Bunkbed Conjecture Debunked?

Click For Summary
SUMMARY

The bunkbed conjecture, introduced by Kasteleyn in 1985, has been definitively debunked through an explicit counterexample involving a planar graph with 7222 vertices, as detailed in a recent preprint by Hollom (2024). This finding has not yet been reflected in Wikipedia updates. The discussion highlights the significance of probabilistic combinatorics and the evolving role of neural networks in mathematics, emphasizing their limitations when error margins exceed acceptable thresholds. The community expresses concern over the implications of this debunking for other major conjectures, such as the Riemann Hypothesis and the NP=P question.

PREREQUISITES
  • Understanding of the bunkbed conjecture and its historical context.
  • Familiarity with planar graphs and their properties.
  • Knowledge of probabilistic combinatorics.
  • Basic concepts of neural networks and their applications in mathematics.
NEXT STEPS
  • Research the details of the bunkbed conjecture and its implications in combinatorial mathematics.
  • Explore the recent work by Hollom (2024) regarding the counterexample to the conjecture.
  • Study the principles of probabilistic combinatorics and its relevance to mathematical conjectures.
  • Investigate the role of neural networks in mathematical proofs and their limitations.
USEFUL FOR

Mathematicians, researchers in combinatorial theory, and anyone interested in the implications of recent findings in mathematical conjectures and neural networks.

fresh_42
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
2025 Award
Messages
20,815
Reaction score
28,447
TL;DR
A new paper claims (not peer-reviewed, yet) that the bunkbed conjecture has been debunked by an example of a graph with ##7222## vertices.
I have just read about a mathematical conjecture that has presumably been debunked, the bunkbed conjecture. The Wikipedia link hasn't been updated since I wrote this post. The preprint reads
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).##
There is a YouTube video (##\approx 15## min.) that explains the situation quite well.

Besides curiosity, there are some things I learned/have been reminded of again that might be worth a discussion.
  • There is a subject such as probabilistic combinatorics.
  • I have never heard of the bunkbed conjecture before.
  • ##10^{-47}## is enough to disprove an inequality.
  • Neural networks become more and more important in modern mathematics.
  • Neural networks do have their limits when their error margins are greater than the results.

The author of the video says that there have been numerous attempts to prove the conjecture, and now it seems that it cannot be proven. I hope that doesn't happen to the Riemann Hypothesis or the NP=P question.
 
Last edited:
  • Like
  • Haha
Likes   Reactions: OmCheeto, Hornbein and jedishrfu

Similar threads

  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K