Sets in almost general position

DOI10.1017/S0963548317000098MaRDI QIDQ5366970zbMATH OpenOpenAlexFDO

Authors Luka Milićević

Publication date 10 October 2017

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.07206

zbMATH Keywords

sets in almost general position

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: ErdH{o}s asked the following question: given $n$ points in the plane in almost general position (no 4 collinear), how large a set can we guarantee to find that is in general position (no 3 collinear)? F"uredi constructed a set of $n$ points in almost general position with no more than $o(n)$ points in general position. Cardinal, T'oth and Wood extended this result to $mathbb{R}^3$, finding sets of $n$ points with no 5 on a plane whose subsets with no 4 points on a plane have size $o(n)$, and asked the question for higher dimensions: for given $n$, is it still true that the largest subset in general position we can guarantee to find has size $o(n)$? We answer their question for all $d$ and derive improved bounds for certain dimensions.

Recommendations

• General position subsets and independent hyperplanes in d-space
• On the General Position Subset Selection Problem
• Erdős-Szekeres theorem for k-flats
• On the number of points in general position in the plane
• Point configurations in \(d\)-space without large subsets in convex position

Cites work

• A density version of the Hales-Jewett theorem
• A new proof of the density Hales-Jewett theorem
• General position subsets and independent hyperplanes in d-space
• Maximal Independent Subsets in Steiner Systems and in Planar Sets
• On some metric and combinatorial geometric problems

Cited in

(7)

• An improved lower bound for general position subset selection
• General position subsets and independent hyperplanes in d-space
• Finding points in general position
• On the number of points in general position in the plane
• Ordinary planes, coplanar quadruples, and space quartics
• Fixing a hole
• On higher-dimensional point sets in general position

This page was built for publication: Sets in almost general position

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5366970)