English

$2$-colourability of the maximum ranked elements of a combinatorially sphere-like ranked poset

Combinatorics 2026-04-10 v1

Abstract

We obtain a higher dimensional analogue of a classical theorem which states that a polygonally cellulated 22-sphere in R3\mathbb{R}^3, such that each vertex has even degree, is 22-face-colourable. In order to formulate our result, we introduce the notion of combinatorially sphere-like ranked posets, which are ranked posets that generalise combinatorial spheres. We prove that, in a combinatorially sphere-like ranked poset SS of rank kk, if each element of rank (k2)(k-2) is covered by an even number of elements, then the maximum ranked elements of SS admit a proper 22-colouring, i.e., any two adjacent maximum ranked elements have different colours.

Cite

@article{arxiv.2604.08210,
  title  = {$2$-colourability of the maximum ranked elements of a combinatorially sphere-like ranked poset},
  author = {Anupam Mondal and Sajal Mukherjee and Pritam Chandra Pramanik},
  journal= {arXiv preprint arXiv:2604.08210},
  year   = {2026}
}

Comments

9 pages