MathDB
Miklós Schweitzer 2012 P10

Source: Miklós Schweitzer 2012 P10

August 20, 2018
college contestsMiklos Schweitzer

Problem Statement

Let KK be a knot in the 33-dimensional space (that is a differentiable injection of a circle into R3\mathbb{R}^3, and DD 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 DD in black and color the diagram DD in a chessboard pattern, black and white so that zones which share an arc in common are coloured differently. Define ΓB(D)\Gamma_B(D) 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 DD such that ΓB(D)\Gamma_B(D) has at most 33 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 DD, ΓB(D)\Gamma_B(D) has an odd number of spanning trees.[/*]