The minimal ball-number conjecture for finite ordinal spaces

About 2 years old · traced to

Let (X,δ)(X,\delta) be an ordinal space with ∣X∣=n|X|=n, and let BX\mathbf B_X denote its set of balls. Assume that

δ(x,y)≠δ(z,w)\delta(x,y)\neq\delta(z,w)

for every different pairs of points {x,y}≠{z,w}\{x,y\}\neq\{z,w\} with x≠yx\neq y and z≠wz\neq w. Minimal ball-number conjecture. The following inequality holds:

n(n+1)2⩽∣BX∣.\frac{n(n+1)}{2}\leqslant |\mathbf B_X|.

Equality holds if and only if the Hasse diagram H(X)\mathcal H(X) has the structure depicted in Figure 2. Without the distinct-distance restriction, the paper notes that the minimum is trivially ∣X∣+1|X|+1 when ∣X∣>1|X|>1; the restricted lower bound and its equality characterization are presented as a conjecture, with no resolution supplied.

References

Primary source

Karsten Keller and Evgeniy Petrov, “Ordinal spaces”, arXiv:2412.17391 (2024).

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.