Hardness of Rainbow Coloring Hypergraphs (Q5136325)
From MaRDI portal
scientific article; zbMATH DE number 7278105
Language | Label | Description | Also known as |
---|---|---|---|
English | Hardness of Rainbow Coloring Hypergraphs |
scientific article; zbMATH DE number 7278105 |
Statements
25 November 2020
0 references
Fourier analysis of Boolean functions
0 references
hypergraph coloring
0 references
inapproximability
0 references
label cover
0 references
PCP
0 references
0 references
Hardness of Rainbow Coloring Hypergraphs (English)
0 references