Disjoint circuits of prescribed homotopies in a graph on a compact surface (Q757395)
From MaRDI portal
scientific article
In more languages
Configure| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disjoint circuits of prescribed homotopies in a graph on a compact surface |
scientific article |
Statements
Necessary and sufficient conditions are given for the existence of pairwise vertex-disjoint simple closed curves \(\tilde C_ 1,...,\tilde C_ k\), homotopic to given closed curves \(C_ 1,...,C_ k\) (respectively), in a graph imbedded in a compact surface. This proves a conjecture of L. Lovász and P. D. Seymour.
