New answers tagged hypergraphs
2
votes
Accepted
Balanced set coloring
I think this question is closely related to the term discrepancy.
Here is the defintion.
Given a universe $U$ a collection of sets $\mathcal{A}=\{S_i\}$ and a function $\varphi:U\to\{-1,1\}$. For $S\...
Top 50 recent answers are included
Related Tags
hypergraphs × 38graph-theory × 13
cc.complexity-theory × 10
np-hardness × 8
graph-colouring × 8
reference-request × 7
graph-algorithms × 6
co.combinatorics × 6
treewidth × 4
ds.algorithms × 3
approximation-algorithms × 3
np-complete × 3
set-cover × 3
sat × 2
lower-bounds × 2
counting-complexity × 2
approximation-hardness × 2
matching × 2
csp × 2
lo.logic × 1
time-complexity × 1
cg.comp-geom × 1
linear-programming × 1
reductions × 1
planar-graphs × 1