2 problems
- 0 votes0 replies1 view
Double-tower upper-bound conjecture for regularity of bounded-VC hypergraphs
Let be a -graph with bounded VC dimension, and let denote the vertex partition in the upper-bound theorem. Double-tower upper-bound conjecture.…
- 0 votes0 replies0 views
Tower lower bound for quasirandom cylinder partitions
Let -quasirandom cylinder partitions be partitions of a tripartite -graph satisfying the quasirandomness condition used in the cylinder regularity lemma, and let…