pith. sign in

arxiv: 1604.01582 · v1 · pith:JCG4RE4Ynew · submitted 2016-04-06 · 🧮 math.CO

Schrijver graphs and projective quadrangulations

classification 🧮 math.CO
keywords quadrangulationprojectiveschrijverauthorsbipartitechromaticcombinconcept
0
0 comments X
read the original abstract

In a recent paper [J. Combin. Theory Ser. B}, 113 (2015), pp. 1-17], the authors have extended the concept of quadrangulation of a surface to higher dimension, and showed that every quadrangulation of the $n$-dimensional projective space $P^n$ is at least $(n+2)$-chromatic, unless it is bipartite. They conjectured that for any integers $k\geq 1$ and $n\geq 2k+1$, the Schrijver graph $SG(n,k)$ contains a spanning subgraph which is a quadrangulation of $P^{n-2k}$. The purpose of this paper is to prove the conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.