Sign up or sign in

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 $\phi: V(H)\to 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 $K_2$-linked. Ellingham, Plummer and Yu proved that every 4-connected plane triangulation is $K_4^-$-linked. However, not all 4-connected surface triangulation is $K_4^-$-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