Cover Image

On the size of temporal cliques in subcritical random temporal graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Atamanchuk, Caelan, Devroye, Luc, Lugosi, Gabor
Format:	Preprint
Published:	2024
Subjects:	Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Uniform temporal trees
by: Atamanchuk, Caelan, et al.
Published: (2025)

Uniform Temporal Trees
by: Caelan Atamanchuk, et al.
Published: (2025)

Subtractive random forests with two choices
by: Calvillo, Francisco, et al.
Published: (2024)

A study of centrality measures in random recursive trees
by: Josifov, Richard Coll, et al.
Published: (2026)

An Algorithm to Recover Shredded Random Matrices
by: Atamanchuk, Caelan, et al.
Published: (2023)

Subtractive random forests
by: Broutin, Nicolas, et al.
Published: (2022)

Kingman's coalescent on a random graph
by: Addario-Berry, Louigi, et al.
Published: (2025)

Broadcasting in random recursive dags
by: Briend, Simon, et al.
Published: (2023)

A note on the exact simulation of a random eigenvalue of a GUE matrix
by: Devroye, Luc, et al.
Published: (2023)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

On the quality of randomized approximations of Tukey's depth
by: Briend, Simon, et al.
Published: (2023)

Inferring the mixing properties of an ergodic process
by: Khaleghi, Azadeh, et al.
Published: (2021)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Learning latent tree models with small query complexity
by: Devroye, Luc, et al.
Published: (2024)

Property testing in graphical models: testing small separation numbers
by: Devroye, Luc, et al.
Published: (2024)

Density estimation using cellular binary trees and an application to monotone densities
by: Devroye, Luc, et al.
Published: (2022)

Large deviations for subcritical bootstrap percolation on the random graph
by: Angel, Omer, et al.
Published: (2017)

On the distances within cliques in a soft random geometric graph
by: Sönmez, Ercan, et al.
Published: (2023)

Planted clique recovery in random geometric graphs
by: Avrachenkov, Konstantin, et al.
Published: (2025)

Burning Random Trees
by: Devroye, Luc, et al.
Published: (2024)

The top eigenvalue of uniformly random trees
by: Addario-Berry, Louigi, et al.
Published: (2024)

Asymptotics for cliques in scale-free random graphs
by: Daly, Fraser, et al.
Published: (2020)

Root estimation in Galton-Watson trees
by: Brandenberger, Anna M., et al.
Published: (2020)

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

Finding a Nash equilibrium of a random win-lose game in expected polynomial time
by: Collevecchio, Andrea, et al.
Published: (2025)

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

Temporal connectivity of Random Geometric Graphs
by: Brandenberger, Anna, et al.
Published: (2025)

On the maximal displacement of subcritical branching random walks with or without killing
by: Hou, Haojie, et al.
Published: (2025)

On the peel number and the leaf-height of a Galton-Watson tree
by: Devroye, Luc, et al.
Published: (2021)

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

Revisiting the temporal law in KPZ random growth
by: Rahman, Mustazee
Published: (2025)

On the existence of $δ$-temporal cliques in random simple temporal graphs
by: Mertzios, George B., et al.
Published: (2024)

Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees
by: Devroye, Luc, et al.
Published: (2024)

Facets of high-dimensional Gaussian polytopes
by: Boroczky, Karoly J, et al.
Published: (2018)

The odometer in subcritical activated random walk
by: Johnson, Tobias, et al.
Published: (2025)

Robust, sub-Gaussian mean estimators in metric spaces
by: Bartl, Daniel, et al.
Published: (2025)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Cluster sizes in subcritical soft Boolean models
by: Jahnel, Benedikt, et al.
Published: (2024)

Kinetic SDEs with subcritical distributional drifts
by: Chen, Zikai, et al.
Published: (2025)

Existence of subcritical percolation phases for generalised weight-dependent random connection models
by: Jahnel, Benedikt, et al.
Published: (2023)