Buchumschlag

Transitive closure in a polluted environment

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gravner, Janko, Kolesnik, Brett
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Probability Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sharp threshold for $K_4$-percolation
von: Kolesnik, Brett
Veröffentlicht: (2017)

Large deviations for subcritical bootstrap percolation on the random graph
von: Angel, Omer, et al.
Veröffentlicht: (2017)

To stay discovered: On tournament mean score sequences and the Bradley--Terry model
von: Aldous, David, et al.
Veröffentlicht: (2018)

Lower bounds for the isoperimetric numbers of random regular graphs
von: Kolesnik, Brett, et al.
Veröffentlicht: (2013)

Competing deterministic growth models in two dimensions
von: Gravner, Janko, et al.
Veröffentlicht: (2024)

The geometry of random tournaments
von: Sanchez, Mario, et al.
Veröffentlicht: (2020)

Two-stage Bootstrap Percolation
von: Fang, Zihao, et al.
Veröffentlicht: (2025)

On the threshold for triangulations inside convex polygons
von: Kolesnik, Brett, et al.
Veröffentlicht: (2025)

Critical beta-splitting, via contraction
von: Kolesnik, Brett
Veröffentlicht: (2024)

Weakly saturated random graphs
von: Bartha, Zsolt, et al.
Veröffentlicht: (2020)

Polluted Modified Bootstrap Percolation
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

Large deviations of the greedy independent set algorithm on sparse random graphs
von: Kolesnik, Brett
Veröffentlicht: (2020)

Thresholds for contagious sets in random graphs
von: Angel, Omer, et al.
Veröffentlicht: (2016)

The asymptotic number of score sequences
von: Kolesnik, Brett
Veröffentlicht: (2022)

Tournaments and random walks
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Coxeter tournaments
von: Kolesnik, Brett, et al.
Veröffentlicht: (2023)

$H$-percolation with a random $H$
von: Bartha, Zsolt, et al.
Veröffentlicht: (2023)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
von: Bassan, Michal, et al.
Veröffentlicht: (2025)

Maximal Entropy Random Walks in Z: Random and non-random environments
von: Thibaut, Duboux, et al.
Veröffentlicht: (2025)

Sinaĭ excursions: An analogue of Sparre Andersen's formula for the area process of a random walk
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs
von: Gray, Ron, et al.
Veröffentlicht: (2023)

Transitivity in Inhomogeneous Random Tournaments
von: Chatterjee, Sayak, et al.
Veröffentlicht: (2026)

Catalan percolation
von: Archer, Eleanor, et al.
Veröffentlicht: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
von: Bartha, Zsolt, et al.
Veröffentlicht: (2025)

Tournament score sequences, Erdős-Ginzburg-Ziv numbers, and the Lévy-Khintchine method
von: Bassan, Michal, et al.
Veröffentlicht: (2024)

The critical activation density in graph bootstrap percolation
von: Kolesnik, Brett, et al.
Veröffentlicht: (2026)

Spectral Structure in Finite Free Information Inequalities and $p$-Stam Phase Transitions
von: Hashemi, Baran
Veröffentlicht: (2026)

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
von: Dandi, Yatin, et al.
Veröffentlicht: (2023)

On polluted bootstrap percolation in Cartesian grids
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

On the $H$-space of a random graph
von: Dubroff, Quentin, et al.
Veröffentlicht: (2024)

The Moran process on a random graph
von: Frieze, Alan, et al.
Veröffentlicht: (2024)

Correlations in the continuous multispecies TASEP on a ring
von: Pahuja, Nimisha, et al.
Veröffentlicht: (2022)

Singularity of the k-core of a random graph
von: Ferber, Asaf, et al.
Veröffentlicht: (2021)

Square lattice walks avoiding a quadrant
von: Bousquet-Mélou, Mireille
Veröffentlicht: (2015)

The probability that a random triple of dice is transitive
von: Polymath, D. H. J.
Veröffentlicht: (2022)

Cutting a unit square and permuting blocks
von: Tung, Nathan
Veröffentlicht: (2025)

Graph bootstrap percolation -- a discovery of slowness
von: Fabian, David, et al.
Veröffentlicht: (2026)

An information-theoretic proof of a hypercontractive inequality
von: Friedgut, Ehud
Veröffentlicht: (2015)

The number of descendants in a preferential attachment graph
von: Janson, Svante, et al.
Veröffentlicht: (2024)

Partial sampling of a random spanning tree
von: Jan, Yves Le
Veröffentlicht: (2025)