Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
We introduce pseudohemisphere hypergraphs, defined by an ABA-free hypergraph $\mathcal{F}$ and a vertex subset $X$ such that hyperedges are symmetric differences of $\mathcal{F}$ or its complement with $X$. We establish that the chromatic number of these hypergraphs is bounded by four. This result provides a tight upper bound for a novel class of hypergraphs with potential applications in combinatorial design and graph theory.
The chromatic number of pseudohemisphere hypergraphs is provably at most four, a significant finding for this newly defined combinatorial structure.
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.