Freie Universität Berlin
Department of Mathematics and Computer Science
Arnimallee 3
14195 Berlin
Germany
+49 30 838 71932
parczyk@mi.fu-berlin.de
arXiv, Google Scholar, ORCiD
I am a Math+ Postdoc in the Combinatorics and Graph Theory Group of Tibor Szabó at FU-Berlin and associated with the Interactive Optimization and Learning Laboratory of Sebastian Pokutta at the Zuse Institute Berlin. Previously, I was a visiting fellow at the London School of Economics and Political Science funded by a fellowship of the German Research Foundation (DFG, Grant PA 3513/1-1) and a postdoctoral researcher at TU Ilmenau. I obtained my Ph.D. at Goethe University Frankfurt am Main, where my supervisor was Yury Person.
Research Interests
My research interests are probabilistic and extremal combinatorics, Ramsey theory, and machine learning. I am mostly working on embedding type problems for graphs and usually they involve randomness in one way or the other.
Recent Contributions
- There are numerous problems related to finding/counting Schur triples (solutions of the equation \(a+b=c\)) in (colourings of) the integers. We initiate the study of the corresponding problems for products (solutions to the equation \(ab=c\)) and prove deterministic, random and randomly perturbed results. This is joint work with Letícia Mattos and Domenico Mergoni Cecchelli. arXiv:2311.18796
Upcoming Events
- ECRiC24, Edinburgh, 15-19 July 2024.
Publications
Preprints
- On product Schur triples in the integers with Letícia Mattos and Domenico Mergoni Cecchelli. arXiv:2311.18796
- Graphs with large minimum degree and no small odd cycles are 3-colourable with Julia Böttcher, Nóra Frankl, Domenico Mergoni Cecchelli, and Jozef Skokan. arXiv:2302:01875.
- New Ramsey Multiplicity Bounds and Search Heuristics with Sebastian Pokutta, Christoph Spiegel, and Tibor Szabó. arXiv:2206.04036.
- The square of a Hamilton cycle in randomly perturbed graphs with Julia Böttcher, Amedeo Sgueglia, and Jozef Skokan. arXiv:2202.05215.
- Minimum degree conditions for containing an r-regular r-connected subgraph with Max Hahn-Klimroth and Yury Person. arXiv:2108.07601.
- Resilience for tight Hamiltonicity with Peter Allen and Vincent Pfenninger. arXiv:2105.04513.
Published
-
A general approach to transversal versions of Dirac-type theorems with Pranshu Gupta, Fabian Hamman, Alp Müyesser, and Amedeo Sgueglia, Bull. London Math. Soc. 55 (2023), 2817–2839. DOI, arXiv.
-
Anti-Ramsey threshold of complete graphs for sparse graphs with Yoshiharu Kohayakawa, Guilherme O. Mota, and Jakob Schnitzer, Discrete Mathematics 346 (2023), no 5, 113343. DOI, arXiv.
-
Triangles in randomly perturbed graphs with Julia Böttcher, Amedeo Sgueglia, and Jozef Skokan, Combinatorics, Probability and Computing 32 (2022), no 1, 91–121. DOI, arXiv.
-
Near optimal sparsity-constrained group testing: improved bounds with Oliver Gebhard, Max Hahn-Klimroth, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, and Nelvin Tan, IEEE Transactions on Information Theory 68 (2022), no 5, 3253–3280. DOI, arXiv.
-
Maker-Breaker Games on Randomly Perturbed Graphs with Dennis Clemens, Fabian Hamann, and Yannick Mogge, SIAM Journal on Discrete Mathematics 35 (2021), no 4, 2734–2748. DOI, arXiv.
-
Anti-Ramsey threshold of cycles with Garbiel F. Barros, Bruno P. Cavalar, and Guilherme O. Mota, Discrete Applied Mathematics 323 (2022) 228-235. DOI, arXiv.
-
The size-Ramsey number of 3-uniform tight paths with Jie Han, Yoshiharu Kohayakawa, Shoham Letzter, and Guilherme O. Mota, Advances in Combinatorics (2021:5), 12pp. DOI, arXiv.
-
Random perturbation of sparse graphs with Max Hahn-Klimroth, Giulia S. Maesaka, Yannick Mogge, and Samuel Mohr, The Electronic Journal of Combinatorics 28 (2021), no 2, P2.26. DOI, arXiv.
-
The size-Ramsey number of powers of bounded degree trees with Sören Berger, Yoshiharu Kohayakawa, Giulia S. Maesaka, Taísa Martins, Walner Mendonça, and Guilherme O. Mota. Journal of the London Mathematical Society 103 (2021), no 4, 1314–1332. DOI, arXiv.
-
Finding tight Hamilton cycles in random hypergraphs faster with Peter Allen, Christoph Koch, and Yury Person. Combinatorics, Probability and Computing 30 (2021), no 2, 239–257. DOI, arXiv.
-
Embedding spanning bounded degree graphs in randomly perturbed graphs with Julia Böttcher, Richard Montgomery, and Yury Person. Mathematika 66 (2020), no 2, 422–447. DOI, arXiv.
-
2-universality in randomly perturbed graphs. European Journal of Combinatorics 87 (2020), 103–118. DOI, arXiv.
-
Semi-random graph process with Omri Ben Eliezer, Dan Hefetz, Gal Kronenberg, Clara Shikelman, and Miloš Stojaković. Random Structures & Algorithms 56 (2020), no 3, 648–675. DOI, arXiv.
-
Universality of bounded degree spanning trees in randomly perturbed graphs with Julia Böttcher, Jie Han, Yoshiharu Kohayakawa, Richard Montgomery, and Yury Person. Random Structures & Algorithms 55 (2019), no 4, 854–864. DOI, arXiv.
-
Spanning structures and universality in sparse hypergraphs with Yury Person. Random Structures & Algorithms 49 (2016), no 4, 819–844. DOI, arXiv.
-
On universal hypergraphs with Samuel Hetterich and Yury Person. The Electronic Journal of Combinatorics 23 (2016), no 4, P4.28. DOI, arXiv.
Conference Proceedings
- Fully Computer-Assisted Proofs in Extremal Combinatorics wit Sebastian Pokutta, Christoph Spiegel, and Tibor Szabó, Proceedings of the AAAI Conference on Artificial Intelligence 37, no 10, (2023), 12482-12490. DOI.
- The square of a Hamilton cycle in randomly perturbed graphs with Julia Böttcher, Amedeo Sgueglia, and Jozef Skokan, Extended Abstracts EuroComb 2021, Trends in Mathematics 14, Birkhäuser, Cham (2021), 644–650. DOI.
- Waiter-Client Games on Randomly Perturbed Graphs with Dennis Clemens, Fabian Hamann, and Yannick Mogge, Extended Abstracts EuroComb 2021, Trends in Mathematics 14, Birkhäuser, Cham (2021), 397–403. DOI.
- Cycle factors in randomly perturbed graphs with Julia Böttcher, Amedeo Sgueglia, and Jozef Skokan. Procedia Computer Science 195 (2021), 404–411. Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium. DOI.
- The size-Ramsey number of powers of bounded degree trees with Sören Berger, Yoshiharu Kohayakawa, Giulia S. Maesaka, Taísa Martins, Walner Mendonça, and Guilherme O. Mota. Acta Mathematica Universitatis Comenianae 88 (2019), no 3, 451–456. URL.
- More non-bipartite forcing pairs with Tamas Hubai, Dan Král, and Yury Person. Acta Mathematica Universitatis Comenianae 88 (2019), no 3, 819–825. URL, arXiv.
- Almost spanning universality in random graphs. Acta Mathematica Universitatis Comenianae 88 (2019), no 3, 997–1002. URL.
- Anti-Ramsey threshold of cycles for sparse graphs with Gabriel F. Barros, Bruno P. Cavalar, and Guilherme O. Mota. Electronic Notes in Theoretical Computer Science 346 (2019), 89–98. DOI, arXiv.
- Finding tight Hamilton cycles in random hypergraphs faster with Peter Allen, Christoph Koch, and Yury Person. LATIN 2018: Theoretical Informatics. LATIN 2018. Lecture Notes in Computer Science, vol 10807. Springer, Cham. DOI.
- Embedding spanning bounded degree subgraphs in randomly perturbed graphs with Julia Böttcher, Richard Montgomery, and Yury Person. Electronic Notes in Discrete Mathematics 61 (2017), 155–161. DOI.
- On spanning structures in random hypergraphs with Yury Person. Electronic Notes in Discrete Mathematics 49 (2015), 611–619. DOI.
Teaching
- Discrete Mathematics II - External Combinatorics, FU Berlin WT 2023
- Seminar on Random Graphs, FU-Berlin, WT 2022
- Discrete Mathematics I (TA), FU-Berlin, ST 2022
- Seminar on Advances in Extremal Combinatorics, FU-Berlin, ST 2022
- Seminar on the Caccetta-Häggkvist Conjecture, FU-Berlin, WT 2021
- Proinformatik I: Logic and discrete mathematics, FU-Berlin, Summer 2021
- Graph theory (shared lecture), London Taught Course Centre, MT 2020
- Calculus II (TA), TU Ilmenau, ST 2019
- Discrete Mathematics (shared lecture), TU Ilmenau, WT 2018
- Calculus I (TA), TU Ilmenau, WT 2018
- Discrete Mathematics (TA), Goethe Universität Frankfurt, ST 2017
- Optimisation (TA), Goethe Universität Frankfurt, WT 2016
- Discrete Mathematics I (TA), FU Berlin, ST 2014
- Stochastic I (TA), FU Berlin, WT 2013
- Mathematics for Computer-Scientists II (TA), FU Berlin, ST 2013
- Mathematics for Computer-Scientists I,III (TA), FU Berlin, WT 2012
- Mathematics for Computer-Scientists II(TA), FU Berlin, ST 2012
- Mathematics for Computer-Scientists I (TA), FU Berlin, WT 2011
- Mathematics for Physicists (TA), FU Berlin, ST 2011
Past Events
- DMV Annual Meeting 2023, Ilmenau, 25-28 September 2023
- FoCM 2023, Paris, 12-32 June 2023.
- DMV Annual Meeting 2022, Berlin (Germany), 12-16 September 2022.
- RS&A 2022, Gniezno (Poland), 1-5 August 2022.
- Third Southwestern German Workshop on Graph Theory, Heidelberg (Germany), 27 June - 1 July 2022.
- BCC 2021 (online), Durham (UK), 5-9 July 2021.
- 2021 Colloquia in Combinatorics (online), London (UK), 12-13 May 2021.
- DMV Annual Meeting 2020 (online), Chemnitz (Germany), 14-17 September 2020.
- Workshop on Graph Theory & Combinatorics in Thuringia (online), Erfurt (Germany), 28-31 July 2020.
- Workshop Cycles & Colourings, High Tatras (Slovakia), 2-6 September 2019.
- EUROCOMB 2019, Bratislava (Slovakia), 26-30 August 2019
- RS&A 2019, Zurich (Switzerland), 15-19 July 2019
- ILKE6 Workshop, Košice (Slovakia), 22-26 July 2019
- Visiting USP, São Paulo (Brazil), January 2019
- Workshop on structure and randomness in hypergraphs, London (UK), 17-21 December 2018
- Kolloquium über Kombinatorik 2018, Paderborn (Germany), 23-24 November 2018
- First Southwestern German Workshop on Graph Theory, Karlsruhe (Germany), 27-31 August 2018
- Prague summer school on discrete mathematics, Prague (Czech Republic), 16-20 July 2018
- Large networks and random graphs, Frankfurt (Germany), 9-13 July 2018
- EUROCOMB 2017, Vienna (Austria), 1 September - 8 August 2017
- RS&A 2017, Gniezno (Poland), 7-11 August 2017
- Visiting USP, São Paulo (Brazil), March 2017
- Large-Scale Structures in Random Graphs Workshop, London (UK), 12-16 December 2016
- 6th Polish Combinatorial Conference, Będlewo (Poland), 19-23 September 2016
- AG-Workshop, Hirschegg (Austria), 22-26 August 2016
- 7ECM, Berlin (Germany), 18-22 July 2016
- TAU - FUB Workshop on Positional Games, Berlin (Germany), 22-26 February 2016
- Visiting USP, São Paulo (Brazil), January 2016
- Kolloquium über Kombinatorik 2015, Ilmenau (Germany), 6-7 November 2015
- Cargèse fall school on random graphs, Corsica (France), 20-26 September 2015
- EUROCOMB 2015, Bergen (Norway), 4 September - 31 August 2015
- RS&A 2015, Pittsburgh (USA), 21-27 July 2015
- Research School Regularity and Analytic Methods in Combinatorics, Warwick (UK), 1-5 July 2015
- Berlin-Poznan-Hamburg Seminar on Discrete Mathematics, Berlin (Germany), 29-30 May 2015
- Berlin-Poznan Seminar on Discrete Mathematics, Hamburg (Germany), 23-24 May 2014
Talks
- New Ramsey Multiplicity Bounds and Search Heuristics at Third Southwestern German Workshop on Graph Theory, RS&A 2022, DMV Annual Meeting 2022, and FoCM 2023
- A general approach to transversal versions of Dirac-type theorems at TU Ilmenau
- Spanning subgraphs in randomly perturbed graphs in the Mini-Symposium Extremal combinatorics at BCC 2021
- Between probabilistic and extremal graph theory at Algorithm Engineering Group Research Seminar at Hasso-Plattner-Institut in 2021
- Resilience for tight Hamilton cycles in random hypergraphs at the Graz Combinatorics and Optimization Seminar in 2020, the Online Mittagsseminar der Gruppe Diskrete Mathematik at TU-Ilmenau in 2021 and the Research Seminar Combinatorics at FU-Berlin in 2021
- Factors in randomly perturbed graphs at the Minisymposium Extremal and Probabilistic Combinatorics in the DMV Annual Meeting 2020 at TU Chemnitz
- The size-Ramsey number of tight 3-uniform paths at C&C 2019, Research Seminars at LSE, FU Berlin, and TU Ilmenau in 2019, and at Warwick University in 2020
- More non-bipartite forcing pairs at EUROCOMB 2019
- Almost spanning universality in random graphs at EUROCOMB 2019
- Universality in randomly perturbed graphs at RS&A 2019
- The size-Ramsey number of powers of bounded degree trees at TU Ilmenau in 2019
- Universality in randomly perturbed graphs at KolKom 2018
- Randomly perturbed graphs in the Mittagsseminar at ETH Zürich, at PhD Seminar on Combinatorics, Games and Optimisation at LSE, at Large networks and random graphs workshop in Frankfurt, and at First Southwestern German Workshop on Graph Theory in 2018
- Embedding spanning bounded degree subgraphs in randomly perturbed graphs at Combinatorics Seminar at the University of Warwick in 2017 and at EUROCOMB 2017
- Finding tight Hamilton cycles in hypergraphs faster at RS&A 2017
- Explicit construction of universal hypergraphs at PhD Seminar on Combinatorics, Games and Optimisation at LSE in 2017
- Universality in random and sparse hypergraphs at Extremal graph theory seminar at The Czech Academy of Sciences in 2017
- Explicit construction of universal hypergraphs at 6th Polish Combinatorial Conference in 2016
- Universality in random and sparse hypergraphs at KolKom 2015, in the Research Seminar Combinatorics at FU Berlin in 2015, and at USP in 2016
- On Spanning Structures in Random Hypergraphs at EUROCOMB 2015
- Spanning structures and universality in sparse random hypergraphs at RS&A 2015 and Kolloquium Mathematische Informatik at Goethe University Frankfurt in 2015
- On Sidorenko’s conjecture at Research Seminar Discrete Mathematics Goethe University Frankfurt in 2014
- Relative Entropy and Sidorenko’s conjecture at Research Seminar Combinatorics at FU Berlin in 2014
- On the logarithmic calculus and Sidorenko’s conjecture at Research Seminar Combinatorics at FU-Berlin in 2014
Theses
- Doctoral thesis: Spanning structures in random graphs and hypergraphs, Goethe Universität Frankfurt am Main, 2017.
- Master’s thesis: On Sidorenko’s conjecture, Freie Universität Berlin, 2014.
- Bachelor’s thesis: Kombinatorischer Nullstellensatz, Freie Universität Berlin, 2013.
Created with Pandoc. Last update December 2023.