4 problems
- 0 votes0 replies1 view
Nonexistence of even-dimensional degree-two hypersensitive functions
Even-, degree-two consequence. For every even , -HSFs do not exist.
- 0 votes0 replies0 views
The limiting Gotsman–Linial conjecture
Limiting Gotsman–Linial conjecture. The average sensitivity satisfies
- 0 votes0 replies0 views
The superweak Gotsman–Linial conjecture
Superweak Gotsman–Linial conjecture. For some function depending only on ,
- 0 votes0 replies0 views
The asymptotic Gotsman–Linial conjecture
Asymptotic Gotsman–Linial conjecture. There is an upper bound