Graph coloring | Reconfiguration | Conjectures

Cereceda's conjecture

In the mathematics of graph coloring, Cereceda’s conjecture is an unsolved problem on the distance between pairs of colorings of sparse graphs. It states that, for two different colorings of a graph of degeneracy d, both using at most d + 2 colors, it should be possible to reconfigure one coloring into the other by changing the color of one vertex at a time, using a number of steps that is quadratic in the size of the graph. The conjecture is named after Luis Cereceda, who formulated it in his 2007 doctoral dissertation. (Wikipedia).

Cereceda's conjecture
Video thumbnail

What is the Riemann Hypothesis?

This video provides a basic introduction to the Riemann Hypothesis based on the the superb book 'Prime Obsession' by John Derbyshire. Along the way I look at convergent and divergent series, Euler's famous solution to the Basel problem, and the Riemann-Zeta function. Analytic continuation

From playlist Mathematics

Video thumbnail

On Zaremba's Conjecture on Continued Fractions - Jean Bourgain

Jean Bourgain Institute for Advanced Study February 14, 2012 Zaremba's 1971 conjecture predicts that every integer appears as the denominator of a finite continued fraction whose partial quotients are bounded by an absolute constant. We confirm this conjecture for a set of density one. Fo

From playlist Mathematics

Video thumbnail

Triangle Inequality Theorem

This video states and investigates the triangle inequality theorem. Complete Video List: http://www.mathispower4u.yolasite.com

From playlist Relationships with Triangles

Video thumbnail

A (compelling?) reason for the Riemann Hypothesis to be true #SOME2

A visual walkthrough of the Riemann Zeta function and a claim of a good reason for the truth of the Riemann Hypothesis. This is not a formal proof but I believe the line of argument could lead to a formal proof.

From playlist Summer of Math Exposition 2 videos

Video thumbnail

The Collatz Conjecture and Fractals

Visualizing the dynamics of the Collatz Conjecture though fractal self-similarity. Support this channel: https://www.patreon.com/inigoquilez Tutorials on maths and computer graphics: https://iquilezles.org Code for this video: https://www.shadertoy.com/view/llcGDS Donate: http://paypal.m

From playlist Maths Explainers

Video thumbnail

ABC Intro - part 1 - What is the ABC conjecture?

This videos gives the basic statement of the ABC conjecture. It also gives some of the consequences.

From playlist ABC Conjecture Introduction

Video thumbnail

Nikos Frantzikinakis: Ergodicity of the Liouville system implies the Chowla conjecture

Abstract: The Chowla conjecture asserts that the signs of the Liouville function are distributed randomly on the integers. Reinterpreted in the language of ergodic theory this conjecture asserts that the Liouville dynamical system is a Bernoulli system. We prove that ergodicity of the Liou

From playlist Jean-Morlet Chair - Lemanczyk/Ferenczi

Video thumbnail

How to prove Fermat's Last Theorem in under 7 seconds

How to prove Fermat's Last Theorem in under 7 seconds

From playlist My Maths Videos

Video thumbnail

Caustics of fronts and the arborealization conjecture - Daniel Alvarez-Gavela

Short talks by postdoctoral members Topic: Caustics of fronts and the arborealization conjecture Speaker: Daniel Alvarez-Gavela Affiliation: Member, School of Mathematics Date: September 25, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Recent developments in non-commutative Iwasawa theory I - David Burns

David Burns March 25, 2011 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Giles Gardam: Kaplansky's conjectures

Talk by Giles Gardam in the Global Noncommutative Geometry Seminar (Americas) https://globalncgseminar.org/talks/3580/ on September 17, 2021.

From playlist Global Noncommutative Geometry Seminar (Americas)

Video thumbnail

Giles Gardam - Kaplansky's conjectures

Kaplansky made various related conjectures about group rings, especially for torsion-free groups. For example, the zero divisors conjecture predicts that if K is a field and G is a torsion-free group, then the group ring K[G] has no zero divisors. I will survey what is known about the conj

From playlist Talks of Mathematics Münster's reseachers

Video thumbnail

Gonçalo Tabuada - 1/3 Noncommutative Counterparts of Celebrated Conjectures

Some celebrated conjectures of Beilinson, Grothendieck, Kimura, Tate, Voevodsky, Weil, and others, play a key central role in algebraic geometry. Notwithstanding the effort of several generations of mathematicians, the proof of (the majority of) these conjectures remains illusive. The aim

From playlist Summer School 2020: Motivic, Equivariant and Non-commutative Homotopy Theory

Video thumbnail

Explicit formulae for Gross-Stark units and Hilbert’s 12th problem by Mahesh Kakde

PERFECTOID SPACES ORGANIZERS: Debargha Banerjee, Denis Benois, Chitrabhanu Chaudhuri, and Narasimha Kumar Cheraku DATE & TIME: 09 September 2019 to 20 September 2019 VENUE: Madhava Lecture Hall, ICTS, Bangalore Scientific committee: Jacques Tilouine (University of Paris, France) Eknath

From playlist Perfectoid Spaces 2019

Video thumbnail

Explicit formulae for Stark Units and Hilbert's 12th problem - Samit Dasgupta

Joint IAS/Princeton University Number Theory Seminar Topic: Explicit formulae for Stark Units and Hilbert's 12th problem Speaker: Samit Dasgupta Affiliation: Duke University Date: October 11, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Gonçalo Tabuada - 3/3 Noncommutative Counterparts of Celebrated Conjectures

Some celebrated conjectures of Beilinson, Grothendieck, Kimura, Tate, Voevodsky, Weil, and others, play a key central role in algebraic geometry. Notwithstanding the effort of several generations of mathematicians, the proof of (the majority of) these conjectures remains illusive. The aim

From playlist Summer School 2020: Motivic, Equivariant and Non-commutative Homotopy Theory

Video thumbnail

Lillian Ratliff - Learning via Conjectural Variations - IPAM at UCLA

Recorded 15 February 2022. Lillian Ratliff of the University of Washington presents "Learning via Conjectural Variations" at IPAM's Mathematics of Collective Intelligence Workshop. Learn more online at: http://www.ipam.ucla.edu/programs/workshops/mathematics-of-intelligences/?tab=schedule

From playlist Workshop: Mathematics of Collective Intelligence - Feb. 15 - 19, 2022.

Video thumbnail

Iwasawa theory of the fine Selmer groups of Galois representations by Sujatha Ramdorai

PERFECTOID SPACES ORGANIZERS: Debargha Banerjee, Denis Benois, Chitrabhanu Chaudhuri, and Narasimha Kumar Cheraku DATE & TIME: 09 September 2019 to 20 September 2019 VENUE: Madhava Lecture Hall, ICTS, Bangalore Scientific committee: Jacques Tilouine (University of Paris, France) Eknath

From playlist Perfectoid Spaces 2019

Video thumbnail

Fermat's little theorem

In this video we introduce Fermat's little theorem and give a proof using congruences. The content of this video corresponds to Section 7.2 of my book "Number Theory and Geometry" which you can find here: https://alozano.clas.uconn.edu/number-theory-and-geometry/

From playlist Number Theory and Geometry

Video thumbnail

Jochen Koenigsmann : Galois codes for arithmetic and geometry via the power of valuation theory

Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b

From playlist Algebra

Related pages

Big O notation | Glauber dynamics | Greedy coloring | Steady state | Random walk | Cycle graph | Reconfiguration | Degeneracy (graph theory) | Complete graph | Kempe chain | Discrete uniform distribution | Tree (graph theory) | Path graph | Graph coloring | Diameter | Markov chain mixing time