8 problems
- 0 votes0 replies0 views
Concentration conjecture for the path-covering number in random trees
Let be the random tree under consideration, let denote its size parameter, and let be the minimum number of paths of length at most need…
- 0 votes0 replies0 views
Concentration conjecture for independent-set weights in random regular bipartite graphs
Let be a random -regular bipartite graph with bipartition , and for density parameters let denote the total weight of inde…
- 0 votes0 replies0 views
The logarithmic maximum-entry conjecture for tame random matrices
Logarithmic maximum-entry conjecture. With high probability,
- 0 votes0 replies0 views
Entropy control of empirical-mean deviation
Let be the Boolean cube, let be a probability distribution on it with mean , and let be an iid sample from . Define the empirical mea…
- 0 votes0 replies0 views
Glebov–Liebenau–Szabó conjecture on two-point concentration of the domination number
Let be the binomial random graph with edge-probability , and let denote its domination number, the smallest size of a set of vertices such that every…
- 0 votes0 replies0 views
The permanent moment growth conjecture with fixed matrix size
Let be a random matrix with independent standard complex Gaussian entries, where is an integer, and let be real. The non-integer moment growth c…
- 0 votes0 replies0 views
Finite-time Dirac concentration conjecture for porous-media flux-saturated Keller–Segel solutions
Let be a solution whose support has length , with initial length . Suppose that the total mass satisfies…
- 0 votes0 replies0 views
Concentration conjecture for the entropy of a typical coloring cluster
Typical-cluster entropy concentration conjecture. The random quantity concentrates in probability, as , around a non-random value.