Vertex labeling properties on graphs and complexes with Professor Bruno Benedetti
This is a past event.
Wednesday, November 9, 2022 at 11:00am to 12:00pm
DM - Deuxieme Maison, 409A
11200 SW 8th ST 33199, Deuxieme Maison, Miami, Florida 33199
Abstract 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 chordality, co-comparability, or being unit-interval). 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, Lisa Seccia.
Graduate students are encouraged to attend.
- Event Type
- Department of Mathematics and Statistics
- Add to Calendar
- Google Calendar iCal Outlook
Login to Florida International University
Login to interact with events, personalize your calendar, and get recommendations.
No recent activity