Sign up or sign in

Topological Graph Theory

Graphs Session #1 #4

Subevent of Graphs Session #1

Central Time (US & Canada)

Starts at: 2025-08-11 11:30AM

Ends at: 2025-08-11 11:55AM

A Transversal of Planar Graph Faces

Joseph Briggs ⟨joseph.guy.briggs@gmail.com⟩

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.

Back to events