Mathe-News: Die Hochbett-Vermutung klingt eigentlich offensichtlich, aber man konnte sie bisher nicht in all ihrer Allgemeinheit beweisen. Das liegt daran, dass sie falsch ist!
Ich habe mir das erst vor einem Monat gefundene Gegenbeispiel, einen Graphen mit 7.222 Knoten, genau angeschaut und sogar ein weiteres Gegenbeispiel mit nur 73 Knoten gefunden.
DorFuchs
Mathe-News: Die Hochbett-Vermutung klingt eigentlich offensichtlich, aber man konnte sie bisher nicht in all ihrer Allgemeinheit beweisen. Das liegt daran, dass sie falsch ist!
Ich habe mir das erst vor einem Monat gefundene Gegenbeispiel, einen Graphen mit 7.222 Knoten, genau angeschaut und sogar ein weiteres Gegenbeispiel mit nur 73 Knoten gefunden.
https://youtu.be/Qoles9GFNJc
11 months ago | [YT] | 37