The zero-partition maximization conjecture

At least 9 years old · documented by

For ∈N \in\mathbb{N} and x∈Nn\mathbf{x}\in\mathbb{N}^{n}, a zero partition of x\mathbf{x} is a choice of signs σ∈{−1,1}n\sigma\in\{-1,1\}^{n} such that ⟨x,σ⟩=0\langle\mathbf{x},\sigma\rangle=0. Zero-partition maximization conjecture. If nn is even, the number of zero partitions of x\mathbf{x} is at most the number for (1,…,1)(1,\ldots,1), namely

(nn/2).\binom{n}{n/2}.

If nn is odd, it is at most the number for a vector whose entries are all 11 except one entry equal to 22. The conjecture proposes extremal bounds for zero-sum sign assignments, but the supplied text gives no resolution or further context.

References

Primary source

Ohad Asor, “Spectral and Modular Analysis of #P Problems”, arXiv:1601.00691 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.