A375986 Maximum number of edges in a simple polygon that is the union of n triangles.

3, 12, 22

Offset: 1

Author

Giedrius Alkauskas, Sep 07 2024

Keywords

• nonn
• bref

Comments

By an explicit construction, a(n) >= 11*n-11 for all n >= 4.

Examples

			For n = 1, one has three vertices of a single triangle.
For n = 2 the example is a hexagram (the star of David).
		

Links

• Giedrius Alkauskas, Construction which shows that for n >= 4, a(n) >= 11*n-11.
• Math Stackexchange, If a union of n triangles is a simple M-gon, find the maximum of M.