Graphs with Convex Balls: Characterization and Applications - Workshop Lecture
Centre de recherches mathématiques - CRM via YouTube
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a 55-minute lecture on graphs with convex balls presented by Jérémie Chalopin at the Workshop on Cube Complexes and Combinatorial Geometry. Delve into the characterization and generalization of bridged/systolic graphs, examining local-to-global characterizations and the contractibility of Rips complexes. Discover how groups acting geometrically on these graphs are biautomatic. Learn about convexity in graphs, metric characterizations, and the simple connectivity of triangle-pentagon complexes. Investigate dismantlable graphs, the 2-sided Fellow Traveler Property, and other metric characterizations in this comprehensive mathematical exploration.
Syllabus
Intro
Convexity in graphs
Examples
A Metric Characterization
Local-to-global Characterizations
Xo(G) is simply connected
Constructing a cover
Dismantlable graphs
A contractible complex for CB-graphs
2-sided Fellow Traveler Property
Final Remarks
Other Metric Characterizations
Taught by
Centre de recherches mathématiques - CRM