Strengthening of the Schrijver graph quadrangulation theorem

Let nn and kk be integers with n>2k2n>2k\geq 2, and let SG(n,k)SG(n,k) denote the Schrijver graph. A quadrangulation of Pn2kP^{n-2k} is a graph embedded in the projective space Pn2kP^{n-2k} so that every face is a quadrilateral; it is non-bipartite if its graph is not bipartite. A spanning subgraph contains all vertices of SG(n,k)SG(n,k). Schrijver graph quadrangulation conjecture. The Schrijver graph SG(n,k)SG(n,k) contains a non-bipartite quadrangulation of Pn2kP^{n-2k} as a spanning subgraph. This would strengthen the stated theorem, which constructs a non-bipartite quadrangulation of Pn2kP^{n-2k} admitting a homomorphism into SG(n,k)SG(n,k); 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.