EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Explosive appearance of cores and bootstrap percolation on lattices

Ivailo Hartarsky, Lyuben Lichev

Combinatorica · 2026-06 · 46 (3)

DOI: 10.1007/s00493-026-00213-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Combinatorica, online erschienen am 27.04.2026. Verfasst von Ivailo Hartarsky und 1 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: TU Wien.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Consider the process where the n vertices of a square 2-dimensional torus appear consecutively in a random order. We show that typically the size of the 3-core of the corresponding induced unit-distance graph transitions from 0 to $$n-o(n)$$ n - o ( n ) within a single step. Equivalently, by infecting the vertices of the torus in a random order, under two-neighbour bootstrap percolation, the size of the infected set transitions instantaneously from o ( n ) to n . This hitting time result answers a question of Benjamini. We also study the much more challenging and general setting of bootstrap percolation on two-dimensional lattices for a variety of finite-range infection rules. In this case, powerful but fragile bootstrap percolation tools such as the rectangles process and the Aizenman–Lebowitz lemma become unavailable. We develop a new method complementing and replacing these standard techniques, thus allowing us to prove the above hitting time result for a wide family of threshold bootstrap percolation rules on the 2-dimensional square lattice, including neighbourhoods given by large $$\ell ^p$$ ℓ p balls for $$p\in [1,\infty ]$$ p ∈ [ 1 , ∞ ] .

Förderung

  • TU Wien

Zitieren

APA

Hartarsky, I., & Lichev, L. (2026). Explosive appearance of cores and bootstrap percolation on lattices. Combinatorica, 46(3). https://doi.org/10.1007/s00493-026-00213-2

Vancouver

Hartarsky I, Lichev L. Explosive appearance of cores and bootstrap percolation on lattices. Combinatorica. 2026;46(3). doi:10.1007/s00493-026-00213-2

BibTeX
@article{Hartarsky2026,
  author = {Hartarsky, Ivailo and Lichev, Lyuben},
  title = {Explosive appearance of cores and bootstrap percolation on lattices},
  journal = {Combinatorica},
  year = {2026},
  volume = {46},
  number = {3},
  doi = {10.1007/s00493-026-00213-2}
}
Kostenlos starten →