5 problems
- 0 votes0 replies0 views
Polynomial dependence in the weak regularity-to-homogeneity proposition
For every and , there exists such that every -partite -graph of slicewise VC-dimension at most that is weakly -regular sat…
- 0 votes0 replies0 views
Viral graph conjecture
Viral graph conjecture. For every graph , the family is viral.
- 0 votes0 replies0 views
The bounded-exponent VC-dimension regularity conjecture for groups
Bounded-exponent VC-dimension regularity conjecture. For every , there is a normal subgroup of with index at most and a union of…
- 0 votes0 replies1 view
The finite-graph INT_f-minimizing partition conjecture
Finite-graph -minimizing partition conjecture. For every continuous and strictly concave function and every , there exist…
- 0 votes0 replies0 views
The polynomial complexity conjecture for graphon constraint sets
Let be finite graphs, let be real numbers in , and let be the set of graphons satisfying … A graphon has polyno…