Regular subgraphs of uniform hypergraphs
Combinatorics
2016-04-26 v3
Abstract
We prove that for every integer , an -vertex -uniform hypergraph containing no -regular subgraphs has at most edges if and is sufficiently large. Moreover, if , and are both sufficiently large, then the maximum number of edges in an -vertex -uniform hypergraph containing no -regular subgraphs is exactly , with equality only if all edges contain a specific vertex . We also ask some related questions.
Cite
@article{arxiv.1502.02177,
title = {Regular subgraphs of uniform hypergraphs},
author = {Jaehoon Kim},
journal= {arXiv preprint arXiv:1502.02177},
year = {2016}
}