Edges forced by vertex subsets

Question 4.5 · arXiv:2308.15387

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

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

Question. What is the minimum number of edges in an $r$-vertex intersecting hypergraph if any subset of $m$ vertices needs to contain at least $t$ 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