Many empty triangles have a common edge (Q2391838): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Imre Bárány / rank | |||
Property / author | |||
Property / author: Imre Bárány / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2114283624 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1209.3928 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4387224 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4547794 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Planar point sets with a small number of empty convex polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Research Problems in Discrete Geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multidimensional Sorting / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5791470 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4879100 / rank | |||
Normal rank |
Latest revision as of 18:00, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Many empty triangles have a common edge |
scientific article |
Statements
Many empty triangles have a common edge (English)
0 references
5 August 2013
0 references
Given a finite point set \(X\) in the plane, the degree of the pair \(\{x,y\} \subset X\) is the number of empty triangles \(t=\{x,y,z\}\), where empty means \(t\cap X = \{x,y,z\}\). Define \(\text{deg}(X)\) as the maximal degree of a pair in \(X\). The main result is that if \(X\) is a random sample of \(n\) independent and uniform points from a fixed convex body, then \(\text{deg}(X) \geq \frac{cn}{\ln(n)}\) in expectation.
0 references
finite point sets in the plane
0 references
empty triangles
0 references
random samples
0 references