Frederik Garbe

activity

20162026

most citedTwo remarks on graph norms

4 citations · 7 across the 12 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

Asymptotically Enumerating Independent Sets in Regular $k$ -Partite $k$ -Uniform Hypergraphs

Patrick Arras, Frederik Garbe, Felix Joos

The number of independent sets in regular bipartite expander graphs can be efficiently approximated by expressing it as the partition function of a suitable polymer model and trunc…

math.CO2024

A tower lower bound for the degree relaxation of the Regularity Lemma

Frederik Garbe, Jan Hladký

It is well-known that if $(A, B)$ is an $\frac{ε}{2}$ -regular pair (in the sense of Szemerédi) then there exist sets $A^{'} \subset A$ and $B^{'} \subset B^{'}$ with $|A'|\leq \vare…

math.CO2024

Hypergraphs with uniform Turán density equal to 8/27

Frederik Garbe, Daniel Iľkovič, Daniel Kráľ +2

In the 1980s, Erdős and Sós initiated the study of Turán problems with a uniformity condition on the distribution of edges: the uniform Turán density of a hypergraph $H$ is the inf…

Asymptotically Enumerating Independent Sets in Regular k-Partite k-Uniform Hypergraphs

A tower lower bound for the degree relaxation of the Regularity Lemma

Hypergraphs with uniform Turán density equal to 8/27

Asymptotically Enumerating Independent Sets in Regular $k$ -Partite $k$ -Uniform Hypergraphs