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

From MaRDI portal
Revision as of 11:04, 30 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:789732

DOI10.1007/BF02579184zbMath0533.52004MaRDI QIDQ789732

József Beck

Publication date: 1983

Published in: Combinatorica (Search for Journal in Brave)






Related Items (59)

On some metric and combinatorial geometric problemsTwo results about points, lines and planesA note on the minimum number of red lines needed to pierce the intersections of blue linesThe Szemerédi-Trotter theorem in the complex planeTwo theorems on point-flat incidencesOn the number of directions determined by a three-dimensional points setTwo combinatorial problems in the planeBisector energy and few distinct distancesAreas of triangles and Beck's theorem in planes over finite fieldsA survey of Sylvester's problem and its generalizationsRepeated distances in spaceSphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairsOn sets defining few ordinary linesA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the planeLines, line-point incidences and crossing families in dense setsCrossing by lines all edges of a line arrangementBichromatic Lines in the PlaneProgress on Dirac's conjectureA pseudoline counterexample to the strong Dirac conjectureElementary methods for incidence problems in finite fieldsOn distinct perpendicular bisectors and pinned distances in finite fieldsPiercing the ChessboardAN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONSCells in the box and a hyperplaneOn the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-SpaceKaufman and Falconer estimates for radial projections and a continuum version of Beck's theoremDistinct distances between points and linesExtending Erdős-Beck's theorem to higher dimensionsBisectors and pinned distancesCombinatorial complexity bounds for arrangements of curves and spheresA bichromatic incidence bound and an applicationResearch problemsBeck's theorem for plane curvesHirzebruch-type inequalities viewed as tools in combinatoricsThe complexity of point configurationsGrowth and expansion in algebraic groups over finite fieldsRepeated angles in the plane and related problemsCounting facets and incidencesThe maximum number of second smallest distances in finite planar setsTight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.A note on the weak Dirac conjectureExtension of certain combinatorial estimates with geometrical backgroundRadial points in the planeOn the number of monochromatic lines in \(\mathbb{R}^d\)AN EXPLICIT INCIDENCE THEOREM INThe Dirac-Goodman-Pollack conjectureOn the Number of Ordinary ConicsIncidence Bounds for Block DesignsClassification theorem for strong triangle blocking arrangementsOn linear combinatorics. I: Concurrency---an algebraic approachHow (Not) to Cut Your CheeseExtremal problems on triangle areas in two and three dimensionsA point-conic incidence bound and applications over \(\mathbb{F}_p\)Cardinalities of \(k\)-distance sets in Minkowski spacesOn distinct distances among points in general position and other related problemsExtremal problems in discrete geometryOn growth in an abstract planeOn the number of circles determined by \(n\) points in the Euclidean planeOn the combinatorics of projective mappings




Cites Work




This page was built for publication: On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry