Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-18T04:32:19.012Z Has data issue: false hasContentIssue false
  • English
  • Français

A Note on a Question of Erdős and Graham

Published online by Cambridge University Press:  03 March 2004

J. SOLYMOSI
J. SOLYMOSI
Affiliation:
Department of Mathematics, University of California in San Diego, 9500 Gilman Drive, La Jolla CA 92093-0112, USA (e-mail: [email protected]) Present address: Department of Mathematics, University of British Columbia, BC, Vancouver V6T 1Y4, Canada (e-mail: [email protected]).
Get access Rights & Permissions [Opens in a new window]

Abstract

We give a quantitative proof that, for sufficiently large $N$, every subset of $[N]^2$ of size at least $\delta N^2$ contains a square, i.e., four points with coordinates $\{(a,b),(a+d,b),(a,b+d),(a+d,b+d)\}$.

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 13 , Issue 2 , March 2004 , pp. 263 - 267
Copyright
2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)