Buchumschlag

A short proof of the Goldberg-Seymour conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Guantao, Hao, Yanli, Yu, Xingxing, Zang, Wenan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A short proof of Kahn-Kalai conjecture
von: Tran, P., et al.
Veröffentlicht: (2023)

Seymour and Woodall's conjecture holds for graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

A short proof of Tuza's conjecture for weak saturation in hypergraphs
von: Terekhov, Nikolai
Veröffentlicht: (2025)

Seymour's second neighbourhood conjecture: random graphs and reductions
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

An improved bound on Seymour's second neighborhood conjecture
von: Huang, Hao, et al.
Veröffentlicht: (2024)

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
von: Chen, Guantao, et al.
Veröffentlicht: (2023)

A proof of Haemers' toughness conjecture
von: Greaves, Gary, et al.
Veröffentlicht: (2026)

A short proof of the existence of designs
von: Keevash, Peter
Veröffentlicht: (2024)

A proof of the Kim-Vu sandwich conjecture
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

A proof of Xin-Zhang's tridiagonal determinant conjecture (extended version)
von: Hu, Jiaqiang, et al.
Veröffentlicht: (2026)

Three short proofs of Mathar's 2014 conjecture for OEIS A002627
von: Niu, Tong
Veröffentlicht: (2026)

On graphs with girth at least five achieving Steffen's edge coloring bound
von: Chen, Guantao, et al.
Veröffentlicht: (2026)

An elementary proof of the bunkbed conjecture for forests
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2025)

Pseudo-multifan and Lollipop
von: Cao, Yan, et al.
Veröffentlicht: (2021)

A short combinatorial proof of Di Francesco's conjecture on Aztec triangles
von: Byun, Seok Hyun, et al.
Veröffentlicht: (2025)

A short proof of Erdős's $B+C$ conjecture
von: Kra, Bryna, et al.
Veröffentlicht: (2026)

A short proof of a perturbation inequality for the spectral radius
von: Liu, Lele, et al.
Veröffentlicht: (2026)

A short proof of an upper bound on the growth constant of polyiamonds
von: Bui, Vuong
Veröffentlicht: (2025)

A Blueprint for the Formalization of Seymour's Matroid Decomposition Theorem
von: Sergeev, Ivan, et al.
Veröffentlicht: (2026)

Bijective proof of a conjecture on unit interval posets
von: Fang, Wenjie
Veröffentlicht: (2022)

New combinatorial proof of Gaussian polynomial and the monotonicity of the Garvan's $k$-rank
von: Qu, Wenxia, et al.
Veröffentlicht: (2025)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2024)

A proof of the Erdős primitive set conjecture
von: Lichtman, Jared Duker
Veröffentlicht: (2022)

A short proof of the Four Colour Theorem
von: Feghali, Carl
Veröffentlicht: (2024)

A short proof of the Hilton-Milner Theorem
von: Bulavka, Denys, et al.
Veröffentlicht: (2024)

A new proof of Faber's intersection number conjecture
von: Buryak, A., et al.
Veröffentlicht: (2009)

A combinatorial proof of a sumset conjecture of Furstenberg
von: Glasscock, Daniel, et al.
Veröffentlicht: (2021)

Proof of Singh and Barman's conjecture on hook length biases
von: Lin, Hongshu, et al.
Veröffentlicht: (2025)

The proof of a conjecture about cages
von: Pan, Xiang-Feng, et al.
Veröffentlicht: (2024)

A note on the Alon-Saks-Seymour problem
von: Fox, Jacob
Veröffentlicht: (2026)

Product structure extension of the Alon--Seymour--Thomas theorem
von: Distel, Marc, et al.
Veröffentlicht: (2022)

Completing the proof of the Liebeck--Nikolov--Shalev conjecture
von: Lifshitz, Noam
Veröffentlicht: (2024)

A short proof of Mathar's 2016 recurrence conjecture for OEIS A176677
von: Niu, Tong
Veröffentlicht: (2026)

A partial proof of the Brouwer's conjecture
von: Filipovski, Slobodan
Veröffentlicht: (2024)

Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
von: Chen, Yu, et al.
Veröffentlicht: (2024)

A new proof of the Lemmens-Seidel conjecture
von: Ge, Chuanyuan, et al.
Veröffentlicht: (2025)

L-log-concavity and a proof of the conjecture of Lam, Postnikov and Pylyavskyy
von: Speyer, David E
Veröffentlicht: (2026)

Integral Biflow Maximization
von: Ding, Guoli, et al.
Veröffentlicht: (2024)

Lonely passengers: a short proof
von: Haslegrave, John
Veröffentlicht: (2025)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2025)