Many empty triangles have a common edge

DOI10.1007/S00454-013-9506-0zbMATH Open1279.52009arXiv1209.3928OpenAlexW2114283624MaRDI QIDQ2391838FDOQ2391838

Authors: Jean-François Marckert, Matthias Reitzner, Imre Bárány 

Publication date: 5 August 2013

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: Given a finite point set $X$ in the plane, the degree of a pair $x,ysubsetX$ is the number of empty triangles $t=convx,y,z$, where empty means $tcapX=x,y,z$. Define $degX$ as the maximal degree of a pair in $X$. Our main result is that if $X$ is a random sample of $n$ independent and uniform points from a fixed convex body, then $degXgecn/lnn$ in expectation.

Full work available at URL: https://arxiv.org/abs/1209.3928

Recommendations

• Moments of the maximal number of empty simplices of a random point set
• On degrees in random triangulations of point sets
• On degrees in random triangulations of point sets
• Random triangulations of planar points sets
• On edge-disjoint empty triangles of point sets

zbMATH Keywords

empty trianglesrandom samplesfinite point sets in the plane

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Cites Work

• Research Problems in Discrete Geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Planar point sets with a small number of empty convex polygons
• Title not available (Why is that?)
• Multidimensional Sorting

Cited In (6)

• Moments of the maximal number of empty simplices of a random point set
• Many triangles with few edges
• Limit theory for the Gilbert graph
• Stars of empty simplices
• A note on the number of general 4-holes in (perturbed) grids
• Growth rate of the number of empty triangles in the plane

This page was built for publication: Many empty triangles have a common edge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391838)