pith. sign in

arxiv: 1812.09058 · v1 · pith:XHDZBTCInew · submitted 2018-12-21 · 🧮 math.CO

On colorings of the Boolean lattice avoiding a rainbow copy of a poset

classification 🧮 math.CO
keywords booleanlatticerainbowsizeadmitclasscolorcoloring
0
0 comments X
read the original abstract

Let $F(n,k)$ ($f(n,k)$) denote the maximum possible size of the smallest color class in a (partial) $k$-coloring of the Boolean lattice $B_n$ that does not admit a rainbow antichain of size $k$. The value of $F(n,3)$ and $f(n,2)$ has been recently determined exactly. We prove that for any fixed $k$ if $n$ is large enough, then $F(n,k),f(n,k)=2^{(1/2+o(1))n}$ holds. We also introduce the general functions for any poset $P$ and integer $c\ge |P|$: let $F(n,c,P)$ ($f(n,c,P)$) denote the the maximum possible size of the smallest color class in a (partial) $c$-coloring of the Boolean lattice $B_n$ that does not admit a rainbow copy of $P$. We consider the first instances of this general problem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.