Graphs with Convex Balls: Characterization and Applications - Workshop Lecture
Centre de recherches mathématiques - CRM via YouTube
UC San Diego Product Management Certificate — AI-Powered PM Training
AI Engineer - Learn how to integrate AI into software applications
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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