YoVDO

The Bunkbed Conjecture Debunked - A Counterexample with 7222 Vertices

Offered By: Dr Trefor Bazett via YouTube

Tags

Graph Theory Courses Discrete Mathematics Courses Combinatorics Courses Mathematical Proofs Courses Hypergraphs Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking development in probabilistic graph theory in this 15-minute video by Dr. Trefor Bazett. Learn about the recent disproval of the famous bunkbed conjecture, featuring a surprising counterexample with 7,222 vertices. Delve into the details of the main paper by Gladkov, Pak, and Zimin, and discover related works including Wagner's machine learning algorithm and Hollom's hypergraph generalization. Gain insights from Igor Pak's blog posts, which offer a more colloquial explanation of the paper and discuss the value of searching for counterexamples to conjectures. This video provides a concise yet comprehensive overview of this significant mathematical breakthrough, suitable for those interested in graph theory and mathematical problem-solving.

Syllabus

Math News: The Bunkbed conjecture was just debunked!!!!!!!


Taught by

Dr. Trefor Bazett

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Miríadax
Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X]
Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX
Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera
Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer