Recent developments in combinatorial geometry
\(k\)-setsdimension of graphsdistancesembeddingsErdős-type problemsfinite point setsgeometric graphsSylvester-Gallai problemunit distancesweavings
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99) Other finite incidence structures (geometric aspects) (51E30) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
This survey article is devoted to selected topics of current interest in `Erdős-type' combinatorial geometry. It reports on the following problems: (a) the distribution of distances between points from a finite set in Euclidean \(d\)-dimensional space (estimates on the minimum number of distinct distances and on how often the same distance (the unit distance) -- or the minimum or the maximum distance -- may occur, and variations of these problems); (b) the number of lines meeting precisely two points of a finite set (Sylvester-Gallai problem); (c) several related concepts of dimension for graphs, namely, the minimum dimension which allows an embedding such that vertices joined by an edge satisfy some distance condition e.g., two vertices are joined by an edge only if -- or if and only if -- their distance equals 1 (or is less, or greater, than 1); (d) estimates on the maximum number of edges in geometric graphs (i.e., embeddings of graphs in the plane with straight-line edges) which avoid certain configurations, e.g., a certain number of pairwise disjoint edges; (e) estimates on the number of different \(k\)-element sets which can be separated from a point set by a hyperplane, and related questions; (f) some results on arrangements of lines in 3-space connected with realizations of weavings. For the entire collection see [Zbl 0773.00009].
- scientific article; zbMATH DE number 3975761
- scientific article; zbMATH DE number 815758
- scientific article; zbMATH DE number 3907247
- scientific article; zbMATH DE number 4187465
- Geometria combinatoria e geometrie finite
- Excursions into combinatorial geometry
- scientific article; zbMATH DE number 5838440
- scientific article; zbMATH DE number 4016785
- scientific article; zbMATH DE number 1017008
- Finite geometry and combinatorial applications
- Recent developments in algebraic combinatorics
- Ordered and convex geometric trees with linear extremal function
- Dense packings with nonparallel cylinders
- An Erdős-Gallai-type theorem for keyrings
- Combinatorial distance geometry in normed spaces
- On fan-wheel and tree-wheel Ramsey numbers
- scientific article; zbMATH DE number 1182894 (Why is no real title available?)
- The asymptotic behavior of precise lower estimate of reconstruction of a linear order on a finite set
- scientific article; zbMATH DE number 7300683 (Why is no real title available?)
- A sufficient degree condition for a graph to contain all trees of size k
- Antidirected trees in dense digraphs
- Directions in combinatorial geometry
- A note on a theorem of Perles concerning non-crossing paths in convex geometric graphs
This page was built for publication: Recent developments in combinatorial geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138754)