Five Maximal Incoming Classes Suffice: Exact Certificates and Structural Constraints for Seymour's Second-Neighbourhood Conjecture
This research preprint develops exact incoming-core certificates and structural restrictions related to Seymour's second-neighbourhood conjecture. Its principal computer-assisted theorem proves that every finite nonempty oriented graph with at most five inclusion-maximal incoming-neighbourhood equivalence classes has a whole maximal class of Seymour vertices, with no bound on the total order of the graph. The paper gives an incoming-pattern formulation whose universal feasibility is equivalent to the conjecture. Exact integer certificates cover all 59,809 labelled oriented cores of orders one through five, with 462,404 nonempty pattern inequalities checked by independent verifiers. Further results concern simultaneous outgoing-row copying, extremal independent-twin structure, protection-preserving tournament completions, and residual restrictions. In the stated arc-set-minimal counterexample setting, the necessary bound is 2M-n >= 7 (at least 8 at even order), where M counts missing unordered vertex pairs. The accompanying material contains the technical supplement, editable LaTeX sources, bibliography, certificate tables, and independent verification programs. These partial results do not prove or refute the full conjecture. AI assistance is disclosed in the manuscript; internal review and exact replay are not external peer review.
Authors
- Guanze Yu
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-07
- DOI
- https://doi.org/10.5281/zenodo.23196206
- Primary Topic
- Advanced Graph Theory Research
- Type
- preprint