Linkages in the graph of a polytope

  • Jørgensen, Leif Kjær (Projektdeltager)
  • Pineda-Villavicencio, Guillermo, Federation University Australia (Projektdeltager)



We study the graph of vertices and edges of a polytope. A graph is t-linked if for any 2t vertices x1,…xt,y1,…,yt there exists t disjoint paths from xi to yi, i=1,…,t. We investigate the connection between dimension of the polytope and linkage of the graph, for some families of polytopes.
Effektiv start/slut dato01/01/2018 → …