{"id":"arxiv/2607.14015","url":"https://arxiv.org/abs/2607.14015","tags":["math.CO"],"score":0,"title":"The Lean Number of a Hypergraph","domain":"math.CO","source":"arxiv","authors":["Harrison J. Piehowski"],"reviews":0,"subject":"math.CO","summary":"Inspired by the notion of tricolorability of knots, we introduce the concept of lean coloring for hypergraphs and the associated lean number of a hypergraph. Lean coloring often involves very few colors, yet still requires the methods of usual graph coloring, forcing the overall complexity to be NP-Hard. We provide two alternative formulations of the lean coloring problem that involve a type of coloring on abstract simplicial complexes and a partial coloring on bipartite graphs. We then provide bounds for the lean numbers of hypergraphs that are $k$-uniform, $k$-partite, wide-path connected,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}