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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

A Fano-plane counterexample to a conjecture on intersecting multipartite hypergraphs

Yiming Liu
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

A Fano-plane counterexample to a conjecture on intersecting multipartite hypergraphs

Yiming Liu
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
University of South China (CN)
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.