Graphs on the Torus and Geometry of Numb
โ
A. Schrijver
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 424 KB
We show that if \(G\) is a graph embedded on the torus \(S\) and each nonnullhomotopic closed curve on \(S\) intersects \(G\) at least \(r\) times, then \(G\) contains at least \(\left\lfloor\frac{3}{4} r\right\rfloor\) pairwise disjoint nonnullhomotopic circuits. The factor \(\frac{3}{4}\) is best