The bunkbed conjecture is false
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916422141083648 |
|---|---|
| author | Gladkov, Nikita Pak, Igor Zimin, Aleksandr |
| author_facet | Gladkov, Nikita Pak, Igor Zimin, Aleksandr |
| contents | We give an explicit counterexample to the Bunkbed Conjecture introduced by Kasteleyn in 1985. The counterexample is given by a planar graph on $7222$ vertices, and is built on the recent work of Hollom (2024). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_02545 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The bunkbed conjecture is false Gladkov, Nikita Pak, Igor Zimin, Aleksandr Combinatorics Discrete Mathematics Probability 05C80, 60C05, 60K35 G.2.2 We give an explicit counterexample to the Bunkbed Conjecture introduced by Kasteleyn in 1985. The counterexample is given by a planar graph on $7222$ vertices, and is built on the recent work of Hollom (2024). |
| title | The bunkbed conjecture is false |
| topic | Combinatorics Discrete Mathematics Probability 05C80, 60C05, 60K35 G.2.2 |
| url | https://arxiv.org/abs/2410.02545 |