Hall Obstructions in Regular Tournaments and the Strong Seymour Conjecture Through Order 13

This preprint studies inclusion-minimal Hall obstructions at vertices of regular tournaments. For a regular tournament of order 2k+1, it derives exact identities for the directed cuts surrounding such an obstruction. At order 13 these identities leave only obstruction sizes three and four, and each case yields an explicit matching that produces a strong Seymour vertex. Combined with the theorem of Bai, Li, and Park for oriented graphs of minimum outdegree at most five, this proves the strong Seymour conjecture for all tournaments of order at most 13. The paper also derives structural consequences at orders 11 and 13, proves an equivalence with the positive-integer weighted formulation, and includes a reproducible catalogue audit that is logically separate from the direct proof.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-23
DOI
https://doi.org/10.5281/zenodo.21506561
Primary Topic
Advanced Graph Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Hall Obstructions in Regular Tournaments and the Strong Seymour Conjecture Through Order 13

Cisneros Leonardo
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Hall Obstructions in Regular Tournaments and the Strong Seymour Conjecture Through Order 13

Cisneros Leonardo
preprint en

Abstract

This preprint studies inclusion-minimal Hall obstructions at vertices of regular tournaments. For a regular tournament of order 2k+1, it derives exact identities for the directed cuts surrounding such an obstruction. At order 13 these identities leave only obstruction sizes three and four, and each case yields an explicit matching that produces a strong Seymour vertex. Combined with the theorem of Bai, Li, and Park for oriented graphs of minimum outdegree at most five, this proves the strong Seymour conjecture for all tournaments of order at most 13. The paper also derives structural consequences at orders 11 and 13, proves an equivalence with the positive-integer weighted formulation, and includes a reproducible catalogue audit that is logically separate from the direct proof.

Zenodo (CERN European Organization for Nuclear Research)
Reduced inequalities
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.