{"id":"arxiv/2604.21551","url":"https://arxiv.org/abs/2604.21551","tags":["math.CO"],"score":0,"title":"On the largest chromatic number of $F$-free hypergraphs","domain":"math.CO","source":"arxiv","authors":["Yichen Wang","Mengyu Duan","Dániel Gerbner","Hilal Hama Karim"],"reviews":0,"subject":"math.CO","summary":"Given a hypergraph $F$, what is the largest chromatic number that an $F$-free hypergraph can have? In the case of graphs, this question is easy to answer: the chromatic number is unbounded if $F$ contains a cycle, and the largest chromatic number of $F$-free graphs is $k-1$ if $F$ is a forest on $k$ vertices. The situation is more complicated for hypergraphs. The strong coloring of a hypergraph is a coloring of the vertices such that every hyperedge is rainbow. The weak coloring of a hypergraph is a coloring of the vertices such that no hyperedge is monochromatic. The strong/weak chromatic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}