Disperse Hypergraphs
Combinatorics
2025-08-26 v2
Abstract
For , an -uniform hypergraph is disperse if the number of edges induced by any set of vertices is 0, 1, or . We show that every disperse -uniform hypergraph on vertices contains a clique or independent set of size , answering a question of the first author and Tomon. To this end, we prove several structural properties of disperse hypergraphs.
Keywords
Cite
@article{arxiv.2503.21052,
title = {Disperse Hypergraphs},
author = {Lior Gishboliner and Ethan Honest},
journal= {arXiv preprint arXiv:2503.21052},
year = {2025}
}