coNP-hardness conjecture for Schubert vanishing

Let scSchubertVanishing\operatorname{sc}_{\mathrm{SchubertVanishing}} be the decision problem asking whether a Schubert coefficient vanishes. Schubert-vanishing hardness conjecture. scSchubertVanishing\operatorname{sc}_{\mathrm{SchubertVanishing}} is coNP\mathrm{coNP}-hard. The conjecture is presented as a consequence of the preceding non-membership conjecture together with the paper's discussion of Schubert coefficients and vanishing. The main theorem gives an upper bound in coAM\mathrm{coAM} under the Generalized Riemann Hypothesis, but the source provides no resolution of this hardness claim.

Sources & referencesView supporting material

Primary source

Igor Pak and Colleen Robichaux, “Vanishing of Schubert Coefficients”, arXiv:2412.02064 (2025).

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.