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

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

Five Maximal Incoming Classes Suffice: Exact Certificates and Structural Constraints for Seymour's Second-Neighbourhood Conjecture

Guanze Yu
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Five Maximal Incoming Classes Suffice: Exact Certificates and Structural Constraints for Seymour's Second-Neighbourhood Conjecture

Guanze Yu
preprint en

Abstract

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.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
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.