Cover Image

On Borodin-Kostochka conjecture for correspondence coloring

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dvořák, Zdeněk, Kang, Ross J., Mikšaník, David
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)

A note on extendable sets of colorings and rooted minors
by: Dvořák, Zdeněk, et al.
Published: (2025)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
by: Bonamy, Marthe, et al.
Published: (2026)

Independent transversals in bipartite correspondence-covers
by: Cambie, Stijn, et al.
Published: (2020)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
by: Dvořák, Zdeněk, et al.
Published: (2024)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
by: Jin, Ligang, et al.
Published: (2024)

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

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

On harmonious coloring of hypergraphs
by: Czerwiński, Sebastian
Published: (2022)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Flexible list colorings: Maximizing the number of requests satisfied
by: Kaul, Hemanshu, et al.
Published: (2022)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

On odd colorings of sparse graphs
by: Wang, Tao, et al.
Published: (2022)

Odd coloring of $k$-trees
by: Kashima, Masaki, et al.
Published: (2025)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
by: Rahimi, N., et al.
Published: (2025)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

Counting Packings of List-colorings of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

A biased edge coloring game
by: Wang, Runze
Published: (2024)

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

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)

The DP-coloring of the square of subcubic graphs
by: Zhao, Ren
Published: (2024)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

About Berge-Füredi's conjecture on the chromatic index of hypergraphs
by: Bretto, Alain, et al.
Published: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
by: Olsen, Mika, et al.
Published: (2025)

Star edge coloring of generalized Petersen graphs
by: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Published: (2024)

On the chromatic number of the plane for map-type colorings
by: Sokolov, Georgy, et al.
Published: (2025)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

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