On the number of points in general position in the plane

被引：13

作者：

Balogh, Jozsef ^{[1
]}

Solymosi, Jozsef ^{[2
]}

机构：

[1] Univ Illinois, Dept Math Sci, Urbana, IL 61801 USA

[2] Univ British Columbia, Dept Math, 1984 Math Rd, Vancouver, BC V6T 1Z4, Canada

来源：

DISCRETE ANALYSIS | 2018年

基金：

加拿大自然科学与工程研究理事会;

关键词：

General point sets in the plane; epsilon-nets; Hypergraph container method; DENSITY VERSION; EPSILON-NETS; SYSTEMS; BOUNDS; SIZE;

D O I：

10.19086/da.4438

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we study some Erdos type problems in discrete geometry. Our main result is that we show that there is a planar point set of n points such that no four are collinear but no matter how we choose a subset of size n(5/6 +o(1)) it contains a collinear triple. Another application studies epsilon-nets in a point-line system in the plane. We prove the existence of some geometric constructions with a new tool, the so-called Hypergraph Container Method.

引用

页数：20

共 50 条

[1] THE NUMBER OF EQUATIONS DEFINING POINTS IN GENERAL POSITION
SAUER, T
PACIFIC JOURNAL OF MATHEMATICS, 1985, 120 (01) : 199 - 213
[2] ON SETS OF POINTS IN GENERAL POSITION THAT LIE ON A CUBIC CURVE IN THE PLANE
Makhul, Mehdi
Pinchasi, Rom
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2022, 59 (3-4) : 196 - 208
[3] The numbers of tropical plane curves through points in general position
Gathmann, Andreas
Markwig, Hannah
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2007, 602 : 155 - 177
[4] The Number of Isosceles Right Triangles Determined by n Points in Convex Position in the Plane
Changqing Xu
Ren Ding
Discrete & Computational Geometry, 2004, 31 : 491 - 499
[5] The number of isosceles right triangles determined by n points in convex position in the plane
Xu, CQ
Ding, R
DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (03) : 491 - 499
[6] On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points
Makhul, Mehdi
Pinchasi, Rom
arXiv, 2021,
[7] A bound on the number of points of a plane curve
Sziklai, Peter
FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (01) : 41 - 43
[8] ON THE NUMBER OF POINTS IN A FINITE PROJECTIVE PLANE
BRUCK, RH
RYSER, HJ
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 54 (07) : 649 - 650
[9] Blocking Visibility for Points in General Position
Matousek, Jiri
DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (02) : 219 - 223
[10] Blocking Visibility for Points in General Position
Jiří Matoušek
Discrete & Computational Geometry, 2009, 42 : 219 - 223

← 1 2 3 4 5 →