Cover Image

A note on the chromatic number of the square of a sparse random graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Frieze, Alan, Raut, Aditya
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The maximum degree of the $r$th power of a sparse random graph
by: Frieze, Alan, et al.
Published: (2024)

Coloring powers of random graphs
by: Frieze, Alan, et al.
Published: (2026)

The Moran process on a random graph
by: Frieze, Alan, et al.
Published: (2024)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)

The effect of adding randomly weighted edges
by: Frieze, Alan
Published: (2020)

A note on dispersing particles on a line
by: Frieze, Alan, et al.
Published: (2017)

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

Colorful Hamilton cycles in random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

On cuts of small chromatic number in sparse graphs
by: Aubian, Guillaume, et al.
Published: (2025)

A note on the width of sparse random graphs
by: Do, Tuan Anh, et al.
Published: (2022)

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

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

Karp's patching algorithm on random perturbations of dense digraphs
by: Frieze, Alan, et al.
Published: (2022)

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

Hamilton cycles in random digraphs with minimum degree at least one
by: Cooper, Colin, et al.
Published: (2023)

Edge disjoint Hamilton cycles in random digraphs of constant minimum degree
by: Cooper, Colin, et al.
Published: (2026)

Hamilton Cycles in Random Graphs: a bibliography
by: Frieze, Alan
Published: (2019)

The threshold for loose Hamilton cycles in random hypergraph
by: Frieze, Alan, et al.
Published: (2025)

Loose paths in random ordered hypergraphs
by: Dudek, Andrzej, et al.
Published: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

A note on the maximum ratio between chromatic number and clique number
by: Araujo, Igor, et al.
Published: (2025)

Karp's patching algorithm on dense digraph
by: Frieze, Alan
Published: (2025)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

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

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

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

A note on uncountably chromatic graphs
by: Bowler, Nathan, et al.
Published: (2024)

A note on a very abstract chromatic number and extremal problems
by: Gerbner, Dániel
Published: (2026)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

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

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Cover time of random subgraphs of the hypercube
by: Cooper, Colin, et al.
Published: (2025)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

Between proper and square colorings of sparse graphs
by: Choi, Ilkyoo, et al.
Published: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)

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

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

Some online Maker-Breaker games
by: Bennett, Patrick, et al.
Published: (2024)