Projective plane structure in near-extremal r-partite hypergraphs
Informal Problem (projective plane structure in near-extremal constructions) · arXiv:1609.05458
Status open high confidence
The informal problem asks whether near-extremal intersecting r-partite hypergraphs H with \tau(H) close to r must contain large pieces from a finite projective plane, or whether genuinely different constructions exist. No follow-up paper specifically resolving either direction was found. The broader literature on Ryser's conjecture confirms that truncated projective planes remain essentially the only known near-extremal constructions, consistent with the authors' observation, but no structural theorem characterising near-extremal examples has been established.
Reviewer notes. No follow-up found specifically addressing this informal problem. Related papers checked: arXiv:2503.14918 (Bucic-Jain-Sivashankar 2025) addresses the Erdos-Lovasz problem with a vertex constraint and does not discuss r-partite near-extremal structure; arXiv:2011.04444 (Barat 2020) studies maximal covering number in the non-partite setting; arXiv:2001.04132 (Bishnoi-Das-Morris-Szabo 2020) addresses Ryser's conjecture for t-intersecting hypergraphs. Projective plane constructions (truncated projective planes) remain the only known near-extremal families.
Context
The authors observe that except for a few sporadic small examples, all known constructions of intersecting $r$-partite hypergraphs $H$ with $\tau(H)$ close to $r$ are based in some way on finite projective planes.
Notes. Stated as a closing remark in prose without a labelled environment.
Source paper
A note on intersecting hypergraphs with large cover number
Penny Haxell, Alex Scott · 2017-10-06
https://arxiv.org/abs/1609.05458
PDF source