The minimal ball-number conjecture for finite ordinal spaces

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 xyx\neq y and zwz\neq w. Minimal ball-number conjecture. The following inequality holds:

n(n+1)2BX.\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.

Sources & referencesView supporting material

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.