Strengthening of the Schrijver graph quadrangulation theorem
Strengthening of the Schrijver graph quadrangulation theorem
Let and be integers with , and let denote the Schrijver graph. A quadrangulation of is a graph embedded in the projective space so that every face is a quadrilateral; it is non-bipartite if its graph is not bipartite. A spanning subgraph contains all vertices of . Schrijver graph quadrangulation conjecture. The Schrijver graph contains a non-bipartite quadrangulation of as a spanning subgraph. This would strengthen the stated theorem, which constructs a non-bipartite quadrangulation of admitting a homomorphism into ; whether the stronger spanning-subgraph assertion holds is left as an open question.
Sources & referencesView supporting material
Primary source
Tomáš Kaiser and Matěj Stehlík, “Colouring quadrangulations of projective spaces”, arXiv:1310.5875 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.