Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Let f(d)f(d) be the least universal number of smaller-diameter parts in Rd\mathbb R^d. For m=4km=4k with kk a prime power, set

dm=(m2)−1,Qm=(mm/2)(mm/4).d_m=\binom m2-1, \qquad Q_m=\frac{\binom m{m/2}}{\binom m{m/4}}.

The equal-cut construction proves f(dm)≥Qmf(d_m)\ge Q_m. This page completes the two asymptotic steps in the last sentence of Section 2 on physical PDF p. 2 (journal p. 61).

Exponential rate on the construction dimensions

For 0<α<10<\alpha<1, put

H(α)=−αlog⁡α−(1−α)log⁡(1−α).H(\alpha)=-\alpha\log\alpha-(1-\alpha)\log(1-\alpha).

The fixed-density consequence of Stirling's formula recorded in external_inputs gives

log⁡Qm=m(H(1/2)−H(1/4))+O(log⁡m)=m(34log⁡3−log⁡2)+O(log⁡m).\begin{aligned} \log Q_m &=m\bigl(H(1/2)-H(1/4)\bigr)+O(\log m)\\ &=m\left(\frac34\log3-\log2\right)+O(\log m). \end{aligned}

Since dm=m(m−1)/2−1d_m=m(m-1)/2-1, we have dm=m/2+O(1)\sqrt{d_m}=m/\sqrt2+O(1), and hence

lim⁡m→∞4∣mlog⁡Qmdm=2(34log⁡3−log⁡2).\lim_{\substack{m\to\infty\\4\mid m}} \frac{\log Q_m}{\sqrt{d_m}} =\sqrt2\left(\frac34\log3-\log2\right).

The limiting base is therefore

B=exp⁡ ⁣(2(34log⁡3−log⁡2))=1.2032138141823219…>1.203.B=\exp\!\left(\sqrt2\left(\frac34\log3-\log2\right)\right) =1.2032138141823219\ldots>1.203.

For a finite check of the strict decimal comparison, use

log⁡x=2∑j=0Nz2j+12j+1+RN,z=x−1x+1,0<RN<2z2N+3(2N+3)(1−z2).\log x=2\sum_{j=0}^{N}\frac{z^{2j+1}}{2j+1}+R_N, \quad z=\frac{x-1}{x+1}, \quad 0<R_N<\frac{2z^{2N+3}}{(2N+3)(1-z^2)}.

Taking N=25,40,10N=25,40,10 for x=2,3,1203/1000x=2,3,1203/1000, respectively, gives the exact rational enclosures

0.69314718055994530941<log⁡2<0.69314718055994530943,1.09861228866810969138<log⁡3<1.09861228866810969141,log⁡(1.203)<0.18481843699254182520.\begin{aligned} 0.69314718055994530941&<\log2 <0.69314718055994530943,\\ 1.09861228866810969138&<\log3 <1.09861228866810969141,\\ \log(1.203)&<0.18481843699254182520. \end{aligned}

Squaring the rational endpoints gives

1.41421356237309504880<2<1.41421356237309504881.1.41421356237309504880<\sqrt2 <1.41421356237309504881.

These inequalities imply

2(34log⁡3−log⁡2)>0.18499615534959264419>log⁡(1.203).\sqrt2\left(\frac34\log3-\log2\right) >0.18499615534959264419 >\log(1.203).

Thus, for every sufficiently large eligible m=4km=4k,

f(dm)≥Qm>(1.203)dm.f(d_m)\ge Q_m>(1.203)^{\sqrt{d_m}}.

Transfer to arbitrary sufficiently large dimensions

For a real x≥1x\ge1, write

d(x)=(4x2)−1=8x2−2x−1.d(x)=\binom{4x}{2}-1=8x^2-2x-1.

Given a large integer DD, let

xD=1+8D+98,x_D=\frac{1+\sqrt{8D+9}}8,

so that d(xD)=Dd(x_D)=D, and let pDp_D be the largest prime at most xDx_D. The prime number theorem gives pD/xD→1p_D/x_D\to1. Set

eD=(4pD2)−1=8pD2−2pD−1.e_D=\binom{4p_D}{2}-1=8p_D^2-2p_D-1.

Then

eD≤D,eDD⟶1.e_D\le D, \qquad \frac{e_D}D\longrightarrow1.

The prime pDp_D is an allowed prime power in the construction. Isometrically embedding ReD\mathbb R^{e_D} into RD\mathbb R^D shows that ff is nondecreasing, so

f(D)≥f(eD)>(1.203)eDf(D)\ge f(e_D)>(1.203)^{\sqrt{e_D}}

for all sufficiently large DD. Since

eD/D→1andlog⁡1.2log⁡1.203<1,\sqrt{e_D/D}\to1 \quad\text{and}\quad \frac{\log1.2}{\log1.203}<1,

the last quantity is at least (1.2)D(1.2)^{\sqrt D} once DD is sufficiently large. This proves the claimed transfer.