{"id":"arxiv/2607.06082","url":"https://arxiv.org/abs/2607.06082","tags":["math.CO","cs.DM"],"score":0,"title":"Star Coloring of Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Lale Özkahya","Polat Sariyerli"],"reviews":0,"subject":"math.CO","summary":"We study a generalization of the star coloring problem on hypergraphs. For a family of connected subhypergraphs $\\mathcal{F}$, we define an $\\mathcal{F}$-coloring of a hypergraph as a coloring avoiding monochromatic hyperedges and any 2-colored member of $\\mathcal{F}$. We let $χ^r_{\\mathcal{F}}(d)$ be the maximum of the minimum number of colors needed for an $\\mathcal{F}$-coloring of an $r$-uniform hypergraph with maximum degree $d.$ We show bounds for $χ^r_{\\mathcal{F}}(d)$, that also yield results on star and acyclic coloring problem on hypergraphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}