You are here

Vertex labeling properties on graphs and complexes

Bruno Benedetti, University of Miami
Wednesday, February 15, 2023 - 4:00pm to 5:30pm
CMU B006 and via Zoom Link:


Hamiltonian graphs are graphs where one can find a closed walk that touches all vertices exactly once. Equivalently, they are the graphs whose vertices can be labeled from 1 to n so that all of  12, 23, 34, …, n1  feature among the edges. This second definition has the advantage that it can be extended to simplicial complexes of dimension higher than one. Similarly, one can extend to complexes other famous properties of graph theory (like being interval, unit-interval, chordal, co-comparability...) We extend to all dimensions the famous result that all unit-interval 2-connected graphs are Hamiltonian. If time permits, we also discuss how to characterize unit-interval graphs and complexes in algebraic terms (i.e. in terms of Groebner bases of determinant ideals).  
This is joint work with Matteo Varbaro and Lisa Seccia.

Note: This talk begins with a pre-seminar (aimed at graduate students) at 4:00–4:30. The main talk starts at 4:40.

Join Zoom Meeting:
Meeting ID: 915 4733 5974