Cover Image

The largest $K_r$-free set of vertices in a random graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bohman, Tom, Michelen, Marcus, Mubayi, Dhruv
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)

The random stable roommates problem typically has no solution
by: Chin, Byron, et al.
Published: (2026)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
by: Christo, Nicholas, et al.
Published: (2024)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

A new lower bound for the Ramsey numbers $R(3,k)$
by: Campos, Marcelo, et al.
Published: (2025)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)

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

A note on the random greedy independent set algorithm
by: Bennett, Patrick, et al.
Published: (2013)

The high order spectral extrema of $2K_r$-free graphs
by: Bu, Changjiang, et al.
Published: (2026)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

The binomial random graph is a bad inducer
by: Jain, Vishesh, et al.
Published: (2023)

The number $4/9$ is a non-jump for $3$-graphs
by: Liu, Xizhi, et al.
Published: (2026)

Shotgun assembly of random graphs
by: Johnston, Tom, et al.
Published: (2022)

On random locally flat-foldable origami
by: Hull, Thomas C., et al.
Published: (2025)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

On the $H$-space of a random graph
by: Dubroff, Quentin, et al.
Published: (2024)

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

A note on multidimensional Ramsey numbers
by: Mubayi, Dhruv
Published: (2025)

The largest subgraph without a forbidden induced subgraph
by: Fox, Jacob, et al.
Published: (2024)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

Tree tilings in random regular graphs
by: Diskin, Sahar, et al.
Published: (2024)

Hitting times in the binomial random graph
by: Granet, Bertille, et al.
Published: (2024)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

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

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

On the geometry of exponential random graphs and applications
by: Tarkeshian, Mohabat
Published: (2024)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

Inducibility of rainbow graphs
by: Cairncross, Emily, et al.
Published: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
by: Balister, Paul, et al.
Published: (2025)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

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

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

Mixing time and isoperimetry in random geometric graphs
by: Kiwi, Marcos, et al.
Published: (2025)

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

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

A large hole in pseudo-random graphs
by: Diskin, Sahar, et al.
Published: (2025)

The typical structure of dense claw-free graphs
by: Perkins, Will, et al.
Published: (2025)