Any monotone property of 3-uniform hypergraphs is weakly evasive (Q2348256)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6444991
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Any monotone property of 3-uniform hypergraphs is weakly evasive |
scientific article; zbMATH DE number 6444991 |
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
0.998601257801056
0 references
0.842815101146698
0 references
0.8426273465156555
0 references
0.805843710899353
0 references
0.7966232895851135
0 references
