ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let Dρ(N){\mathcal D}_\rho(N) be the randomly oriented divisor graph with orientation parameter ρ\rho, and let Diameter⁡(Dρ(N))\operatorname{Diameter}({\mathcal D}_\rho(N)) denote its diameter. The conjecture concerns the expected value of this diameter as NN tends to infinity. Logarithmic diameter conjecture. There exists a constant cρc_\rho, depending only on ρ\rho, such that

lim⁡N→∞E⁡[Diameter⁡(Dρ(N))]log⁡(N)=cρ.\lim_{N\to\infty}\frac{\mathop{\operatorname{\mathbf E}}\left[\operatorname{Diameter}({\mathcal D}_\rho(N))\right]}{\log(N)}=c_\rho.

The underlying unoriented divisor graph has diameter 22 for N≥3N\geq 3, whereas the conjecture predicts logarithmic growth for the expected diameter after random orientation. The source provides no resolution of this asymptotic claim.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.