Critical probability on the product graph of a regular tree and a line
Kohei Yamamoto

TL;DR
None
Contribution
None
Abstract
We consider Bernoulli bond percolation on the product graph of a regular tree and a line. Schonmann showed that there are a.s. infinitely many infinite clusters at by using a certain function . The function is defined by a exponential decay rate of probability that two vertices of the same layer are connected. We show the critical probability can be written by using . In other words, we construct another definition of the critical probability.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Limits and Structures in Graph Theory · Advanced Graph Theory Research
