English

Regular subgraphs of linear hypergraphs

Combinatorics 2022-08-23 v1

Abstract

We prove that the maximum number of edges in a 3-uniform linear hypergraph on nn vertices containing no 2-regular subhypergraph is n1+o(1)n^{1+o(1)}. This resolves a conjecture of Dellamonica, Haxell, Luczak, Mubayi, Nagle, Person, R\"odl, Schacht and Verstra\"ete. We use this result to show that the maximum number of edges in a 33-uniform hypergraph on nn vertices containing no immersion of a closed surface is n2+o(1)n^{2+o(1)}. Furthermore, we present results on the maximum number of edges in kk-uniform linear hypergraphs containing no rr-regular subhypergraph.

Keywords

Cite

@article{arxiv.2208.10457,
  title  = {Regular subgraphs of linear hypergraphs},
  author = {Oliver Janzer and Benny Sudakov and István Tomon},
  journal= {arXiv preprint arXiv:2208.10457},
  year   = {2022}
}

Comments

18 pages

R2 v1 2026-06-25T01:52:46.300Z