Imagen de Portada

The difference between the chromatic and the cochromatic number of a random graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Heckel, Annika
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C15, 05C80
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On a question of Erdős and Gimbel on the cochromatic number
por: Heckel, Annika
Publicado: (2024)

Colouring random graphs: Tame colourings
por: Heckel, Annika, et al.
Publicado: (2023)

On the difference between the chromatic and cochromatic number
por: Steiner, Raphael
Publicado: (2024)

On the concentration of the chromatic number of random graphs
por: Surya, Erlang, et al.
Publicado: (2022)

The clique chromatic number of sparse random graphs
por: Fernandez V, Manuel, et al.
Publicado: (2024)

Fractional chromatic number vs. Hall ratio
por: Steiner, Raphael
Publicado: (2024)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
por: Gao, Pu, et al.
Publicado: (2020)

Universality for transversal Hamilton cycles in random graphs
por: Christoph, Micha, et al.
Publicado: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
por: Bet, Gianmarco, et al.
Publicado: (2023)

Chromatic number and regular subgraphs
por: Janzer, Barnabás, et al.
Publicado: (2024)

Monochromatic components with many edges in random graphs
por: Fox, Hannah, et al.
Publicado: (2025)

Colouring random subgraphs
por: Bukh, Boris, et al.
Publicado: (2023)

Balanced supersaturation and Turan numbers in random graphs
por: Jiang, Tao, et al.
Publicado: (2022)

Distinguishing chromatic number of middle and subdivision graphs
por: Banerjee, Amitayu, et al.
Publicado: (2024)

Extremal regular graphs of given chromatic number
por: Rubio-Montiel, Christian
Publicado: (2019)

On the harmonious chromatic number of graphs
por: Araujo-Pardo, Gabriela, et al.
Publicado: (2022)

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

On a conjecture about the strong odd chromatic number of planar graphs
por: Manattu, Arun J, et al.
Publicado: (2026)

Rainbow Stackings of Random Edge-Colorings
por: Alon, Noga, et al.
Publicado: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
por: Blázsik, Zoltán L., et al.
Publicado: (2024)

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

On the maximum number of common neighbours in dense random regular graphs
por: Isaev, Mikhail, et al.
Publicado: (2023)

The 2-domination number of cylindrical graphs
por: Martínez, José Antonio, et al.
Publicado: (2024)

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

Gaussian random graphs and Ramsey numbers
por: Hunter, Zach, et al.
Publicado: (2025)

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

On local antimagic total chromatic number of certain one point union of graphs
por: Lau, Gee-Choon
Publicado: (2024)

On the dib-chromatic number of a digraph
por: Montellano-Ballesteros, Juan José, et al.
Publicado: (2025)

Infinite random graphs
por: Kostana, Ziemowit, et al.
Publicado: (2026)

Vertex-minor universality of a random graph
por: Chao, Ting-Wei, et al.
Publicado: (2026)

The dib-chromatic number of digraphs
por: Javier-Nol, Nahid, et al.
Publicado: (2024)

The distribution of the maximum protection number in simply generated trees
por: Heuberger, Clemens, et al.
Publicado: (2023)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
por: Clinch, Katie, et al.
Publicado: (2025)

S-packing chromatic critical graphs
por: Ekinci, Gülnaz Boruzanlı, et al.
Publicado: (2025)

Disproof of the Odd Hadwiger Conjecture
por: Kühn, Marcus, et al.
Publicado: (2025)

Normal approximation for number of edges in random intersection graphs
por: Rybarczyk, Katarzyna, et al.
Publicado: (2025)

Sharp Thresholds for Factors in Random Graphs
por: Burghart, Fabian, et al.
Publicado: (2024)

Tiling randomly perturbed bipartite graphs
por: Gomez-Leos, Enrique, et al.
Publicado: (2024)

Tiling randomly perturbed multipartite graphs
por: Gomez-Leos, Enrique, et al.
Publicado: (2025)

Upper bounds on the odd graceful chromatic number of graphs
por: Afifurrahman, Muhammad, et al.
Publicado: (2025)