{"id":"arxiv/2610.27133","url":"https://arxiv.org/abs/2610.27133","tags":["math.CO","cs.DM"],"score":0,"title":"Counterexamples to a conjecture and improved bounds for bipanchromatic colorings","domain":"math.CO","source":"arxiv","authors":["Stefan Novaković","Duško Jojić"],"reviews":0,"subject":"math.CO","summary":"We study the bipanchromatic number $χ_B$, introduced by Lalou et al. (Discrete Appl. Math. 391 (2026), 511-522) as the maximum number of colors in a panchromatic hypergraph coloring where every color appears at least twice. They show that merging uniquely occurring colors in a maximum panchromatic coloring gives the lower bound $β=χ_P-\\lceilα/2\\rceil \\leq χ_B$, where $χ_P$ is the panchromatic number and $α$ is the minimum number of such colors among maximum panchromatic colorings. They conjectured that $χ_B=β$ and subsequently disproved it (arXiv:2610.08042). We identify the smallest…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}