Cover Image

Flexible DP 3-coloring of sparse multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bradshaw, Peter, Choi, Ilkyoo, Kostochka, Alexandr
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C07, 05C15, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

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

Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)

Strong Brandt-Thomassé Theorems
by: Łuczak, Tomasz, et al.
Published: (2024)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
by: Kostochka, Alexandr, et al.
Published: (2022)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

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

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
by: Potapov, Vladimir N.
Published: (2019)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

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

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

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

DP color functions of hypergraphs
by: Cui, Ruiyi, et al.
Published: (2025)

Flexible list coloring of graphs with maximum average degree less than $3$
by: Bi, Richard, et al.
Published: (2023)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
by: Potapov, V. N., et al.
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

Greedy trees have minimum Sombor indices
by: Damnjanović, Ivan, et al.
Published: (2022)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

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

Sharp Bounds for Generalized Zagreb Indices of Graphs
by: Vaidya, Sanju, et al.
Published: (2024)

Minimal abundant packings and choosability with separation
by: Furedi, Zoltan, et al.
Published: (2013)

On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)

Degree sequences of triangular multigraphs
by: Talbot, John, et al.
Published: (2023)

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