:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Norin, Sergey, Totschnig, Agnes
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2507.03244
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Every graph is eventually Turán-good
by: Morrison, Natasha, et al.
Published: (2022)

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

Sparsity of 3-flow critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

Saturation numbers of $K_{2}\vee P_{k}$
by: Zhang, Xiaoxue, et al.
Published: (2025)

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

Twin-width of sparse random graphs
by: Hendrey, Kevin, et al.
Published: (2023)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)

Centered colorings in minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

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

Weak coloring numbers of minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
by: Liu, Xujun, et al.
Published: (2024)

Maximum spread of $K_{s,t}$-minor-free graphs
by: Linz, William, et al.
Published: (2024)

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

Three-dimensional graph products with unbounded stack-number
by: Eppstein, David, et al.
Published: (2022)

Optimizing the CGMS upper bound on Ramsey numbers
by: Gupta, Parth, et al.
Published: (2024)

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

Quasi-transitive $K_\infty$-minor free graphs
by: Hamann, Matthias
Published: (2024)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

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

Defective coloring is perfect for minors
by: Liu, Chun-Hung
Published: (2022)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

Product Structure and Tree-Decompositions
by: Liu, Chun-Hung, et al.
Published: (2024)

3-Colouring Planar Graphs
by: Dujmović, Vida, et al.
Published: (2025)

The Popular Dimension of Matchings
by: Connor, Frank, et al.
Published: (2025)

Strong odd coloring in minor-closed classes
by: Goetze, Miriam, et al.
Published: (2025)

The Spectrum of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

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

On minors of non-hamiltonian graphs
by: Lo, On-Hei Solomon
Published: (2025)

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

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

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

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

Extremal eigenvalues with respect to graph minors
by: Zhai, Mingqing, et al.
Published: (2024)

Product structure of graphs with an excluded minor
by: Illingworth, Freddie, et al.
Published: (2021)

On the word-representability of $K_m$-$K_n$ graphs
by: Chen, Herman Z. Q., et al.
Published: (2025)