Benjamin Braun - Symmetric Edge Polytopes: Clustering, Degree Sequences, and Graphs with Few Edges
Presenter
February 11, 2025
Abstract
Recorded 11 February 2025. Benjamin Braun of the University of Kentucky presents "Facets of Symmetric Edge Polytopes: Clustering, Degree Sequences, and Graphs with Few Edges" at IPAM's Computational Interactions between Algebra, Combinatorics, and Discrete Geometry Workshop.
Abstract: Given a finite simple connected graph G, one can define a reflexive lattice polytope called the symmetric edge polytope of G. Symmetric edge polytopes have attracted a significant amount of interest from researchers in geometric and algebraic combinatorics, with regard to both their geometric structure and their algebraic and combinatorial invariants. I will discuss recent work, joint with Kaitlin Bruegge and Matthew Kahle, regarding the number of facets of symmetric edge polytopes. Results and conjectures will be discussed regarding graph clustering metrics, degree sequences, and empirical sampling from various random graph models.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/computational-interactions-between-algebra-combinatorics-and-discrete-geometry/