Bay Area Discrete Math Day XII: The Coloring Torus of a Graph
1:03:27
-
3 years ago
Google TechTalks
Bay Area Discrete Math Day XII
April 15, 2006
Dave Bayer (Barnard College, Columbia University)
ABSTRACT
Circular colorability geometrizes the study of graph colorings. Using color values in R mod Z, one can reformulate "avoid edge differences close to zero" as " seek edge differences close to 1/2", then generalize to arbitrary edge difference goals. We define the coloring torus Xg of a graph G to be the space of all such coloring problems. X is made of the same stuff as the color values R mod Z: it is R mod L for a lattice L, so we can apply toric methods to its study. For planar graphs, the observed distances from 0 to torsion points of Xg form a pattern generalizing the four color theorem.Google TechTalks
Bay Area Discrete Math Day XII
April 15, 2006
Dave Bayer (Barnard College, Columbia University)
ABSTRACT
Circular ...all »Google TechTalks
Bay Area Discrete Math Day XII
April 15, 2006
Dave Bayer (Barnard College, Columbia University)
ABSTRACT
Circular colorability geometrizes the study of graph colorings. Using color values in R mod Z, one can reformulate "avoid edge differences close to zero" as " seek edge differences close to 1/2", then generalize to arbitrary edge difference goals. We define the coloring torus Xg of a graph G to be the space of all such coloring problems. X is made of the same stuff as the color values R mod Z: it is R mod L for a lattice L, so we can apply toric methods to its study. For planar graphs, the observed distances from 0 to torsion points of Xg form a pattern generalizing the four color theorem.«
Download is starting. Save file to your computer. If the download does not start automatically, right-click this link and choose "Save As". How to get videos onto the iPod or PSP.
