Sign up or sign in

Graph Linkage on Surfaces

Dong Ye ⟨dong.ye@mtsu.edu⟩ Icon: profile_verified

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.

Scheduled for: 2025-08-12 03:00 PM: Graphs Session Talk #3.2 in HUMB 146

Icon: video Webinar

Status: Accepted

Collection: Topological Graph Theory

Back to collection