Almost disjoint triangles in 3-space (Q1864116)
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: Almost disjoint triangles in 3-space |
scientific article; zbMATH DE number 1883343
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Almost disjoint triangles in 3-space |
scientific article; zbMATH DE number 1883343 |
Statements
Almost disjoint triangles in 3-space (English)
0 references
17 March 2003
0 references
Two triangles are called almost disjoint if their intersection is either empty or consists of one common vertex. Let \(f(n)\) denote the maximum number of pairwise almost disjoint triangles that can be found on some vertex set of \(n\) points in 3-space. A first construction of \(m^2+{m\choose 2}\) points which constitute the vertex set of \(m{m\choose 2}\) almost disjoint triangles shows that \(f(n)= \Omega(n^{3/2})\). A second construction based on cyclic polytopes confirms that result and leads to an open question: Is there, for \(n\) arbitrarily large, a closed polyhedral manifold in 3-space with \(n\) vertices whose genus is \(\Omega(n^{3/2})\)?
0 references
almost disjoint triangles
0 references
cyclic polytopes
0 references