4 problems
Matching
Let be a finite set of graphs. A graph excludes as a minor if it contains no member of as a minor, where minors are obtained by edge contractions, edge deletions, and v…
A planar graph metric is a shortest-path metric on a finite planar graph whose edges have arbitrary weights. The Planar Conjecture. Every metric supported on a finite planar graph…
-sum embedding conjecture. For any family of graphs , we have
GNRS conjecture. For every family of finite graphs , one has if and only if forbids some minor.