关于伪半球超图的色数

中文摘要 AI 辅助

伪半球超图是一种超图$\mathcal{H}$，其顶点集$V$有序，且存在一个定义在$V$上的$ABA$-自由超图$\mathcal{F}$以及$V$的子集$X$，使得$\mathcal{H}$的超边集是$\{F\Delta X: F\in \mathcal{F}\cup \overline{\mathcal{F}}\}$的子集。我们证明了伪半球超图的色数至多为四。

英文摘要

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.

发表机构

• ELTE Eötvös Loránd University（布达佩斯罗兰大学）

机构由 AI 辅助整理，请以论文原文为准。