Two-three linked graphs

Series: 
Graph Theory Seminar
Thursday, November 30, 2017 - 13:30
1 hour (actually 50 minutes)
Location: 
Skiles 005
,  
Math, Gt
Organizer: 
Let G be a graph containing 5 different vertices a0, a1, a2, b1 and b2. We say that (G, a0, a1, a2, b1, b2) is feasible if G contains disjoint connected subgraphs G1, G2, such that {a0, a1, a2}⊆V(G1) and {b1, b2}⊆V(G2). In this talk, we will complete a sketch of our arguments for characterizing when (G, a0, a1, a2, b1, b2) is feasible. Joint work with Changong Li, Robin Thomas, and Xingxing Yu.