Abstract
The minimal spanning forest on is known to consist of a single tree for and is conjectured to consist of infinitely many trees for large . In this paper, we prove that there is a single tree for quasi-planar graphs such as . Our method relies on generalizations of the "Gluing Lemma" of arXiv:1401.7130. A related result is that critical Bernoulli percolation on a slab satisfies the box-crossing property. Its proof is based on a new Russo-Seymour-Welsh type theorem for quasi-planar graphs. Thus, at criticality, the probability of an open path from of diameter decays polynomially in . This strengthens the result of arXiv:1401.7130, where the absence of an infinite cluster at criticality was first established.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.