Anti-Ramsey forbidden poset problems
Combinatorics
2026-03-26 v2
Abstract
A family of sets is a weak copy of a poset if there is a bijection such that implies . If satisfies if and only if , the is a strong copy of . We study the anti-Ramsey numbers , the maximum number of colors used in a coloring of that does not admit a rainbow weak or strong copy of , respectively. We establish connections to the well-studied extremal numbers and and determine asymptotically for all tree posets and for all crown posets .
Keywords
Cite
@article{arxiv.2603.10610,
title = {Anti-Ramsey forbidden poset problems},
author = {Balázs Patkós},
journal= {arXiv preprint arXiv:2603.10610},
year = {2026}
}