Near-quadratic growth conjecture for similar copies in general position

Let m3m\geq3 be a positive integer and let PP be a finite pattern with no mm collinear points. For every real ε>0\varepsilon>0, there is N(ε)>0N(\varepsilon)>0 such that for all nN(ε)n\geq N(\varepsilon),

SP(n,m)n2ε.S_{P}(n,m)\geq n^{2-\varepsilon}.

Near-quadratic growth conjecture. The bound above should hold for every such mm and PP. A proof cannot follow from the paper's main theorem and would require a different construction of sets in general position with many similar copies of PP; the claim is presented as an expectation rather than an established result.

Sources & referencesView supporting material

Primary source

Bernardo M. Ábrego and Silvia Fernández-Merchant, “Point-sets in general position with many similar copies of a pattern”, arXiv:0905.0298 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.