Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Norin, Sergey, Totschnig, Agnes
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023)

Every graph is eventually Turán-good
par: Morrison, Natasha, et autres
Publié: (2022)

Strong parity edge-colorings of graphs
par: Bradshaw, Peter, et autres
Publié: (2024)

Sparsity of 3-flow critical graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

Defective coloring of blowups
par: Norin, Sergey, et autres
Publié: (2025)

Saturation numbers of $K_{2}\vee P_{k}$
par: Zhang, Xiaoxue, et autres
Publié: (2025)

Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)

Finding dense minors using average degree
par: Hendrey, Kevin, et autres
Publié: (2023)

Twin-width of sparse random graphs
par: Hendrey, Kevin, et autres
Publié: (2023)

Non-bipartite k-common graphs
par: Kral, Daniel, et autres
Publié: (2020)

Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)

Maximum spread of $K_{s,t}$-minor-free graphs
par: Linz, William, et autres
Publié: (2024)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
par: Liu, Xujun, et autres
Publié: (2024)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
par: Hou, Xinmin, et autres
Publié: (2026)

Quasi-transitive $K_\infty$-minor free graphs
par: Hamann, Matthias
Publié: (2024)

Maximum spread of $K_r$-minor free graphs
par: Wang, Wenyan, et autres
Publié: (2024)

A characterization of graphs with no $K_{3,4}$ minor
par: Lo, On-Hei Solomon
Publié: (2026)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
par: Kidner, Arnott, et autres
Publié: (2025)

Defective coloring is perfect for minors
par: Liu, Chun-Hung
Publié: (2022)

Optimizing the CGMS upper bound on Ramsey numbers
par: Gupta, Parth, et autres
Publié: (2024)

Three-dimensional graph products with unbounded stack-number
par: Eppstein, David, et autres
Publié: (2022)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023)

Strong odd coloring in minor-closed classes
par: Goetze, Miriam, et autres
Publié: (2025)

Product Structure and Tree-Decompositions
par: Liu, Chun-Hung, et autres
Publié: (2024)

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
par: Kabela, Adam, et autres
Publié: (2024)

On minors of non-hamiltonian graphs
par: Lo, On-Hei Solomon
Publié: (2025)

The Burning Number Conjecture Holds Asymptotically
par: Norin, Sergey, et autres
Publié: (2022)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
par: Ji, Yuqing, et autres
Publié: (2025)

Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
par: Shao, Sihong, et autres
Publié: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Extremal eigenvalues with respect to graph minors
par: Zhai, Mingqing, et autres
Publié: (2024)

Product structure of graphs with an excluded minor
par: Illingworth, Freddie, et autres
Publié: (2021)

The Spectrum of Triangle-free Graphs
par: Balogh, József, et autres
Publié: (2022)

On the word-representability of $K_m$-$K_n$ graphs
par: Chen, Herman Z. Q., et autres
Publié: (2025)

Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
par: Tian, Tao, et autres
Publié: (2026)

Blind cop-width and balanced minors of graphs
par: Buffière, Hector, et autres
Publié: (2025)