No-three-in-line problem
id:
no-three-in-line-problem-188-15670216
title:
No-three-in-line problem
text:
The no-three-in-line problem in discrete geometry asks how many points can be placed in the n × n grid so that no three points lie on the same line. The problem concerns lines of all slopes, not only those aligned with the grid. It was introduced by Henry Dudeney in 1900. Brass, Moser, and Pach call it "one of the oldest and most extensively studied geometric questions concerning lattice points". At most 2 n points can be placed, because 2 n + 1 points in a grid would include a row of three or m
brand slug:
wiki
category slug:
encyclopedia
description:
Geometry problem on grid points
original url:
https://en.wikipedia.org/wiki/No-three-in-line_problem
date created:
2005-07-17T16:18:43Z
date modified:
2024-09-09T03:14:44Z
main entity:
{"identifier":"Q6580594","url":"https://www.wikidata.org/entity/Q6580594"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/6/67/No-three-in-line.svg","width":360,"height":360}
fields total:
13
integrity:
16