Erdős-Gyárfás problem for partially ordered sets

Gyula O. H. Katona, Yaping Mao · 2026

Read Erdős-Gyárfás problem for partially ordered sets by Gyula O. H. Katona, Yaping Mao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-10229.txt.

Description

Katona and Mao study a Boolean-lattice Erdős-Gyárfás problem, where a coloring gives t-chains in B_n colors so every induced B_p uses at least q colors, and the paper studies minimum colors. Every poset embeds into a Boolean lattice. With a Ramsey theorem for finite posets with linear extensions, this yields the strong Boolean Ramsey number in general. That answers Cox and Stolee's problem. A Lovász local lemma gives an upper bound; Turán estimates and counting give lower bounds.

Catalog record

CREATORGyula O. H. Katona, Yaping Mao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48757
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10229

Browse the full library · About the Tower of Babel