2000 character limit reached
Lower bounds for corner-free sets
Published 23 Feb 2021 in math.CO and math.NT | (2102.11702v2)
Abstract: A corner is a set of three points in $\mathbf{Z}2$ of the form $(x, y), (x + d, y), (x, y + d)$ with $d \neq 0$. We show that for infinitely many $N$ there is a set $A \subset [N]2$ of size $2{-(c + o(1)) \sqrt{\log_2 N}} N2$ not containing any corner, where $c = 2 \sqrt{2 \log_2 \frac{4}{3}} \approx 1.822\dots$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.