Note on a generalization of Roth's theorem

From MaRDI portal





The author gives a short proof for a theorem of \textit{M. Ajtai} and \textit{E. Szemerédi} [Studia Sci. Math. Hung. 9(1974), 9--11 (1975; Zbl 0303.10046)] that for sufficiently large \(N\), every subset of \([N]^2\) of size at least \(\delta N^2\) contains three points of the form \(\{(a,b), (a+d,b), (a,b+d)\}\). For the entire collection see [Zbl 1014.00040].




Cited in
(30)








This page was built for publication: Note on a generalization of Roth's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5692730)