English

Lower bounds for corner-free sets

Combinatorics 2021-03-11 v2 Number Theory

Abstract

A corner is a set of three points in Z2\mathbf{Z}^2 of the form (x,y),(x+d,y),(x,y+d)(x, y), (x + d, y), (x, y + d) with d0d \neq 0. We show that for infinitely many NN there is a set A[N]2A \subset [N]^2 of size 2(c+o(1))log2NN22^{-(c + o(1)) \sqrt{\log_2 N}} N^2 not containing any corner, where c=22log2431.822c = 2 \sqrt{2 \log_2 \frac{4}{3}} \approx 1.822\dots.

Keywords

Cite

@article{arxiv.2102.11702,
  title  = {Lower bounds for corner-free sets},
  author = {Ben Green},
  journal= {arXiv preprint arXiv:2102.11702},
  year   = {2021}
}

Comments

2 pages, very minor elaboration of the exposition. Accepted for publication in New Zealand Journal of Mathematics

R2 v1 2026-06-23T23:26:22.939Z