Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Haslegrave A."'
Publikováno v:
Forum of Mathematics, Sigma, Vol 11 (2023)
The Ramsey number $R(F,H)$ is the minimum number N such that any N-vertex graph either contains a copy of F or its complement contains H. Burr in 1981 proved a pleasingly general result that, for any graph H, provided n is sufficiently large, a na
Externí odkaz:
https://doaj.org/article/d18a5e07f0d146cbb8b4cd12aa5d378f
Autor:
Haslegrave, John1 j.haslegrave@cantab.net, Hyde, Joseph2 josephhyde@uvic.ca, Kim, Jaehoon3 jaehoon.kim@kaist.ac.kr, Hong Liu4 hongliu@ibs.re.kr
Publikováno v:
Forum of Mathematics, Sigma. 2023, Vol. 11, p1-18. 18p.
We apply the power-of-two-choices paradigm to a random walk on a graph: rather than moving to a uniform random neighbour at each step, a controller is allowed to choose from two independent uniform random neighbours. We prove that this allows the con
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c21c578c4e671dee4785e4ffe170b5fd
https://ora.ox.ac.uk/objects/uuid:d1122c7a-4bfd-418f-a037-a260a4ec7403
https://ora.ox.ac.uk/objects/uuid:d1122c7a-4bfd-418f-a037-a260a4ec7403
Autor:
John Haslegrave, Agelos Georgakopoulos
Publikováno v:
Combinatorics, Probability and Computing
We give an example of a long range Bernoulli percolation process on a group non-quasi-isometric with $\mathbb{Z}$, in which clusters are almost surely finite for all values of the parameter. This random graph admits diverse equivalent definitions, an
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3ca2c6ace18f28b448331159a879fa23
http://wrap.warwick.ac.uk/124340/7/WRAP-percolation-infinitely-generated-group-Gerogakopoulos-2019.pdf
http://wrap.warwick.ac.uk/124340/7/WRAP-percolation-infinitely-generated-group-Gerogakopoulos-2019.pdf
Publikováno v:
Combinatorics, Probability & Computing; Jan2022, Vol. 31 Issue 1, p73-100, 28p
Publikováno v:
Combinatorics, Probability & Computing; Jul2020, Vol. 29 Issue 4, p587-615, 29p
Autor:
HASLEGRAVE, JOHN, PULJIZ, MATE
Publikováno v:
Journal of Applied Probability; Mar2017, Vol. 54 Issue 1, p181-198, 18p