Sign up or sign in

Topological Graph Theory

Graphs Session #3 #2

Subevent of Graphs Session #3

Central Time (US & Canada)

Starts at: 2025-08-12 03:00PM

Ends at: 2025-08-12 03:25PM

Graph Linkage on Surfaces

Dong Ye ⟨dong.ye@mtsu.edu⟩

Abstract:

Let H be a given graph. A graph G is H-linked if, for any injective map ϕ:V(H)V(G), G contains a subdivision of H rooted at the images of V(H). A classic result of Seymour and Thomassen shows that every 4-connected plane triangulation is K2-linked. Ellingham, Plummer and Yu proved that every 4-connected plane triangulation is K4-linked. However, not all 4-connected surface triangulation is K4-linked. In this talk, we focus on some recent developments on graph linkages on surfaces. This is based on joint work with Moser, Stephens, and Zha.

Back to events