Image de couverture de livre

Sharp thresholds, hitting times and the power of choice for random geometric graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ignasiak, Dawid, Lichev, Lyuben
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Probability 05C80, 05C40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

$d$-connectivity of the random graph with restricted budget
par: Lichev, Lyuben
Publié: (2022)

Monotonicity and decompositions of random regular graphs
par: Hollom, Lawrence, et autres
Publié: (2025)

Dynamic random graphs with vertex removal
par: Díaz, Josep, et autres
Publié: (2022)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
par: Makai, Tamás, et autres
Publié: (2025)

Explosive appearance of cores and bootstrap percolation on lattices
par: Hartarsky, Ivailo, et autres
Publié: (2025)

Colouring random Hasse diagrams and box-Delaunay graphs
par: Jin, Zhihan, et autres
Publié: (2025)

Label propagation on binomial random graphs
par: Kiwi, Marcos, et autres
Publié: (2023)

k-connectivity threshold for superpositions of Bernoulli random graphs
par: Ardickas, Daumilas, et autres
Publié: (2025)

Note on down-set thresholds
par: Warnke, Lutz
Publié: (2023)

On the jump of the cover time in random geometric graphs
par: Martinez, Carlos, et autres
Publié: (2025)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
par: Clinch, Katie, et autres
Publié: (2025)

Percolation on dense random graphs with given degrees
par: Lichev, Lyuben, et autres
Publié: (2022)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
par: Bartha, Zsolt, et autres
Publié: (2025)

A note on the random triadic process
par: Tian, Fang, et autres
Publié: (2022)

The number and structure of connected graphs with a fixed degree sequence
par: Bell, Sasha, et autres
Publié: (2026)

The diameter of KPKVB random graphs
par: Müller, Tobias, et autres
Publié: (2017)

Scaling limits of random graphs
par: Addario-Berry, Louigi, et autres
Publié: (2024)

The hitting time of nice factors
par: Burghart, Fabian, et autres
Publié: (2024)

Majority dynamics on sparse random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)

On the Connectivity of Friends-and-strangers Graphs
par: Krishnan, Neil, et autres
Publié: (2024)

Diameter and mixing time of the giant component in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Universal diameter bounds for random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Star decompositions and independent sets in random regular graphs
par: Harangi, Viktor
Publié: (2025)

Dense and nondense limits for uniform random intersection graphs
par: Bassino, Frédérique, et autres
Publié: (2024)

Random cliques in random graphs revisited
par: Morris, Robert, et autres
Publié: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
par: Bet, Gianmarco, et autres
Publié: (2023)

Majority dynamics on random graphs: the multiple states case
par: Chellig, Jordan, et autres
Publié: (2023)

On the thresholds of degenerate hypergraphs
par: Chen, Yu, et autres
Publié: (2024)

The law of the circumference of sparse binomial random graphs
par: Anastos, Michael, et autres
Publié: (2025)

Colouring random subgraphs
par: Bukh, Boris, et autres
Publié: (2023)

Normal approximation for number of edges in random intersection graphs
par: Rybarczyk, Katarzyna, et autres
Publié: (2025)

Tripodal structure in undersaturated random graphs
par: DiCarlo, William, et autres
Publié: (2025)

On the concentration of the chromatic number of random graphs
par: Surya, Erlang, et autres
Publié: (2022)

Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)

Limits of chordal graphs with bounded tree-width
par: Castellví, Jordi, et autres
Publié: (2023)

The clique chromatic number of sparse random graphs
par: Fernandez V, Manuel, et autres
Publié: (2024)

Modularity and random graphs
par: McDiarmid, Colin, et autres
Publié: (2025)

Monochromatic components with many edges in random graphs
par: Fox, Hannah, et autres
Publié: (2025)

Star-collision in random hypergraphs
par: Adhikari, Kartick, et autres
Publié: (2026)

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