Path-graph incompatibility robustness conjecture

From papers

Let PnP_n be the path graph on nn vertices, and let CnC_n be the cycle graph on nn vertices. The incompatibility robustness of a graph is denoted by η()\eta(\cdot).

Path-graph robustness conjecture. For all n1n\geq 1,

η(P2n)=η(P2n+1)=η(C2n+2)=22n+2csc(π2n+2).\eta(P_{2n})=\eta(P_{2n+1})=\eta(C_{2n+2})=\frac{2}{2n+2}\csc\Big(\frac{\pi}{2n+2}\Big).

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 n1n\geq 1.

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

No solutions have been posted yet.