The hypergraph Bunkbed conjecture
The hypergraph Bunkbed conjecture
Let be a finite graph, let , and let be a partition of into connected subgraphs. In the model , all edges in each receive the same color, red or blue, independently and with equal probability; a walk may change color only at a vertex in .
Hypergraph Bunkbed conjecture. For every ,
This generalizes the two-color model by allowing connected groups of edges to share a color, and is needed for the paper's outerplanar-graph argument. The assertion is not established in general.
Sources & referencesView supporting material
Primary source
Svante Linusson, “On percolation and the bunkbed conjecture”, arXiv:0811.0949 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.