Any monotone property of 3-uniform hypergraphs is weakly evasive (Q2348256)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Any monotone property of 3-uniform hypergraphs is weakly evasive |
scientific article |
Statements
Any monotone property of 3-uniform hypergraphs is weakly evasive (English)
0 references
11 June 2015
0 references
decision tree complexity
0 references
hypergraph properties
0 references
evasiveness
0 references
query complexity
0 references
group actions
0 references