Buchumschlag

Chromatic number and regular subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Janzer, Barnabás, Steiner, Raphael, Sudakov, Benny
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15, 05C70, 05C80
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fractional chromatic number vs. Hall ratio
von: Steiner, Raphael
Veröffentlicht: (2024)

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

Disproof of the Odd Hadwiger Conjecture
von: Kühn, Marcus, et al.
Veröffentlicht: (2025)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

Colouring random subgraphs
von: Bukh, Boris, et al.
Veröffentlicht: (2023)

Coloring small locally sparse degenerate graphs and related problems
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

Gaussian random graphs and Ramsey numbers
von: Hunter, Zach, et al.
Veröffentlicht: (2025)

Resolution of the Kohayakawa-Kreuter conjecture
von: Christoph, Micha, et al.
Veröffentlicht: (2024)

Colour-balanced subgraphs
von: Hogan, Emma, et al.
Veröffentlicht: (2026)

Tiling randomly perturbed bipartite graphs
von: Gomez-Leos, Enrique, et al.
Veröffentlicht: (2024)

Tiling randomly perturbed multipartite graphs
von: Gomez-Leos, Enrique, et al.
Veröffentlicht: (2025)

On a question of Erdős and Gimbel on the cochromatic number
von: Heckel, Annika
Veröffentlicht: (2024)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

The difference between the chromatic and the cochromatic number of a random graph
von: Heckel, Annika
Veröffentlicht: (2024)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
von: Abreu, M., et al.
Veröffentlicht: (2024)

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
von: Mphako-Banda, Eunice, et al.
Veröffentlicht: (2025)

On the difference between the chromatic and cochromatic number
von: Steiner, Raphael
Veröffentlicht: (2024)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

RSB bounds on the maximum cut
von: Harangi, Viktor
Veröffentlicht: (2025)

Random cliques in random graphs revisited
von: Morris, Robert, et al.
Veröffentlicht: (2025)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
von: Heering, Philipp, et al.
Veröffentlicht: (2026)

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

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

Special values of Grothendieck polynomials in terms of hypergeometric functions
von: Fujii, Taikei, et al.
Veröffentlicht: (2024)

A Critical Probability for Biclique Partition of $G_{n,p}$
von: Bohman, Tom, et al.
Veröffentlicht: (2022)

A note on Ramsey numbers for minors
von: Axenovich, Maria, et al.
Veröffentlicht: (2026)

Rainbow Stackings of Random Edge-Colorings
von: Alon, Noga, et al.
Veröffentlicht: (2024)

Colouring random graphs: Tame colourings
von: Heckel, Annika, et al.
Veröffentlicht: (2023)

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
von: Karabáš, Ján, et al.
Veröffentlicht: (2023)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
von: Kardoš, František, et al.
Veröffentlicht: (2023)

Uniformly balanced $H$-factors in multicoloured complete graphs
von: Banerjee, Agnijo, et al.
Veröffentlicht: (2026)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

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

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
von: Colangelo, Francesco, et al.
Veröffentlicht: (2024)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
von: Karabáš, Ján, et al.
Veröffentlicht: (2026)