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 vertices containing no 2-regular subhypergraph is . 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 -uniform hypergraph on vertices containing no immersion of a closed surface is . Furthermore, we present results on the maximum number of edges in -uniform linear hypergraphs containing no -regular subhypergraph.
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