Sign up or sign in
logo
  1. Topology and Dynamics
  2. Icon: chevron
  3. SumTopo
  4. Icon: chevron
  5. 2025

Topological Graph Theory

Icon: calendar Graphs Session Talk #1.4 | 2025 Aug 11 from 11:30AM to 11:55AM (Central Time (US & Canada)) | HUMB 146

Subevent of Graphs Session #1

‟A Transversal of Planar Graph Faces” by Joseph Briggs <joseph.guy.briggs@gmail.com>, Auburn University

Abstract:

Suppose you have a subset $S$ of the vertices of a planar graph which contains at least one vertex from every face. Then $S$ must have at least half of the vertices, and for some planar graphs every such $S$ must have at least half of the vertices. We believe this extends to higher dimensions, but don’t really know why, and have found some situational evidence (but also some counter-evidence). This is based on joint work with Michael Dobbins and Seunghun Lee.