$2$-colourability of the maximum ranked elements of a combinatorially sphere-like ranked poset
Anupam Mondal, Sajal Mukherjee, Pritam Chandra Pramanik

TL;DR
This paper generalizes a classical theorem about 2-colourability of polygonal 2-spheres with even degree vertices to higher dimensions using combinatorially sphere-like ranked posets.
Contribution
It introduces the concept of combinatorially sphere-like ranked posets and proves a 2-colourability result for their maximum elements under certain conditions.
Findings
Maximum ranked elements are 2-colourable if each element of rank (k-2) is covered by an even number of elements.
The result generalizes classical 2-sphere colourability to higher-dimensional posets.
Provides a new framework for understanding colourability in combinatorial topology.
Abstract
We obtain a higher dimensional analogue of a classical theorem which states that a polygonally cellulated -sphere in , such that each vertex has even degree, is -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 of rank , if each element of rank is covered by an even number of elements, then the maximum ranked elements of admit a proper -colouring, i.e., any two adjacent maximum ranked elements have different colours.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
