47 citations · 178 across the 44 of their papers we have counts for
4 papers · 1 filter
A characterization of testable hypergraph properties
Felix Joos, Jaehoon Kim, Daniela Kühn +1
We provide a combinatorial characterization of all testable properties of -uniform hypergraphs (-graphs for short). Here, a -graph property is testable if there is a r…
Frames, -paths and the Erdős-Pósa property
Henning Bruhn, Matthias Heinlein, Felix Joos
A key feature of Simonovits' proof of the classic Erdős-Pósa theorem is a simple subgraph of the host graph, a frame, that determines the outcome of the theorem. We transfer this f…
On the hard sphere model and sphere packings in high dimensions
Matthew Jenssen, Felix Joos, Will Perkins
We prove a lower bound on the entropy of sphere packings of of density . The entropy measures how plentiful such packings are, and our result is si…
Critical percolation on random regular graphs
Felix Joos, Guillem Perarnau
We show that for all the size of the largest component of a random -regular graph on vertices around the percolation threshold is $Θ(n^{2…