~/talk

A Formalized Reduction of Keller's Conjecture

Talkat CPP 2023 · 2023-01-16..01-17
links:none on file
slides:none on file

Formalization produces a machine-checked reduction from the infinite geometric statement of Keller’s conjecture to a finite graph problem, encodes d-dimensional unit cubes and periodic tilings, and proves equivalence to cliques in generalized Keller graphs; combining a verified brute-force check of a clique of size 2^8 in G_8 (checked via generated Lean 3 code) yields the first end-to-end formal proof that Keller’s conjecture is false in 8 dimensions.

AI-written summary · about

  1. 0:00Keller's Conjecture intro
  2. 0:23What is Keller's Conjecture
  3. 2:48Keller's Conjecture higher dims
  4. 3:50Geometric reduction formalized
  5. 7:02Reducing to periodic tilings
  6. 11:17Color graphs introduction
  7. 13:22Tilings to graph cliques
  8. 16:338D verification results
  9. 17:597D verification future
  10. 18:46Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.