Path-graph incompatibility robustness conjecture
Path-graph incompatibility robustness conjecture
Let be the path graph on vertices, and let be the cycle graph on vertices. The incompatibility robustness of a graph is denoted by .
Path-graph robustness conjecture. For all ,
The prediction is motivated by comparisons with exact values obtained by semidefinite programming and by the asymptotically tight bounds previously established for paths. It remains open whether these equalities hold for every .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Daniel McNulty, “A Graph-Theoretic Approach to Quantum Measurement Incompatibility”, arXiv:2511.15954 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.