{"id":"arxiv/2608.30354","url":"https://arxiv.org/abs/2608.30354","tags":["math.CO"],"score":0,"title":"Maximal anti-Ramsey problems for posets","domain":"math.CO","source":"arxiv","authors":["Binlong Li","Balázs Patkós","Changxin Wang"],"reviews":0,"subject":"math.CO","summary":"We study the forbidden poset analog of the maximal anti-Ramsey problem introduced for graphs by Burr, Erd\\H os, Graham, and Sós. For integers $m\\le 2^n$ and poset $P=(P,\\preceq)$, we introduce $\\mathrm{ar_m}(n,m,P)$ (and $\\mathrm{ar^*_m}(n,m,P)$) to denote the minimum integer $k$ such that there exists a family $\\mathcal{F}\\subseteq 2^{[n]}$ with $|\\mathcal{F}|=m$ and a coloring $\\mathcal{F}\\rightarrow [k]$ with all weak (strong) copies of $P$ being rainbow. As long as there exist $P$-free families of size $m$, these parameters equal 1. It is known that the largest size $La(n,P)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}