| dbo:abstract
|
- El problema de sin tres en línea en geometría discreta plantea la cuestión de cuántos puntos se pueden colocar en una cuadrícula de para que no haya tres puntos en la misma línea recta. Este número está limitado a como máximo, porque puntos situados sobre los elementos de una cuadrícula incluirían necesariamente una fila con tres o más puntos, debido al conocido principio del palomar. El problema fue introducido por Henry Dudeney en 1900. Brass, Moser y Pach lo denominaron "una de las cuestiones geométricas más antiguas y más estudiadas de puntos colocados sobre una red". Aunque el problema se ha podido resolver con puntos por cada hasta al menos , se conjetura que se pueden colocar menos de puntos en cuadrículas de gran tamaño. Los métodos conocidos pueden colocar linealmente muchos puntos en cuadrículas de tamaño arbitrario, pero el mejor de estos métodos coloca un poco menos de puntos, pero no . Aunque su origen procede de la matemática recreativa, el problema tiene aplicaciones en dibujo de grafos y en el . (es)
- The no-three-in-line problem in discrete geometry asks how many points can be placed in the grid so that no three points lie on the same line. This number is at most , because points in a grid would include a row of three or more points, by the pigeonhole principle. The problem 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". Although the problem can be solved with points for every up to , it is conjectured that fewer than points can be placed in grids of large size. Known methods can place linearly many points in grids of arbitrary size, but the best of these methods place slightly fewer than points, not . Several related problems of finding points with no three in line, among other sets of points than grids, have also been studied. Although originating in recreational mathematics, the problem has applications in graph drawing and to the Heilbronn triangle problem. (en)
- Задача «никакие три точки не лежат на одной прямой» из комбинаторной геометрии. Её формулировка звучит следующим образом: сколько точек можно расположить на решётке так, чтобы никакие три точки не находились на одной прямой. Обнаружено, что их число не превосходит , поскольку при точек должна появиться строка с тремя или более точками согласно принципу Дирихле. Задачу описал в 1900 году. Брасс, Мозер и Пах назвали её «одним из самых старых и интенсивно изучаемых геометрических вопросов, касающихся точек решётки». Хотя проблему можно решить с точками для любого до , есть гипотеза, что на решётках большего размера можно разместить менее точек. Известные методы могут разместить линейное количество точек на решётке произвольного размера, но лучшие методы размещают меньше, чем точек, а совсем не . Изучались также проблемы поиска точек, среди которых никакие три не находятся на одной прямой, включая множества точек, отличные от решёток. Хотя первоначально проблема появилась как задача занимательной математики, она имеет приложение в визуализации графов и в . (ru)
|
| rdfs:comment
|
- El problema de sin tres en línea en geometría discreta plantea la cuestión de cuántos puntos se pueden colocar en una cuadrícula de para que no haya tres puntos en la misma línea recta. Este número está limitado a como máximo, porque puntos situados sobre los elementos de una cuadrícula incluirían necesariamente una fila con tres o más puntos, debido al conocido principio del palomar. El problema fue introducido por Henry Dudeney en 1900. Brass, Moser y Pach lo denominaron "una de las cuestiones geométricas más antiguas y más estudiadas de puntos colocados sobre una red". (es)
- The no-three-in-line problem in discrete geometry asks how many points can be placed in the grid so that no three points lie on the same line. This number is at most , because points in a grid would include a row of three or more points, by the pigeonhole principle. The problem 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". Although originating in recreational mathematics, the problem has applications in graph drawing and to the Heilbronn triangle problem. (en)
- Задача «никакие три точки не лежат на одной прямой» из комбинаторной геометрии. Её формулировка звучит следующим образом: сколько точек можно расположить на решётке так, чтобы никакие три точки не находились на одной прямой. Обнаружено, что их число не превосходит , поскольку при точек должна появиться строка с тремя или более точками согласно принципу Дирихле. Задачу описал в 1900 году. Брасс, Мозер и Пах назвали её «одним из самых старых и интенсивно изучаемых геометрических вопросов, касающихся точек решётки». (ru)
|
