A Fano-plane counterexample to a conjecture on intersecting multipartite hypergraphs
We construct a seven-partite seven-uniform hypergraph with 28 vertices and 22 edges in which every two edges meet in at least two vertices and the ordinary vertex cover number is four. The construction is based on the seven lines of the Fano plane and has a cyclic description by three words of length seven. An elementary proof excludes every three-vertex cover. This disproves Conjecture 3.1 of Bishnoi, Das, Morris and Szabó at (r,t)=(7,2). Together with their reported upper bound it yields Ryser(7,2)=4. The construction is edge-critical and uses the minimum possible number of vertices. The record includes the manuscript, LaTeX source, explicit edge and avoidance certificates, and independent exhaustive verification programs. OpenAI Codex assisted with mathematical exploration, computational verification and manuscript preparation. The author is responsible for the final manuscript and accompanying materials. License scope: manuscript, documentation and original mathematical certificate data are CC BY 4.0; original code is Apache-2.0. Third-party materials retain their own attribution and licenses. Version 1.0.1 implements the revisions from a separate AI referee review of the manuscript and supplementary materials; see REVISION_NOTES.txt. This is not external human journal peer review. The mathematical certificate data and main result remain unchanged.
Authors
- Yiming Liu
Institutions
- University of South China (CN)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-05
- DOI
- https://doi.org/10.5281/zenodo.23139078
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- preprint