{"id":"arxiv/2604.10229","url":"https://arxiv.org/abs/2604.10229","tags":["math.CO"],"score":0,"title":"Erdős-Gyárfás problem for partially ordered sets","domain":"math.CO","source":"arxiv","authors":["Gyula O. H. Katona","Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"Given integers $p,q,t$ with $1 \\le t \\le p$ and $1 \\le q \\le h_p(t)$, a strong $(p,q,t)$-coloring of the Boolean lattice $B_n$ is a coloring of its $t$-chains such that every induced copy of $B_p$ in $B_n$ uses at least $q$ colors on its $t$-chains. Let $f_t^{\\sharp}(n,p,q)$ denote the minimum number of colors in such a coloring. We study this Boolean-lattice analogue of the Erdős-Gyárfás function.We first show that every finite poset strongly embeds into a Boolean lattice. Combined with a structural Ramsey theorem for finite posets with linear extensions, this implies the existence of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-11","reactions":{}}