7 problems
- 0 votes0 replies1 view
RRS conjecture on entropy-maximizing graphons
Let graphons be measurable symmetric functions representing limits of dense graphs, and let subgraph density constraints prescribe the densities of specified finite graphs. A stoch…
- 0 votes0 replies0 views
Barvinok's marginal-distribution conjecture for cloned contingency tables
Barvinok's marginal-distribution conjecture. The limiting marginal distribution of an entry is Bernoulli when and geometric when , with mean given by the correspond…
- 0 votes0 replies0 views
The Erdős–Gallai characterization of δ-tameness for symmetric margins
Erdős–Gallai–tameness conjecture. The quadratic-gap Erdős–Gallai condition is equivalent to -tameness in the sense of Barvinok and Hartigan.
- 0 votes0 replies0 views
Polynomial-time computation from uniqueness of the optimal hypergraphon
Polynomial-complexity conjecture. A sufficient condition to compute in polynomial time is that has only one global/local min…
- 0 votes0 replies0 views
Maximum-entropy conjecture for sums of finite-alphabet random variables
Let be independent random variables taking values in , and let … For , consider the uniform distribution on . For…
- 0 votes0 replies0 views
Conjecture on the support of a maximising measure for a Euclidean ball
Let be a Euclidean ball, and let be a maximising probability measure for the maximum diversity of . Euclidean-ball support conjecture. The support of is a fini…
- 0 votes0 replies0 views
Pairwise maximum-entropy conjecture for local overlap inequalities
Pairwise maximum-entropy conjecture. The inequality holds when using the pairwise maximum entropy solution , with no higher-order interactions.