Two-three linked graphs

Graph Theory Seminar
Thursday, November 2, 2017 - 13:30
1 hour (actually 50 minutes)
Skiles 005
Math, GT
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 introduce ideal frames, slim connectors and fat connectors. We will  first deal with the ideal frames without fat connectors, by studying 3-edge and 5-edge configurations. Joint work with Changong Li, Robin Thomas, and Xingxing Yu.