UW Combinatorics Talk

UW Combinatorics Seminar

Title: The bunkbed conjecture and correlations in randomly oriented graphs

Svante Linusson

KTH Royal Institute of Technology

November 16, 4:00pm
Padelford C-401

refreshments at 3:30pm
Pre-Seminar at 2:30pm in Padelford C-401

ABSTRACT 

Given any finite graph $G$, define the bunkbed graph as $\tilde G=G\times K_2$, where $K_2$ consists of two vertices $\{0,1\}$ connected by an edge. In edge percolation every edge in $G \times K_2$ is present with probability $p$. An old conjecture (dating at least to Kateleyn 1985) states that for all $G$ and $p$ the probability that $(u,0)$ is in the same component as $(v,0)$ is greater than the probability that $(u,0)$ is in the same component as $(v,1)$ for every pair of vertices $u,v$ in $G$. I will discuss what is known about this conjecture.


Speaker's Contact Info: http://www.math.kth.se/~linusson/


Return to seminar home page

Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington,

Page loaded on November 06, 2011 at 10:14 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.