Path-graph incompatibility robustness conjecture

About 1 year old · traced to

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

References

Primary source

Daniel McNulty, “A Graph-Theoretic Approach to Quantum Measurement Incompatibility”, arXiv:2511.15954 (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.