On the number of points in general position in the plane
On the number of points in general position in the plane, Discrete Analysis 2018:16, 20 pp. A recurring theme in combinatorics is questions of the following kind. Suppose that we have a combinatorial structure $S$ of size $n$ that contains no object of type $A$. Then how large a subset of $S$ can w...
Main Authors: | Jozsef Balogh, Jozsef Solymosi |
---|---|
Format: | Article |
Language: | English |
Published: |
Diamond Open Access Journals
|
Series: | Discrete Analysis |
Online Access: | http://discrete-analysis.scholasticahq.com/article/4438-on-the-number-of-points-in-general-position-in-the-plane.pdf |
Similar Items
-
On the connectivity of the disjointness graph of segments of point sets in general position in the plane
by: Leaños, J., et al.
Published: (2022) -
New bounds on curve tangencies and orthogonalities
by: Jordan S. Ellenberg, et al. -
The Numbers of Areas, Segments and Intersection Points determined by n straight Lines in the Plane
by: Luo, Jian-Ming, et al.
Published: (1998) -
A plane 1.88-spanner for points in convex position
by: Ahmad Biniaz, et al.
Published: (2016-12-01) -
Rank bounds for design matrices with block entries and geometric applications
by: Zeev Dvir, et al.