coNP-hardness conjecture for Schubert vanishing
coNP-hardness conjecture for Schubert vanishing
Let be the decision problem asking whether a Schubert coefficient vanishes. Schubert-vanishing hardness conjecture. is -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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.