Hypergraphs of bounded disjointness
Combinatorics
2021-11-22 v2
Abstract
A -uniform hypergraph is -almost intersecting if every edge is disjoint from exactly other edges. Gerbner, Lemons, Palmer, Patk\'os and Sz\'ecsi conjectured that for every , and , every -uniform -almost intersecting hypergraph has at most edges. We prove a strengthened version of this conjecture and determine the extremal graphs. We also give some related results and conjectures.
Cite
@article{arxiv.1306.4236,
title = {Hypergraphs of bounded disjointness},
author = {Alex Scott and Elizabeth Wilmer},
journal= {arXiv preprint arXiv:1306.4236},
year = {2021}
}