Cover Image

Colouring random subgraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bukh, Boris, Krivelevich, Michael, Narayanan, Bhargav
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability 05C80, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

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

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

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

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

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

Counting subgraphs in bounded-size Achlioptas processes
by: Kang, Mihyun, et al.
Published: (2026)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

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

Parities in random Latin squares
by: Kwan, Matthew, et al.
Published: (2025)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

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

Star-collision in random hypergraphs
by: Adhikari, Kartick, et al.
Published: (2026)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

Random intersection graphs with communities
by: van der Hofstad, Remco, et al.
Published: (2018)

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Majority dynamics on random graphs: the multiple states case
by: Chellig, Jordan, et al.
Published: (2023)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

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

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

A note on the random triadic process
by: Tian, Fang, et al.
Published: (2022)

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

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

Determinantal random subgraphs
by: Kassel, Adrien, et al.
Published: (2022)