A Proof of the Bunkbed Conjecture for the Complete Graph at p=1/2

Abstract : The bunkbed of a graph G is the graph G × {0, 1}. It has been conjectured that in the independent bond percolation model, the probability for (u, 0) to be connected with (v, 0) is greater than the probability for (u, 0) to be connected with (v, 1), for any vertex u, v of G. In this article, we prove this conjecture for the complete graph in the case of the independent bond percolation of parameter p = 1/2.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01706589
Contributeur : Paul De Buyer <>
Soumis le : lundi 12 février 2018 - 09:53:10
Dernière modification le : mercredi 4 juillet 2018 - 23:14:10
Document(s) archivé(s) le : lundi 7 mai 2018 - 22:58:32

Fichier

1604.08439.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01706589, version 1

Collections

Citation

Paul De Buyer. A Proof of the Bunkbed Conjecture for the Complete Graph at p=1/2. 2018. 〈hal-01706589〉

Partager

Métriques

Consultations de la notice

17

Téléchargements de fichiers

20