scientific article; zbMATH DE number 3893918

From MaRDI portal
Publication:5186278

zbMath0561.52008MaRDI QIDQ5186278

W. Jun. Trotter, Endre Szemerédi, J. H. Spencer

Publication date: 1984


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

A semi-algebraic version of Zarankiewicz's problem, Bounds on Point Configurations Determined by Distances and Dot Products, Incidences with Curves in ℝ d, On the diameter of separated point sets with many nearly equal distances, Point sets with distinct distances, The Multivariate Schwartz--Zippel Lemma, Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs, Erdös distance problems in normed spaces, The exact fitting problem in higher dimensions, Uniform distribution and geometric incidence theory, On sets containing a unit distance in every direction, Nearly \(k\)-distance sets, Combinatorics. Abstracts from the workshop held January 1--7, 2023, Degrees of nonlinearity in forbidden 0-1 matrix problems, Classification of maps sending lines into translates of a curve, The number of unit distances is almost linear for most norms, Convexity, superquadratic growth, and dot products, Remarks on Schur's conjecture, Large simplices determined by finite point sets, Angle chains and pinned variants, Additive structure in convex translates, Distinct distances between points and lines, On the graph of large distances, On the number of dot product chains in finite fields and rings, Combinatorial complexity bounds for arrangements of curves and spheres, An incidence theorem in higher dimensions, A lower bound on the number of unit distances between the vertices of a convex polygon, On the Approximate Unit Distance Problem, Subdividing a graph toward a unit-distance graph in the plane, On unit distances in a convex polygon, Drawing outerplanar graphs using three edge lengths, On incidences of lines in regular complexes, Repeated angles in the plane and related problems, The number of different distances determined by a set of points in the Euclidean plane, The maximum number of second smallest distances in finite planar sets, Zarankiewicz’s problem for semilinear hypergraphs, Schwartz-Zippel bounds for two-dimensional products, On the number of discrete chains, Forbidden paths and cycles in ordered graphs and matrices, The grid revisited, One problem on geometric Ramsey numbers, Nearly equal distances and Szemerédi's regularity lemma, Vapnik-Chervonenkis density in some theories without the independence property, I, Incidences with curves in \(\mathbb{R}^d\), On sets with small additive doubling in product sets, Unit distances and diameters in Euclidean spaces, Degenerate drawing of outerplanar graphs with two edge lengths, Twenty years of progress of \(\mathrm{JCDCG}^3\), New lower bounds for Hopcroft's problem, Variations on the theme of repeated distances, The Crossing Number of Graphs: Theory and Computation, On incidence bounds with Möbius hyperbolae in positive characteristic, Distinct distances in planar point sets with forbidden 4-point patterns, Extremal problems on triangle areas in two and three dimensions, Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm, Sharpness of Falconer’s Estimate and the Single Distance Problem in $$\mathbb{Z}_{q}^{d}$$, Distinct distances determined by subsets of a point set in space, Reviews