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


(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A161206 V-toothpick (or honeycomb) sequence (see Comments lines for definition). 34
0, 1, 3, 7, 13, 21, 31, 43, 57, 69, 81, 99, 123, 153, 183, 211, 241, 261, 273, 291, 317, 351, 393, 443, 499, 553, 597, 645, 709, 791, 871, 939, 1005, 1041, 1053, 1071, 1097, 1131, 1173, 1223, 1281, 1339, 1393, 1459, 1549, 1663, 1789, 1911, 2031, 2133, 2193 (list; graph; refs; listen; history; text; internal format)



A V-toothpick is constructed from two toothpicks of length 1 with a 120-degree angle between them, forming a V.

On the infinite hexagonal grid, we start at round 0 with no V-toothpicks.

At round 1 we place a V-toothpick anywhere in the plane.

At round 2 we place two other V-toothpicks. Note that, after round 2, in the structure there are three V-toothpicks, with seven 120-degree angles and one 240-degree angle.

At round 3 we place four other V-toothpicks.

And so on...

The structure looks like an unfinished honeycomb.

The sequence gives the number of V-toothpicks after n rounds. A161207 (the first differences) gives the number added at the n-th round.

See the entry A139250 for more information about the growth of toothpicks.

Note that, on the infinite hexagonal grid, a V-toothpick can be represented as a polyedge with two components. In this case, at n-th round, the structure is a polyedge with 2*a(n) components (or 2*a(n) toothpicks).

In the structure we can see distinct closed polygonal regions with side length equal to 1, for example: regular hexagons, concave decagons, concave dodecagons.


Table of n, a(n) for n=0..50.

David Applegate, The movie version

David Applegate, Omar E. Pol and N. J. A. Sloane, The Toothpick Sequence and Other Sequences from Cellular Automata, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]

Omar E. Pol, Illustration of initial terms of A160120, A161206, A161328, A161330.

N. J. A. Sloane, Catalog of Toothpick and Cellular Automata Sequences in the OEIS

Index entries for sequences related to toothpick sequences

Index entries for sequences related to cellular automata


Cf. A139250, A160120, A160172, A161207, A161328, A161330.

Sequence in context: A169627 A102508 A115298 * A025728 A084537 A002061

Adjacent sequences:  A161203 A161204 A161205 * A161207 A161208 A161209




Omar E. Pol, Jun 08 2009


Terms beyond a(19) from R. J. Mathar, Jan 21 2010



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 September 28 02:47 EDT 2022. Contains 357063 sequences. (Running on oeis4.)