Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Corners_theorem> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Corners_theorem abstract "In mathematics, the corners theorem is an important result, proved by Miklós Ajtai and Endre Szemerédi, of a statement in arithmetic combinatorics. It states that for every ε > 0 there exists N such that given at least εN2 points in the N × N grid {1, ..., N} × {1, ..., N}, there exists a corner, i.e., three points in the form (x, y), (x + h, y), and (x, y + h). Later Solymosi gave a simpler proof, based on the triangle removal lemma. The corners theorem implies Roth's theorem.".
- Corners_theorem wikiPageExternalLink index.php?title=Ajtai-Szemer%C3%A9di%27s_proof_of_the_corners_theorem.
- Corners_theorem wikiPageID "31591175".
- Corners_theorem wikiPageRevisionID "510736413".
- Corners_theorem hasPhotoCollection Corners_theorem.
- Corners_theorem subject Category:Additive_combinatorics.
- Corners_theorem subject Category:Ramsey_theory.
- Corners_theorem subject Category:Theorems_in_combinatorics.
- Corners_theorem type Abstraction100002137.
- Corners_theorem type Communication100033020.
- Corners_theorem type Message106598915.
- Corners_theorem type Proposition106750804.
- Corners_theorem type Statement106722453.
- Corners_theorem type Theorem106752293.
- Corners_theorem type TheoremsInCombinatorics.
- Corners_theorem comment "In mathematics, the corners theorem is an important result, proved by Miklós Ajtai and Endre Szemerédi, of a statement in arithmetic combinatorics. It states that for every ε > 0 there exists N such that given at least εN2 points in the N × N grid {1, ..., N} × {1, ..., N}, there exists a corner, i.e., three points in the form (x, y), (x + h, y), and (x, y + h). Later Solymosi gave a simpler proof, based on the triangle removal lemma. The corners theorem implies Roth's theorem.".
- Corners_theorem label "Corners theorem".
- Corners_theorem sameAs m.0glpf2g.
- Corners_theorem sameAs Q5171652.
- Corners_theorem sameAs Q5171652.
- Corners_theorem sameAs Corners_theorem.
- Corners_theorem wasDerivedFrom Corners_theorem?oldid=510736413.
- Corners_theorem isPrimaryTopicOf Corners_theorem.