On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry

From MaRDI portal
Publication:789732

DOI10.1007/BF02579184zbMath0533.52004MaRDI QIDQ789732

József Beck

Publication date: 1983

Published in: Combinatorica (Search for Journal in Brave)




Related Items

On some metric and combinatorial geometric problems, Two results about points, lines and planes, A note on the minimum number of red lines needed to pierce the intersections of blue lines, The Szemerédi-Trotter theorem in the complex plane, Two theorems on point-flat incidences, On the number of directions determined by a three-dimensional points set, Two combinatorial problems in the plane, Bisector energy and few distinct distances, Areas of triangles and Beck's theorem in planes over finite fields, A survey of Sylvester's problem and its generalizations, Repeated distances in space, Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs, On sets defining few ordinary lines, A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane, Lines, line-point incidences and crossing families in dense sets, Crossing by lines all edges of a line arrangement, Bichromatic Lines in the Plane, Progress on Dirac's conjecture, A pseudoline counterexample to the strong Dirac conjecture, Elementary methods for incidence problems in finite fields, On distinct perpendicular bisectors and pinned distances in finite fields, Piercing the Chessboard, AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS, Cells in the box and a hyperplane, On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space, Kaufman and Falconer estimates for radial projections and a continuum version of Beck's theorem, Distinct distances between points and lines, Extending Erdős-Beck's theorem to higher dimensions, Bisectors and pinned distances, Combinatorial complexity bounds for arrangements of curves and spheres, A bichromatic incidence bound and an application, Research problems, Beck's theorem for plane curves, Hirzebruch-type inequalities viewed as tools in combinatorics, The complexity of point configurations, Growth and expansion in algebraic groups over finite fields, Repeated angles in the plane and related problems, Counting facets and incidences, The maximum number of second smallest distances in finite planar sets, Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin., A note on the weak Dirac conjecture, Extension of certain combinatorial estimates with geometrical background, Radial points in the plane, On the number of monochromatic lines in \(\mathbb{R}^d\), AN EXPLICIT INCIDENCE THEOREM IN, On the Number of Ordinary Conics, Incidence Bounds for Block Designs, Classification theorem for strong triangle blocking arrangements, On linear combinatorics. I: Concurrency---an algebraic approach, How (Not) to Cut Your Cheese, Extremal problems on triangle areas in two and three dimensions, A point-conic incidence bound and applications over \(\mathbb{F}_p\), Cardinalities of \(k\)-distance sets in Minkowski spaces, On distinct distances among points in general position and other related problems, Extremal problems in discrete geometry, On growth in an abstract plane, On the number of circles determined by \(n\) points in the Euclidean plane, On the combinatorics of projective mappings



Cites Work