Miklós Schweitzer 2012 P10
Source: Miklós Schweitzer 2012 P10
August 20, 2018
college contestsMiklos Schweitzer
Problem Statement
Let be a knot in the -dimensional space (that is a differentiable injection of a circle into , and be the diagram of the knot (that is the projection of it to a plane so that in exception of the transversal double points it is also an injection of a circle). Let us color the complement of in black and color the diagram in a chessboard pattern, black and white so that zones which share an arc in common are coloured differently. Define the black graph of the diagram, a graph which has vertices in the black areas and every two vertices which correspond to black areas which have a common point have an edge connecting them.[*]Determine all knots having a diagram such that has at most spanning trees. (Two knots are not considered distinct if they can be moved into each other with a one parameter set of the injection of the circle)[/*]
[*]Prove that for any knot and any diagram , has an odd number of spanning trees.[/*]