Linkages in the graph of a polytope

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

Description

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.
StatusActive
Effective start/end date01/01/2018 → …