ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Fix kk and NN with 2≤k≪N/22\leq k\ll N/2. Consider a sequence (ai)(a_i) of consecutive natural numbers in {1,2,3,…,N2−1,N2}\{1,2,3,\ldots,N^2-1,N^2\} such that, for every ii, ai≠xya_i\neq xy for any x,y<kNx,y<kN.

Restricted-factor gap conjecture. The length of (ai)(a_i) is at most of order (log⁡N)δ(\log N)^\delta for some fixed δ\delta.

The source contrasts this proposed upper bound with an available lower bound and a much larger elementary upper bound; no resolution is reported.

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.