Minimum intersecting hypergraph at full cover

Question 4.4 · arXiv:2308.15387

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

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

Question. Let $r\geq 2s-1\geq 3$ be integers. What is the minimum number of edges in an $r$-vertex $s$-uniform intersecting hypergraph with cover number equal to $s$?

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