5 problems
- 0 votes0 replies0 views
Shattering-threshold conjecture for independent sets in linear hypergraphs
Let be an integer. A -uniform hypergraph is linear if it contains no -cycle, and let denote its independence number. Shattering-threshold con…
- 0 votes0 replies0 views
Mészáros–Rónyai conjecture on deleting a member of an s-extremal family
Mészáros–Rónyai conjecture. For every nonempty s-extremal family , there exists such that is still s…
- 0 votes0 replies0 views
Sublogarithmic bound for partially shattering permutations
Sublogarithmic-bound conjecture. If
- 0 votes0 replies0 views
Conjecture on the logarithmic regime of partially shattering permutations
Logarithmic-range conjecture. Theorem thm:lblogn determines the entire range of values of that satisfy
- 0 votes0 replies1 view
Shattering-range conjecture for spherical pure -spin glasses
Let and denote the static and shattering transition temperatures, respectively. For a temperature , say that the free energy landscape is -shattered when…