ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Assume that varepsilonn,k=deltan,k=0varepsilon_{n,k}=delta_{n,k}=0. For k=1,ldots,Kk=1,ldots,K, let Nn,kN_{n,k} be the number of individuals who are ever of type kk during the epidemic, which starts from

an,1(0)=1,qquadan,k(0)=0 for k=2,ldots,K+1.a_{n,1}(0)=1,qquad a_{n,k}(0)=0\text{ for }k=2,ldots,K+1.

Define

lambdaK=frac2K−1(K+1)2K−1.lambda_K=frac{2^K-1}{(K+1)2^K-1}.

Antal and Krapivsky's conjecture. For each k=1,ldots,Kk=1,ldots,K, the expected number of individuals of type kk satisfies

E(Nn,k) grows like nklambdaK as nto+infty.\mathbb{E}(N_{n,k})\text{ grows like }n^{klambda_K}\text{ as }nto+infty.

This conjecture, formulated in the cited work, concerns the polynomial growth of the expected numbers of individuals reaching each stage in a critical multistage epidemic. The supplied material does not state whether it has been proved or disproved.

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.