The paper proves existence of strong Boolean Ramsey numbers R^#_k,t(B|Q) for any finite poset Q and gives probabilistic upper bounds plus combinatorial lower bounds on the strong Erdős-Gyárfás function f_t^#(n,p,q).
Patk´ os, On colorings of the Boolean lattice avoiding a rainbow copy of a poset,Discrete Appl
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Erd\H{o}s-Gy\'{a}rf\'{a}s problem for partially ordered sets
The paper proves existence of strong Boolean Ramsey numbers R^#_k,t(B|Q) for any finite poset Q and gives probabilistic upper bounds plus combinatorial lower bounds on the strong Erdős-Gyárfás function f_t^#(n,p,q).