Characterizations of graph classes via convex geometries: a survey
Abstract
Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a convex geometry. In this work we survey results on characterizations of well-known classes of graphs via convex geometries. We also give some contributions to this subject.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.