{"id":"arxiv/2610.19800","url":"https://arxiv.org/abs/2610.19800","tags":["math.CO"],"score":0,"title":"On several judicious partitioning problems of graphs and hypergraphs","domain":"math.CO","source":"arxiv","authors":["Siwei Lin","Qinghou Zeng"],"reviews":0,"subject":"math.CO","summary":"Judicious partition problems ask for vertex partitions of graphs or hypergraphs that optimize several quantities simultaneously. In this paper, we investigate judicious partitions of graphs and hypergraphs in which each class meets many edges and establish the following results. (1) Every hypergraph with nonnegative edge weights and all edges of size at most $2$ has a bipartition in which each vertex class meets edges of total weight at least $(w_1-Δ_1)/2+2w_2/3$, where $w_i$ is the total weight of the edges of size $i$, and $Δ_1$ is the maximum weight of an edge of size $1$. (2) Every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}