Cover Image

Chromatic number of random graphs: an approach using a recurrence relation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abe, Yayoi, Setoh, Auna, Yoneda, Gen
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

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

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

Chromatic thresholds for linear equations and recurrence
by: Liu, Hong, et al.
Published: (2026)

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

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

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

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

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

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

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

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

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Chromatic number of spacetime
by: Davies, James
Published: (2023)

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

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

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

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

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

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

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

Estimating the stability number of a random graph using convolutional neural networks
by: Davila, Randy
Published: (2024)

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

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

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

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

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

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

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

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

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

Pentagonal number recurrence relations for $p(n)$
by: Gomez, Kevin, et al.
Published: (2024)

A relation between multiplicity of nonzero eigenvalues and the matching number of graph
by: Chen, Qian-Qian, et al.
Published: (2023)

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

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

The edge-isoperimetric number of graphs and their powers: approaches from spectral graph theory, optimization and finite geometry
by: Abiad, Aida, et al.
Published: (2026)

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

Chromatic profiles of odd cycles
by: Yan, Zilong, et al.
Published: (2024)

Chromatic Polynomial Evaluation Spectra
by: Miyazaki, Rafael, et al.
Published: (2025)

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