Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

Reviews

Start your review of Graphs with Convex Balls: Characterization and Applications - Workshop Lecture

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.