Year: 2026
Type: preprint
Abstract: A pseudohemisphere hypergraph is a hypergraph $\mathcal{H}$ with an ordered set of vertices $V$ for which there exists an $ABA$-free hypergraph $\mathcal{F}$ on $V$ and a subset $X$ of $V$ such that the hyperedge set of $\mathcal{H}$ is a subset of $\{FΔX: F\in \mathcal{F}\cup \overline{\mathcal{F}}\}$. We prove that the chromatic number of pseudohemisphere hypergraphs is at most four.
Source: arXiv (Cornell University)
Author: Szabó, Balázs István
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7215105620