Imagen de Portada

Chromatic number of randomly augmented graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Geest, Jan, Srivastav, Anand
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Chromatic number of random graphs: an approach using a recurrence relation
por: Abe, Yayoi, et al.
Publicado: (2024)

Chromatic numbers for contact graphs of congruent cuboids
por: Eilers, Søren, et al.
Publicado: (2025)

Chromatic and achromatic numbers of unitary addition Cayley graphs
por: Calhoun, Keenan, et al.
Publicado: (2024)

Chromatic numbers of rank-two Abelian Cayley graphs
por: Krebs, Mike, et al.
Publicado: (2025)

A Constructive Winning Maker Strategy in the Maker-Breaker $C_4$-Game
por: Sowa, Matthias, et al.
Publicado: (2024)

Chromatic thresholds for pairs of graphs
por: Gao, Jun, et al.
Publicado: (2026)

Chromatic quasisymmetric functions for signed graphs
por: Aval, Jean-Christophe, et al.
Publicado: (2025)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
por: Antoniuk, Sylwia, et al.
Publicado: (2025)

Chromatic numbers of Cayley graphs of abelian groups: Cases of small dimension and rank
por: Cervantes, Jonathan, et al.
Publicado: (2023)

The $k$-representation number of the random graph
por: Basu, Ayush, et al.
Publicado: (2024)

Ramsey numbers of cycles in random graphs
por: Araújo, Pedro, et al.
Publicado: (2022)

Weak saturation numbers in random graphs
por: Kalinichenko, Olga, et al.
Publicado: (2023)

Chromatic Ramsey numbers and two-color Turán densities
por: Axenovich, Maria, et al.
Publicado: (2024)

Chromatic number of spacetime
por: Davies, James
Publicado: (2023)

Chromatic discrepancy of locally $s$-colourable graphs
por: Corsini, Timothée, et al.
Publicado: (2025)

The Lovász number of random circulant graphs
por: Bandeira, Afonso S., et al.
Publicado: (2025)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
por: Alon, Yahav, et al.
Publicado: (2023)

Asymptotically Optimal Threshold Bias for the $(a : b)$ Maker-Breaker Minimum Degree, Connectivity and Hamiltonicity Games
por: Fouadi, Adnane, et al.
Publicado: (2024)

Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
por: Attarzadeh, Fatemeh, et al.
Publicado: (2024)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
por: Greaves, Gary R. W., et al.
Publicado: (2024)

The oriented chromatic number of random graphs of bounded degree
por: Gunderson, Karen, et al.
Publicado: (2022)

The chromatic number of very dense random graphs
por: Yan, Zhifei
Publicado: (2024)

On the number of spanning trees in random regular graphs
por: Greenhill, Catherine, et al.
Publicado: (2013)

On the chromatic number of random triangle-free graphs
por: Mizgerd, Clayton, et al.
Publicado: (2025)

A note on multicolour Ramsey numbers and random sphere graphs
por: Attwa, Yamaan, et al.
Publicado: (2026)

Hamiltonicity of inhomogeneous random graphs
por: Garbe, Frederik, et al.
Publicado: (2026)

Lower bounds for the isoperimetric numbers of random regular graphs
por: Kolesnik, Brett, et al.
Publicado: (2013)

Connectivity of inhomogeneous random graphs II
por: Hladký, Jan, et al.
Publicado: (2023)

Common graphs with arbitrary chromatic number
por: Kral, Daniel, et al.
Publicado: (2022)

A remark on the independence number of sparse random Cayley sum graphs
por: Nenadov, Rajko
Publicado: (2025)

A note on the chromatic number of the square of a sparse random graph
por: Frieze, Alan, et al.
Publicado: (2023)

Chromatic symmetric functions of conjoined graphs
por: Qi, E. Y. J., et al.
Publicado: (2024)

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

EPPA numbers of graphs
por: Bradley-Williams, David, et al.
Publicado: (2023)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
por: Gamarnik, David, et al.
Publicado: (2023)

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

A central limit theorem for the matching number of a sparse random graph
por: Glasgow, Margalit, et al.
Publicado: (2024)

Chromatic profiles of odd cycles
por: Yan, Zilong, et al.
Publicado: (2024)

Chromatic Polynomial Evaluation Spectra
por: Miyazaki, Rafael, et al.
Publicado: (2025)

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