Uniform edge counts in large subsets

Question 4.6 · arXiv:2308.15387

arXiv Question high confidence— first stated 2024-06-10

Authors: Noga Alon, Matija Bucić, Micha Christoph, Michael Krivelevich

Question. For which values of $r,s$ does there exist an $r$-vertex, $(s+1)$-uniform intersecting hypergraph in which all sets of size $r-s$ contain the same positive number of edges?

Context

One of several open questions posed by the authors in Section 4, concerned with the behaviour of $f(n,r,s)$ and/or $g(n,r,s)$.

Source paper

The power of many colours
Noga Alon, Matija Bucić, Micha Christoph, Michael Krivelevich · 2024-06-10
https://arxiv.org/abs/2308.15387