Publication:3138754
From MaRDI portal
zbMath0796.51007MaRDI QIDQ3138754
Publication date: 26 September 1994
distances; embeddings; geometric graphs; unit distances; \(k\)-sets; Sylvester-Gallai problem; finite point sets; Erdős-type problems; dimension of graphs; weavings
05C10: Planar graphs; geometric and topological aspects of graph theory
52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)
52C10: Erd?s problems and related topics of discrete geometry
05C99: Graph theory
51E30: Other finite incidence structures (geometric aspects)
Related Items
Unnamed Item, Unnamed Item, On fan-wheel and tree-wheel Ramsey numbers, A sufficient degree condition for a graph to contain all trees of size \(k\), A note on a theorem of Perles concerning non-crossing paths in convex geometric graphs, Ordered and convex geometric trees with linear extremal function, Dense packings with nonparallel cylinders, An Erdős-Gallai-type theorem for keyrings