Asymptotic number of triangulations with vertices in \(\mathbb{Z}^2\) (Q1284484)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic number of triangulations with vertices in \(\mathbb{Z}^2\) |
scientific article; zbMATH DE number 1278837
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic number of triangulations with vertices in \(\mathbb{Z}^2\) |
scientific article; zbMATH DE number 1278837 |
Statements
Asymptotic number of triangulations with vertices in \(\mathbb{Z}^2\) (English)
0 references
26 April 1999
0 references
Let \({\mathcal T}_n^2\) be the set of all triangulations of the square \([0,n]^2\) with all vertices belonging to \(\mathbb{Z}^2\). The author shows that there exist positive constants \(C\), \(D\) such that \(Cn^2<\log\text{Card }{\mathcal T}^2_n< Dn^2\). Let \(A\subset \mathbb{R}^2\) be a finite set and let \({\mathcal T}(A)\) denote the set of triangulations of the convex hull of \(A\) with vertices belonging to \(A\). Then it is conjectured that there exists a constant \(C_1\) such that \(\log\text{Card }{\mathcal T}(A)\leq C_1\text{ Card }A\) for any finite \(A\).
0 references
triangulations
0 references
0.88863456
0 references
0.8809492
0 references
0.8741525
0 references
0.87064373
0 references
0.8688197
0 references
0.86463714
0 references
0 references
0.86067903
0 references