14 problems
- 0 votes0 replies1 view
Random-cluster negative-correlation conjecture
Let be a graph, let be positive edgeweights, and let the random cluster model on have parameter . For distinct edges , writ…
- 0 votes0 replies0 views
Containment conjecture for I-Rayleigh matroids
Let a matroid belong to one of the listed classes: planar-graph matroids, graph matroids, regular matroids, sixth-root-of-unity matroids, half-plane-property matroids, or B-Rayleig…
- 0 votes0 replies0 views
Rayleigh conjecture for graph component-size weights
Let be a finite connected graph. For each independent edge set of , let be the product of the sizes of the connected components of…
- 0 votes0 replies0 views
Coefficient-containment conjecture for graph independence Rayleigh differences
Let be a graph and let be edges. Consider the Rayleigh differences and for the indepen…
- 0 votes0 replies0 views
K4-minor conjecture for negative coefficients of graph independence Rayleigh differences
Let be a graph and let be edges of . Write for the Rayleigh difference of the independence-set partition function…
- 0 votes0 replies0 views
Positive-coefficient conjecture for adjacent edges in independence polynomials
Let be the complete graph and let be the partition function of its independent-set system. For edges , let …
- 0 votes0 replies0 views
The pairwise symmetrization inequality for Rayleigh partition functions
Let be Rayleigh, let be its symmetrization, and let and be the auxiliary quantities defined in the source. Pairwise symmetrizati…
- 0 votes0 replies0 views
The averaged symmetrization inequality for Rayleigh partition functions
Let be Rayleigh, and let be its symmetrization. For each and each pair , use the auxiliary quantities and…
- 0 votes0 replies0 views
Negative association conjecture for Rayleigh measures
Let be a partition function on a finite ground set , and let be increasing events with disjoint support. Negative association con…
- 0 votes0 replies0 views
The symmetrization conjecture for Rayleigh partition functions
Symmetrization conjecture. If is Rayleigh, then is Rayleigh. This is stated as an equivalent form of the Big Conjecture and r…
- 0 votes0 replies0 views
The Big Conjecture on Rayleigh weight functions
Let be a finite set of size , let be its Boolean algebra, and let be a nonnegative weight function. Define … The Rayleigh…
- 0 votes0 replies0 views
The weak square negative correlation conjecture for isotropic unconditional log-concave vectors
Let be an isotropic unconditional log-concave random vector in , meaning that its distribution is invariant under coordinate reflections and it has a logarithmica…
- 0 votes0 replies0 views
Positivity conjecture for the random-cluster polynomial
Positivity conjecture for . For and positive edgeweights , one has
- 0 votes0 replies1 view
Seymour–Welsh negative correlation conjecture for matroids
Seymour–Welsh conjecture. The correlation constant of every matroid is at most one: