Image de couverture de livre

A lower bound on the number of edges in DP-critical graphs. II. Four colors

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bradshaw, Peter, Choi, Ilkyoo, Kostochka, Alexandr, Xu, Jingwei
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C07, 05C15, 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A lower bound on the number of edges in DP-critical graphs
par: Bradshaw, Peter, et autres
Publié: (2024)

Flexible DP 3-coloring of sparse multigraphs
par: Bradshaw, Peter, et autres
Publié: (2025)

An introduction to equitable DP coloring of graphs
par: Kierstead, H. A., et autres
Publié: (2026)

Results and Problems on Equitable Coloring of Graphs
par: Kierstead, H. A., et autres
Publié: (2025)

Equitable list coloring of sparse graphs
par: Kierstead, H. A., et autres
Publié: (2024)

Ore-type conditions for existence of a jellyfish in a graph
par: Kim, Jaehoon, et autres
Publié: (2024)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

On the $δ$-chromatic numbers of the Cartesian products of graphs
par: Tangjai, Wipawee, et autres
Publié: (2024)

Vertex-partitions of 2-edge-colored graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
par: Kostochka, Alexandr, et autres
Publié: (2022)

Strong Brandt-Thomassé Theorems
par: Łuczak, Tomasz, et autres
Publié: (2024)

Upper bounds for the list-distinguishing chromatic number
par: Banerjee, Amitayu, et autres
Publié: (2024)

The detour covering number and cummerbund covering number of a graph
par: Li, Chengli, et autres
Publié: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
par: Collins, Karen L., et autres
Publié: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
par: Wang, Tao, et autres
Publié: (2022)

Turán number of four vertex-disjoint cliques
par: Kostochka, Alexandr, et autres
Publié: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
par: Li, Yuying, et autres
Publié: (2024)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)

On the hat guessing number of a planar graph class
par: Bradshaw, Peter
Publié: (2021)

B-colorings of planar and outerplanar graphs
par: Martin, Ryan R., et autres
Publié: (2024)

Counting subgraphs of coloring graphs using shadow graphs
par: MacLean, Simon
Publié: (2025)

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

The number of edges in graphs with bounded clique number and circumference
par: Dou, Chunyang, et autres
Publié: (2024)

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

Number of independent transversals in multipartite graphs
par: Tang, Yantao, et autres
Publié: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
par: Caro, Yair, et autres
Publié: (2024)

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

Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)

On coloring graphs with well-distributed edge density
par: Hassan, Syed Mujtaba, et autres
Publié: (2024)

Hall numbers of some complete $k-$partite graphs
par: Allagan, Julian A.
Publié: (2026)

The wild number of an edge-colored graph
par: Anders, Katie, et autres
Publié: (2025)

Monochromatic components with many edges in random graphs
par: Fox, Hannah, et autres
Publié: (2025)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

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

Local Shearer bound
par: Martinsson, Anders, et autres
Publié: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Long paths need not minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)

Hat guessing number and guaranteed subgraphs
par: Bradshaw, Peter
Publié: (2021)

Interval edge-colorings of Cartesian products of graphs II
par: Petrosyan, Petros A., et autres
Publié: (2024)

Fractional chromatic number vs. Hall ratio
par: Steiner, Raphael
Publié: (2024)