Olaf Parczyk
My research interests are probabilistic and extremal combinatorics, Ramsey theory, and computational mathematics. I am mostly working on embedding type problems for graphs and usually they involve randomness in one way or the other.
📬 Contact
- office
- Room 3035 at ZIB
- parczyk (at) zib.de
parczyk (at) mi.fu-berlin.de - homepage
- page.mi.fu-berlin.de/parczyk/
🎓 Curriculum vitae
- since 2024
- Postdoc Representative at MATH+
- since 2024
- Substitute Professor at FUB
- since 2024
- Researcher at ZIB
- since 2021
- Member of MATH+
View More / Less
- 2021 to 2024
- Researcher at FUB
- 2019 to 2021
- Visiting Fellow at LSE
- 2018 to 2019
- Researcher at TU Ilmenau
- 2014 to 2018
- Researcher at JWGU
- Dec 2017
- Ph.D. in Mathematics at JWGU
- Nov 2014
- M.Sc. in Mathematics at FUB
- Feb 2013
- B.Sc. in Mathematics at FUB
đź“ť Publications and preprints
Preprints
- Parczyk, O., and Spiegel, C. (2024). An Unsure Note on an Un-Schur Problem.
[arXiv]
[BibTeX]
- Böttcher, J., Frankl, N., Cecchelli, D. M., Skokan, J., and Parczyk, O. Graphs with Large Minimum Degree and No Small Odd Cycles Are 3-colourable.
[arXiv]
[BibTeX]
- Mattos, L., Cecchelli, D. M., and Parczyk, O. On Product Schur Triples in the Integers.
[arXiv]
[BibTeX]
- DĂaz, A. E., Gupta, P., Cecchelli, D. M., Parczyk, O., and Sgueglia, A. Dirac’s Theorem for Graphs of Bounded Bandwidth.
[arXiv]
[BibTeX]
- Illingworth, F., Lang, R., MĂĽyesser, A., Parczyk, O., and Sgueglia, A. Spanning Spheres in Dirac Hypergraphs.
[arXiv]
[BibTeX]
Conference proceedings
- Parczyk, O., Pokutta, S., Spiegel, C., and SzabĂł, T. (2023). Fully Computer-assisted Proofs in Extremal Combinatorics. Proceedings of AAAI Conference on Artificial Intelligence.
DOI: 10.1609/aaai.v37i10.26470
[URL]
[arXiv]
[code]
[BibTeX]
- Parczyk, O., Pokutta, S., Spiegel, C., and SzabĂł, T. (2022). New Ramsey Multiplicity Bounds and Search Heuristics. Proceedings of Discrete Mathematics Days.
[arXiv]
[code]
[BibTeX]
- Böttcher, J., Sgueglia, A., Skokan, J., and Parczyk, O. (2021). Cycle Factors in Randomly Perturbed Graphs. Proceedings of LAGOS 2021, 195, 404–411.
DOI: 10.1016/j.procs.2021.11.049
[BibTeX]
- Clemens, D., Hamann, F., Mogge, Y., and Parczyk, O. (2021). Waiter-Client Games on Randomly Perturbed Graphs. Proceedings of 11th EuroComb Conference, 14, 397–403.
DOI: 10.1007/978-3-030-83823-2_62
[BibTeX]
- Böttcher, J., Sgueglia, A., Skokan, J., and Parczyk, O. (2021). The Square of a Hamilton Cycle in Randomly Perturbed Graphs. Proceedings of 11th EuroComb Conference, 14, 644–650.
DOI: 10.1007/978-3-030-83823-2_103
[arXiv]
[BibTeX]
- Parczyk, O. (2019). Almost Spanning Universality in Random Graphs. Proceedings of 10th EuroComb Conference, 88(3), 997–1002.
[URL]
[BibTeX]
- Hubai, T., Král, D., Person, Y., and Parczyk, O. (2019). More Non-bipartite Forcing Pairs. Proceedings of 10th EuroComb Conference, 88(3), 819–825.
[URL]
[arXiv]
[BibTeX]
- Berger, S., Kohayakawa, Y., Maesaka, G. S., Martins, T., Mendonça, W., Mota, G. O., and Parczyk, O. (2019). The Size-Ramsey Number of Powers of Bounded Degree Trees. Proceedings of 10th EuroComb Conference, 88(3), 451–456.
[URL]
[arXiv]
[BibTeX]
- Barros, G. F., Cavalar, B. P., Mota, G. O., and Parczyk, O. (2019). Anti-Ramsey Threshold of Cycles for Sparse Graphs. Proceedings of LAGOS 2019, 346, 89–98.
DOI: 10.1016/j.entcs.2019.08.009
[arXiv]
[BibTeX]
- Böttcher, J., Montgomery, R., Parczyk, O., and Person, Y. (2017). Embedding Spanning Bounded Degree Graphs in Randomly Perturbed Graphs. Proceedings of 9th EuroComb Conference, 61, 155–161.
DOI: 10.1016/j.endm.2017.06.033
[arXiv]
[BibTeX]
- Person, Y., and Parczyk, O. (2015). Spanning Structures and Universality in Sparse Hypergraphs. Proceedings of 8th Eurocomb Conference, 49, 611–619.
DOI: 10.1016/j.endm.2015.06.083
[arXiv]
[BibTeX]
Full articles
- Parczyk, O., Pokutta, S., Spiegel, C., and SzabĂł, T. (2024). New Ramsey Multiplicity Bounds and Search Heuristics. Foundations of Computational Mathematics.
DOI: 10.1007/s10208-024-09675-6
[arXiv]
[code]
[BibTeX]
- Böttcher, J., Sgueglia, A., Skokan, J., and Parczyk, O. (2024). The Square of a Hamilton Cycle in Randomly Perturbed Graphs. Random Structures & Algorithms, 65(2), 342–368.
DOI: 10.1002/rsa.21215
[arXiv]
[BibTeX]
- Hahn-Klimroth, M., Person, Y., and Parczyk, O. (2024). Minimum Degree Conditions for Containing an R-regular R-connected Subgraph. European Journal of Combinatorics, 118, 103940.
DOI: 10.1016/j.ejc.2024.103940
[arXiv]
[BibTeX]
- Allen, P., Pfenninger, V., and Parczyk, O. (2024). Resilience for Tight Hamiltonicity. Combinatorial Theory, 4, #9.
DOI: 10.5070/C64163846
[arXiv]
[BibTeX]
- Gupta, P., Hamann, F., Müyesser, A., Sgueglia, A., and Parczyk, O. (2023). A General Approach to Transversal Versions of Dirac-type Theorems. Bulletin of the London Mathematical Society, 55, 2817–2839.
DOI: 10.1112/blms.12896
[arXiv]
[BibTeX]
- Kohayakawa, Y., Mota, G. O., Schnitzer, J., and Parczyk, O. (2023). Anti-Ramsey Threshold of Complete Graphs for Sparse Graphs. Discrete Mathematics, 346(5), 113343.
DOI: 10.1016/j.disc.2023.113343
[arXiv]
[BibTeX]
- Barros, G. F., Cavalar, B. P., Mota, G. O., and Parczyk, O. (2022). Anti-Ramsey Threshold of Cycles for Sparse Graphs. Discrete Applied Mathematics, 323, 228–235.
DOI: 10.1016/j.dam.2021.10.021
[arXiv]
[BibTeX]
- Böttcher, J., Sgueglia, A., Skokan, J., and Parczyk, O. (2022). Triangles in Randomly Perturbed Graphs. Combinatorics, Probability and Computing, 32(1), 91–121.
DOI: 10.1017/S0963548322000153
[arXiv]
[BibTeX]
- Gebhard, O., Hahn-Klimroth, M., Penschuck, M., Rolvien, M., Scarlett, J., Tan, N., and Parczyk, O. (2022). Near Optimal Sparsity-constrained Group Testing: Improved Bounds. IEEE Transactions on Information Theory, 68(5), 3253–3280.
DOI: 10.1109/TIT.2022.3141244
[arXiv]
[BibTeX]
- Clemens, D., Hamann, F., Mogge, Y., and Parczyk, O. (2021). Maker-Breaker Games on Randomly Perturbed Graphs. SIAM Journal on Discrete Mathematics, 35(4), 2734–2748.
DOI: 10.1137/20M1385044
[arXiv]
[BibTeX]
- Han, J., Kohayakawa, Y., Letzter, S., Mota, G. O., and Parczyk, O. (2021). The Size-Ramsey Number of 3-uniform Tight Paths. Advances in Combinatorics, 5, 12pp.
DOI: 10.19086/aic.24581
[arXiv]
[BibTeX]
- Hahn-Klimroth, M., Maesaka, G. S., Mogge, Y., Mohr, S., and Parczyk, O. (2021). Random Perturbation of Sparse Graphs. The Electronic Journal of Combinatorics, 28(2), P2.26.
DOI: 10.37236/9510
[arXiv]
[BibTeX]
- Allen, P., Koch, C., Person, Y., and Parczyk, O. (2021). Finding Tight Hamilton Cycles in Random Hypergraphs Faster. Combinatorics, Probability and Computing, 30(2), 239–257.
DOI: 10.1017/S0963548320000450
[arXiv]
[BibTeX]
- Berger, S., Kohayakawa, Y., Maesaka, G. S., Martins, T., Mendonça, W., Mota, G. O., and Parczyk, O. (2021). The Size-Ramsey Number of Powers of Bounded Degree Trees. Journal of the London Mathematical Society, 103(4), 1314–1332.
DOI: 10.1112/jlms.12408
[arXiv]
[BibTeX]
- Böttcher, J., Montgomery, R., Parczyk, O., and Person, Y. (2020). Embedding Spanning Bounded Degree Graphs in Randomly Perturbed Graphs. Mathematika, 66(2), 422–447.
DOI: 10.1112/mtk.12005
[URL]
[arXiv]
[BibTeX]
- Parczyk, O., Elizer, O. B., Hefetz, D., Kronenberg, G., Shikelman, C., and Stojaković, M. (2020). Semi-random Graph Process. Random Structures & Algorithms, 56(3), 648–675.
DOI: 10.1002/rsa.20887
[arXiv]
[BibTeX]
- Parczyk, O. (2020). 2-universality in Randomly Perturbed Graphs. European Journal of Combinatorics, 87, 103–118.
DOI: 10.1016/j.ejc.2020.103118
[arXiv]
[BibTeX]
- Böttcher, J., Montgomery, R., Person, Y., Parczyk, O., Han, J., and Kohayakawa, Y. (2019). Universality of Bounded Degree Spanning Trees in Randomly Perturbed Graphs. Random Structures & Algorithms, 55(4), 854–864.
DOI: 10.1002/rsa.20850
[arXiv]
[BibTeX]
- Person, Y., and Parczyk, O. (2016). Spanning Structures and Universality in Sparse Hypergraphs. Random Structures & Algorithms, 49(4), 819–844.
DOI: 10.1002/rsa.20690
[arXiv]
[BibTeX]
- Hetterich, S., Person, Y., and Parczyk, O. (2016). On Universal Hypergraphs. The Electronic Journal of Combinatorics, 23(4), P4.28.
DOI: 10.37236/5562
[arXiv]
[BibTeX]
🔬 Projects
Extremal Combinatorics focuses on the maximum or minimum sizes of discrete structures with specific properties, posing significant challenges due to their complexity. Traditional computational approaches often fail due to exponential growth in search spaces, but recent AI advancements, especially in Reinforcement Learning, offer new potential. Applying these AI methods could provide insights into combinatorial problems while also enhancing the understanding of AI techniques in complex, sparse reward environments.
đź’¬ Talks and posters
Conference and workshop talks
- Jun 2023
- New Ramsey Multiplicity Bounds and Search Heuristics
FoCM 2023 Workshop I.3 Workshop, Paris - May 2023
- Graphs with Large Minimum Degree and No Small Odd Cycles Are 3-colourable
Berlin-Poznań Seminar, Hamburg - Sep 2022
- New Ramsey Multiplicity Bounds and Search Heuristics
DMV Annual Meeting, Berlin - Aug 2022
- New Ramsey Multiplicity Bounds and Search Heuristics
20th RS&A Conference, Gniezno - Jun 2022
- New Ramsey Multiplicity Bounds and Search Heuristics
Third Southwestern German Workshop on Graph Theory, Heidelberg
View More / Less
- Sep 2021
- The Square of a Hamilton Cycle in Randomly Perturbed Graphs
Berlin-Poznań Seminar, Będlewo - Jul 2021
- Spanning Subgraphs in Randomly Perturbed Graphs
BCC 2021 Conference, Durham - Sep 2020
- Factors in Randomly Perturbed Graphs
DMV 2020 Conference, Chemnitz - Sep 2019
- The Size-Ramsey Number of Tight 3-Uniform Paths
C&C 2019, NovĂ˝ Smokovec - Aug 2019
- Almost Spanning Universality in Random Graphs
10th EuroComb Conference, Bratislava - Aug 2019
- More Non-Bipartite Forcing Pairs
10th EuroComb Conference, Bratislava - Jul 2019
- Universality in Randomly Perturbed Graphs
19th RS&A Conference, ZĂĽrich - Nov 2018
- Universality in Randomly Perturbed Graphs
37th KolKom Conference, Paderborn - Aug 2018
- Randomly Perturbed Graphs
First Southwestern German Workshop on Graph Theory, Karlsruhe - Jul 2018
- Randomly Perturbed Graphs
Large Networks and Random Graphs Workshop in Frankfurt, Frankfurt - Aug 2017
- Embedding Spanning Bounded Degree Subgraphs in Randomly Perturbed Graphs
9th EuroComb Conference, Wien - Aug 2017
- Finding Tight Hamilton Cycles in Hypergraphs Faster
18th RS&A Conference, Gniezno - Sep 2016
- Explicit Construction of Universal Hypergraphs
PCC 2016 Conference, Będlewo - Nov 2015
- Universality in Random and Sparse Hypergraphs
34th KolKom Conference, Ilmenau - Sep 2015
- On Spanning Structures in Random Hypergraphs
8th EuroComb Conference, Bergen - Jul 2015
- Spanning Structures and Universality in Sparse Random Hypergraphs
17th RS&A Conference, Pittsburgh
Research seminar talks
- Feb 2024
- Maximal Diameter of Simplicial D-complexes
Seminar on Combinatorics, Games and Optimisation, London - Nov 2023
- New Ramsey Multiplicity Bounds and Search Heuristics
Seminar on Discrete Mathematics at Adam Mickiewicz University, Poznan - Oct 2022
- A General Approach to Transversal Versions of Dirac-type Theorems
Research Seminar Large Networks and Random Graphs, Ilmenau - Jun 2021
- Resilience for Tight Hamilton Cycles in Random Hypergraphs
Research Seminar Combinatorics, Berlin - Mar 2021
- Between Probabilistic and Extremal Graph Theory
Algorithm Engineering Group Research Seminar at Hasso-Plattner-Institut, Potsdam
View More / Less
- Feb 2021
- Resilience for Tight Hamilton Cycles in Random Hypergraphs
Research Seminar Large Networks and Random Graphs, Ilmenau - Dec 2020
- Resilience for Tight Hamilton Cycles in Random Hypergraphs
Graz Combinatorics and Optimization Seminar, Graz - Feb 2020
- The Size-Ramsey Number of Tight 3-Uniform Paths
Research Seminar at Warwick University, Warwick - Dec 2019
- The Size-Ramsey Number of Tight 3-Uniform Paths
Research Seminar Combinatorics, Berlin - Nov 2019
- The Size-Ramsey Number of Tight 3-Uniform Paths
Seminar on Combinatorics, Games and Optimisation, London - Jun 2019
- The Size-Ramsey Number of Tight 3-Uniform Paths
Forschungsseminar Diskrete Mathematik Und Algebra, Ilmenau - Apr 2019
- The Size-Ramsey Number of Powers of Bounded Degree Trees
Forschungsseminar Diskrete Mathematik Und Algebra, Ilmenau - Feb 2018
- Randomly Perturbed Graphs
Seminar on Combinatorics, Games and Optimisation, London - Jan 2018
- Randomly Perturbed Graphs
Mittagsseminar at ETH ZĂĽrich, Zurich - Jun 2017
- Embedding Spanning Bounded Degree Subgraphs in Randomly Perturbed Graphs
Combinatorics Seminar at the University of Warwick, Warwick - Mar 2017
- Explicit Construction of Universal Hypergraphs
Seminar on Combinatorics, Games and Optimisation, London - Feb 2017
- Universality in Random and Sparse Hypergraphs
Extremal Graph Theory Seminar at The Czech Academy of Sciences, Prague - Jan 2016
- Universality in Random and Sparse Hypergraphs
Seminar on Combinatorics at USP, SĂŁo Paulo - Nov 2015
- Universality in Random and Sparse Hypergraphs
Research Seminar Combinatorics, Berlin - May 2015
- Spanning Structures and Universality in Sparse Random Hypergraphs
Kolloquium Mathematische Informatik at Goethe University Frankfurt, Frankfurt am Main - Dec 2014
- On Sidorenko’s Conjecture
AG & Oberseminar Diskrete Mathematik, Frankfurt - Nov 2014
- Relative Entropy and Sidorenko’s Conjecture
Research Seminar Combinatorics, Berlin - May 2014
- On the Logarithmic Calculus and Sidorenko’s Conjecture
Research Seminar Combinatorics, Berlin
🧑‍🏫Teaching
- winter 2023
- Lecturer for
Discrete Mathematics II - Extremal Combinatorics at FUB - Instructor for
Seminar on Advances in Extremal Combinatorics at FUB - winter 2022
- Instructor for
Seminar on Random Graphs at FUB - summer 2022
- Assistant for
Discrete Mathematics I at FUB - summer 2022
- Instructor for
Seminar on Advances in Extremal Combinatorics at FUB
View More / Less
- winter 2021
- Instructor for
Seminar on the Caccetta-Häggkvist Conjecture at FUB - summer 2021
- Lecturer for
Proinformatik I: Logic and discrete mathematics at FUB - autumn 2020
- Lecturer for Graph theory at LTCC
- summer 2019
- Assistant for Calculus II at TU Ilmenau
- winter 2018
- Lecturer for Discrete Mathematics at TU Ilmenau
- winter 2018
- Assistant for Calculus I at TU Ilmenau
- summer 2017
- Assistant for Discrete Mathematics at JWGU
- winter 2016
- Assistant for Optimisation at JWGU
- summer 2014
- Tutor for
Discrete Mathematics I at FUB - winter 2013
- Tutor for
Stochastic I at FUB - summer 2013
- Tutor for
Mathematics for Computer-Scientists II at FUB - winter 2012
- Tutor for
Mathematics for Computer-Scientists III at FUB - winter 2012
- Tutor for
Mathematics for Computer-Scientists I at FUB - summer 2012
- Tutor for
Mathematics for Computer-Scientists II at FUB - winter 2011
- Tutor for
Mathematics for Computer-Scientists I at FUB - summer 2011
- Tutor for Mathematics for Physicists at FUB
đź“ť Organization and outreach
- May 2024
- Organization of the BPHW Seminar in Discrete Mathematics 2024 in Berlin
- May 2024
- Talk at the 27. Berliner Tag der Mathematik for school children
- Sep 2023
- Organization of a Minisymposium on Extremal and Probabilistic Combinatorics at the DMV Annual Meeting in Ilmenau
- Nov 2022
- Assisted in the organization of the Festkolloquium for Martin Aigner in Berlin
- Sep 2022
- Organization of a Minisymposium on Extremal and Probabilistic Combinatorics at the DMV Annual Meeting in Berlin
- Jun 2022
- Organization of an event at the Long Night of Science in Berlin
- May 2022
- Organization of a Girls’ Day science outreach event in Berlin
- May 2019
- Organization of an escape room for the Long Night of Technology in Ilmenau