login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A053740 Number of prime triangle partitions of order n. 3
1, 1, 3, 8, 62, 535, 4213 (list; graph; refs; listen; history; text; internal format)
OFFSET
2,3
COMMENTS
A triangle partition is prime if it does not contain a triangle partition of lower order.
The order of a triangle partition is the number of smaller triangles into which the initial triangle is divided. The sequence counts only topologically distinct partitions. - M. F. Hasler, Feb 14 2024
LINKS
Ed Pegg Jr., Triangles
Miroslav Vicher, Triangle Partitions
Eric Weisstein's World of Mathematics, Triangle Dissection
EXAMPLE
From M. F. Hasler, Feb 14 2024: (Start)
a(2) = 1 because a triangle can be divided into two smaller triangles in only one way, up to topological equivalence, namely by a straight line going through one of the vertices and a point on the opposite side.
a(3) = 1 counts the dissection of a triangle ABC into three smaller ones by three segments AD, BD, CD, where D is a point inside ABC. There are three other topologically inequivalent partitions of order 3, each using two segments, as follows: {AE, AF}, {AE, EG} and {AE, BH}, where E and F are two distinct points on BC, G is a point on AB, and H is a point on AE. It is easy to see that these aren't prime since removing the smaller triangle that has side AC leaves a triangle partition of order 2. (End)
CROSSREFS
Cf. A056814.
Sequence in context: A110385 A333898 A224230 * A363312 A134173 A095051
KEYWORD
nonn,nice,hard,more
AUTHOR
N. J. A. Sloane, Sep 01 2000
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 26 11:45 EDT 2024. Contains 373718 sequences. (Running on oeis4.)