Theoretical Computer Science & Discrete Mathematics

Frederik Garbe

Frederik is a postdoc in the Theoretical Computer Science and Discrete Mathematics research group at the University of Heidelberg. His research mostly concerns extremal problems in graphs and hypergraphs as well as limit theories for discrete structures.

Office

Room: 2/212
Im Neuenheimer Feld 205
69120 Heidelberg
Phone: +49 6221 54 14324
Email: garbe (at) informatik.uni-heidelberg.de

Publications

The dimension of the feasible region of pattern densities (with Daniel Král', Alexandru Malekshahian, and Raul Penaguiao)
Preprint. Extended abstract appeared in the Proceedings of EUROCOMB'23.

On pattern-avoiding permutons (with Jan Hladký, Gabor Kun, and Kristýna Perkárková)
Accepted to Random Structures & Algorithms.

From Flip Processes to Dynamical Systems on Graphons (with Jan Hladký, Matas Šileikis, and Fiona Skerman)
Accepted to Annales de l'Institut Henri Poincaré B.

Hypergraphs with minimum positive uniform Turán density (with Daniel Král' and Ander Lamaison)
Accepted to Israel Journal of Mathematics. Extended abstract appeared in the Proceedings of EUROCOMB'21.

Limits of Latin Squares (with Robert Hancock, Jan Hladký, and Maryam Sharifzadeh)
Discrete Analysis, 2023:8, 66pp. Extended abstract appeared in the Proceedings of EUROCOMB'19.

Two remarks on graph norms (with Jan Hladký and Joonkyung Lee)
Discrete & Computational Geometry, 67 (2022), 919-929.

Longest paths in random hypergraphs (with Oliver Cooley, Eng Keat Hng, Mihyun Kang, Nicolás Sanhueza-Matamala, and Julian Zalla)
SIAM Journal on Discrete Mathematics, 35 (2021), 2430-2458.

Contagious sets in a degree-proportional bootstrap percolation process (with Andrew McDowell and Richard Mycroft)
Random Structures & Algorithms, 53 (2018), 638-651.

Hamilton cycles in hypergraphs below the Dirac threshold (with Richard Mycroft)
Journal of Combinatorial Theory, Series B, 133 (2018), 153-210.

The complexity of the Hamilton cycle problem in hypergraphs of high minimum codegree (with Richard Mycroft)
Proceedings of the 33rd STACS (2016), 38:1-13.

On graphs with excess or defect 2
J. Discrete Appl. Math. 180 (2015), 81-88.

Last update on Jan 11, 2024 at 15:25 UTC