Robertson and Seymour: Graph Minors XX, Wagner's conjecture

What changed

Completed proof that finite graphs are well-quasi-ordered by minors.

Scientific scope

The record is the exact two-author 2004 Journal of Combinatorial Theory B paper. It is the culmination of a multi-paper program and does not collapse the preceding nineteen papers, algorithmic consequences or later simplifications into this byline.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 2004 Journal of Combinatorial Theory B paper. It is the culmination of a multi-paper program and does not collapse the preceding nineteen papers, algorithmic consequences or later simplifications into this byline.

Contributors

• Neil Robertson · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Paul D. Seymour · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Publisher page for Graph Minors XX
• Encyclopedia of Mathematics entry on graph minors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction