Projective plane structure in near-extremal r-partite hypergraphs

AX_ryser_near_extremal_hypergraphs_projective_planes

Source: arXiv:1609.05458 — A note on intersecting hypergraphs with large cover number

Informal Problem (projective plane structure in near-extremal constructions) · arXiv:1609.05458

arXiv Informal medium confidence— first stated 2017-10-06

Authors: Penny Haxell, Alex Scott

Diagnostic tag ill-posed high confidence

The catalog item is a research direction rather than a proposition, since “near-extremal,” “large piece,” and “based on a projective plane” have no specified quantitative meanings.

Caveat. The auxiliary results below require linearity and balanced part sizes and do not settle an additive-stability formulation.

Attack verdicts are unrefereed model self-reports. An ill-posed label is a diagnostic of the catalog statement supplied to the model, not a literature-review status or a peer-reviewed result.

Assessed 2026-09-01 with gpt-5.6-sol · view the full attack artifact.

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.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Informal. It would be interesting either to find a different type of construction of near-extremal intersecting $r$-partite hypergraphs $H$ with $\tau(H)$ close to $r$, or to show that near-extremal constructions must contain large pieces from a projective plane.

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