UW Combinatorics Talk
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
|
Page loaded on November 06, 2011 at 10:14 PM.
|
Copyright © 1998-99, Sara C. Billey.
All rights reserved.
|
|