English

Hypergraphs of bounded disjointness

Combinatorics 2021-11-22 v2

Abstract

A kk-uniform hypergraph is ss-almost intersecting if every edge is disjoint from exactly ss other edges. Gerbner, Lemons, Palmer, Patk\'os and Sz\'ecsi conjectured that for every kk, and s>s0(k)s>s_0(k), every kk-uniform ss-almost intersecting hypergraph has at most (s+1)(2k2k1)(s+1)\binom{2k-2}{k-1} edges. We prove a strengthened version of this conjecture and determine the extremal graphs. We also give some related results and conjectures.

Keywords

Cite

@article{arxiv.1306.4236,
  title  = {Hypergraphs of bounded disjointness},
  author = {Alex Scott and Elizabeth Wilmer},
  journal= {arXiv preprint arXiv:1306.4236},
  year   = {2021}
}
R2 v1 2026-06-22T00:36:00.105Z