Buchumschlag

A lower bound on the number of edges in DP-critical graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bradshaw, Peter, Choi, Ilkyoo, Kostochka, Alexandr, Xu, Jingwei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15, 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

An introduction to equitable DP coloring of graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2026)

Equitable list coloring of sparse graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2024)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

Ore-type conditions for existence of a jellyfish in a graph
von: Kim, Jaehoon, et al.
Veröffentlicht: (2024)

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

Turán number of four vertex-disjoint cliques
von: Kostochka, Alexandr, et al.
Veröffentlicht: (2025)

On the hat guessing number of a planar graph class
von: Bradshaw, Peter
Veröffentlicht: (2021)

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Extremal regular graphs of given chromatic number
von: Rubio-Montiel, Christian
Veröffentlicht: (2019)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

Hat guessing number and guaranteed subgraphs
von: Bradshaw, Peter
Veröffentlicht: (2021)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Monochromatic components with many edges in random graphs
von: Fox, Hannah, et al.
Veröffentlicht: (2025)

Minimal abundant packings and choosability with separation
von: Furedi, Zoltan, et al.
Veröffentlicht: (2013)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

A lower bound on the saturation number and a strengthening for triangle-free graphs
von: Buchanan, Calum, et al.
Veröffentlicht: (2024)

On Vizing's problem for triangle-free graphs
von: Kang, Ross J., et al.
Veröffentlicht: (2023)

Full classification of anti-van der Waerden numbers of graph products of forests
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
von: Galvin, David, et al.
Veröffentlicht: (2025)

Ramsey sequences with bounded clique size
von: Aher, Abhishek Girish, et al.
Veröffentlicht: (2025)

Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)

On the number of minimal forts of a graph
von: Becker, Paul, et al.
Veröffentlicht: (2024)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
von: Li, Ruiliang
Veröffentlicht: (2025)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Asymmetric list sizes in bipartite graphs
von: Alon, Noga, et al.
Veröffentlicht: (2020)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
von: Potapov, Vladimir N.
Veröffentlicht: (2019)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
von: Yang, Xue, et al.
Veröffentlicht: (2026)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

The Rainbow Saturation Number of Cycles
von: Xu, Yiduo, et al.
Veröffentlicht: (2025)

Vu's conjecture holds for claw-free graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)