Buchumschlag

Every graph with no $K_7^{\vee}$-minor is $6$-colorable

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Norin, Sergey, Totschnig, Agnes
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Every graph is eventually Turán-good
von: Morrison, Natasha, et al.
Veröffentlicht: (2022)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Sparsity of 3-flow critical graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Defective coloring of blowups
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Saturation numbers of $K_{2}\vee P_{k}$
von: Zhang, Xiaoxue, et al.
Veröffentlicht: (2025)

Subcubic $K_4$-minor-free graphs without crumby colorings
von: Pintér, József
Veröffentlicht: (2026)

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Non-bipartite k-common graphs
von: Kral, Daniel, et al.
Veröffentlicht: (2020)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

Maximum spread of $K_{s,t}$-minor-free graphs
von: Linz, William, et al.
Veröffentlicht: (2024)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
von: Hou, Xinmin, et al.
Veröffentlicht: (2026)

Quasi-transitive $K_\infty$-minor free graphs
von: Hamann, Matthias
Veröffentlicht: (2024)

Maximum spread of $K_r$-minor free graphs
von: Wang, Wenyan, et al.
Veröffentlicht: (2024)

A characterization of graphs with no $K_{3,4}$ minor
von: Lo, On-Hei Solomon
Veröffentlicht: (2026)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
von: Kidner, Arnott, et al.
Veröffentlicht: (2025)

Defective coloring is perfect for minors
von: Liu, Chun-Hung
Veröffentlicht: (2022)

Optimizing the CGMS upper bound on Ramsey numbers
von: Gupta, Parth, et al.
Veröffentlicht: (2024)

Three-dimensional graph products with unbounded stack-number
von: Eppstein, David, et al.
Veröffentlicht: (2022)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
von: Lo, On-Hei Solomon, et al.
Veröffentlicht: (2023)

Strong odd coloring in minor-closed classes
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Product Structure and Tree-Decompositions
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
von: Kabela, Adam, et al.
Veröffentlicht: (2024)

On minors of non-hamiltonian graphs
von: Lo, On-Hei Solomon
Veröffentlicht: (2025)

The Burning Number Conjecture Holds Asymptotically
von: Norin, Sergey, et al.
Veröffentlicht: (2022)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
von: Shao, Sihong, et al.
Veröffentlicht: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Extremal eigenvalues with respect to graph minors
von: Zhai, Mingqing, et al.
Veröffentlicht: (2024)

Product structure of graphs with an excluded minor
von: Illingworth, Freddie, et al.
Veröffentlicht: (2021)

The Spectrum of Triangle-free Graphs
von: Balogh, József, et al.
Veröffentlicht: (2022)

On the word-representability of $K_m$-$K_n$ graphs
von: Chen, Herman Z. Q., et al.
Veröffentlicht: (2025)

Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
von: Tian, Tao, et al.
Veröffentlicht: (2026)

Blind cop-width and balanced minors of graphs
von: Buffière, Hector, et al.
Veröffentlicht: (2025)