Finding minors in graphs with a given path structure

André Kündgen, Michael J. Pelsmajer, Radhika Ramamurthi

Given graphs G and H with V(G) containing V(H), suppose that we have a u,v-path P_{uv} in G for each edge uv in H. There are obvious additional conditions that ensure that G contai…