ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let h∈Z[X]h\in\mathbb{Z}[X] and let kk be a positive integer. For positive integers NN, let Fk(N;h)F_k(N;h) be the maximum size of a subset A⊆{1,2,…,N}A\subseteq\{1,2,\ldots,N\} containing no kk distinct elements whose product belongs to the value set of hh.

Verstraëte's conjecture. For some positive constant ρ=ρ(k,h)\rho=\rho(k,h) depending only on kk and hh, either

Fk(N;h)N→ρ\frac{F_k(N;h)}{N}\to\rho

or

Fk(N;h)π(N)→ρ\frac{F_k(N;h)}{\pi(N)}\to\rho

as N→∞N\to\infty.

The conjecture proposes that the extremal quantity has an asymptotic proportional either to all integers or to the primes. It has been disproved: in particular, the finite-field paper records that Verstraëte's conjecture was disproved by showing an asymptotic formula for the corresponding quantity with d=6d=6.

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.