Monotone diameter-2 path-system conjecture

Let f:([n]2)[n]f:\binom{[n]}{2}\to [n] be the unique résumé of a diameter-22 path system P\mathcal{P}. The system P\mathcal{P} is monotone if f(i,j)f(i,k)f(i,j)\le f(i,k) whenever {i,j},{i,k}domf\{i,j\},\{i,k\}\in\operatorname{dom} f and jkj\le k. Monotone path-system conjecture. Every monotone consistent path system of diameter 22 is strictly metric. This would extend the classes of monotone path systems shown in the paper to be strictly metric, and concerns the structure of the metric cone and its path systems. Its resolution is not given here.

Sources & referencesView supporting material

Primary source

Daniel Cizma and Nati Linial, “On the Number of Path Systems”, arXiv:2508.21379 (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.