Prove that for every surface $S$ there exists an integer $t$ such that $K_{3,t}$ does not embed in $S$.
What is the minimum value of $t$ such that $K_{3,t}$ does not embed in torus (a.k.a donut).
What is the minimum value of $t$ such that $K_{t,t}$ does not embed in torus (a.k.a donut).
What is the minimum value of $t$ such that $K_{t,t}$ does not embed on the surface formed by adding two handles to the sphere.
Posted: Jun 10 '12
Seen: 65 times
Last updated: May 19
Characterizing outerplanar graphs
Recognizing series-parallel graphs in linear time
Halin's theorem and Mader's theorem