Image de couverture de livre

The diameter of randomly twisted hypercubes

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aragão, Lucas, Collares, Maurício, Dahia, Gabriel, Marciano, João Pedro
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An exponential upper bound for induced Ramsey numbers
par: Aragão, Lucas, et autres
Publié: (2025)

Hitting time of connectedness in the random hypercube process
par: Diskin, Sahar, et autres
Publié: (2024)

Long cycles in percolated expanders
par: Collares, Maurício, et autres
Publié: (2024)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
par: Collares, Maurício, et autres
Publié: (2024)

On the independence number of sparser random Cayley graphs
par: Campos, Marcelo, et autres
Publié: (2024)

Cycle lengths in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Nearly spanning cycle in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

$C_{10}$ has positive Turán density in the hypercube
par: Grebennikov, Alexandr, et autres
Publié: (2024)

Optimally building spanning graphs in semirandom graph processes
par: Anastos, Michael, et autres
Publié: (2025)

The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
par: Kúsz, Ágnes
Publié: (2024)

Degree conditions for Ramsey goodness of paths
par: Aragão, Lucas, et autres
Publié: (2024)

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

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

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
par: Collares, Maurício, et autres
Publié: (2025)

Maximal Entropy Random Walks in Z: Random and non-random environments
par: Thibaut, Duboux, et autres
Publié: (2025)

Local central limit theorem for triangle counts in sparse random graphs
par: Araújo, Pedro, et autres
Publié: (2023)

Large fringe trees for random trees with given vertex degrees
par: Ojeda, Gabriel Berzunza, et autres
Publié: (2026)

Structure fault diameter of hypercubes
par: Zhao, Honggang, et autres
Publié: (2024)

A random walk among random graphs
par: Curien, Nicolas
Publié: (2024)

Covering the hypercube, the uncertainty principle, and an interpolation formula
par: Ivanisvili, Paata, et autres
Publié: (2023)

Simplicity of random hypergraphs
par: Kraakman, Yanna J., et autres
Publié: (2026)

Inhomogeneous random 2-SAT
par: Hladký, Jan, et autres
Publié: (2025)

Clique packings in random graphs
par: Griffiths, Simon, et autres
Publié: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
par: Balister, Paul, et autres
Publié: (2025)

Decoupling of clusters in independent sets in a percolated hypercube
par: Chowdhury, Mriganka Basu Roy, et autres
Publié: (2025)

The Ulam-Hammersley problem for multiset permutations
par: Gerin, Lucas
Publié: (2023)

Extremal independence in discrete random systems
par: Isaev, Mikhail, et autres
Publié: (2021)

On exponentially height-penalized random trees
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026)

On the $H$-space of a random graph
par: Dubroff, Quentin, et autres
Publié: (2024)

Tree tilings in random regular graphs
par: Diskin, Sahar, et autres
Publié: (2024)

Hitting times in the binomial random graph
par: Granet, Bertille, et autres
Publié: (2024)

Eigenvalue gaps of the Laplacian of random graphs
par: Christoffersen, Nicholas, et autres
Publié: (2024)

The Lovász number of random circulant graphs
par: Bandeira, Afonso S., et autres
Publié: (2025)

The Moran process on a random graph
par: Frieze, Alan, et autres
Publié: (2024)

Cycle structure of random standardized permutations
par: Guerder, Aurélien
Publié: (2026)

The random graph process is globally synchronizing
par: Jain, Vishesh, et autres
Publié: (2025)

On the geometry of exponential random graphs and applications
par: Tarkeshian, Mohabat
Publié: (2024)

Stability of large cuts in random graphs
par: Hoshen, Ilay, et autres
Publié: (2024)

Structure of lower tails in sparse random graphs
par: Chin, Byron
Publié: (2023)