cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A019988 Number of ways of embedding a connected graph with n edges in the square lattice.

Original entry on oeis.org

1, 2, 5, 16, 55, 222, 950, 4265, 19591, 91678, 434005, 2073783, 9979772, 48315186, 235088794, 1148891118, 5636168859, 27743309673
Offset: 1

Views

Author

Keywords

Comments

It is assumed that all edges have length one. - N. J. A. Sloane, Apr 17 2019
These are referred to as 'polysticks', 'polyedges' or 'polyforms'. - Jack W Grahl, Jul 24 2018
Number of connected subgraphs of the square lattice (or grid) containing n length-one line segments. Configurations differing only a rotation or reflection are not counted as different. The question may also be stated in terms of placing unit toothpicks in a connected arrangement on the square lattice. - N. J. A. Sloane, Apr 17 2019
The solution for n=5 features in the card game Digit. - Paweł Rafał Bieliński, Apr 17 2019

References

  • Brian R. Barwell, "Polysticks," Journal of Recreational Mathematics, 22 (1990), 165-175.

Crossrefs

If only translations (but not rotations) are factored, consider fixed polyedges (A096267).
If reflections are considered different, we obtain the one-sided polysticks, counted by (A151537). - Jack W Grahl, Jul 24 2018
Cf. A001997, A003792, A006372, A059103, A085632, A056841 (tree-like), A348095 (with cycles), A348096 (refined by symmetry), A181528.
See A336281 for another version.
6th row of A366766.

Formula

A348095(n) + A056841(n+1) = a(n). - R. J. Mathar, Sep 30 2021

Extensions

More terms from Brendan Owen (brendan_owen(AT)yahoo.com), Feb 20 2002
a(18) from John Mason, Jun 01 2023

A151538 Number of 1-sided strip polyedges with n cells.

Original entry on oeis.org

1, 2, 6, 14, 40, 102, 284, 752, 2069, 5547, 15134, 40712, 110456, 297066, 802808, 2156378, 5810329, 15584271, 41894990, 112217372, 301115391, 805584175, 2158366236, 5768337730, 15435275815, 41214200699, 110164972820, 293922598172, 784925297952, 2092745480990, 5584229143243
Offset: 1

Views

Author

Ed Pegg Jr, May 13 2009

Keywords

Comments

With A001411 as main input and counting the symmetrical shapes separately, higher terms can be computed efficiently (see formula). - Bert Dobbelaere, Jan 07 2019

Crossrefs

Formula

a(n) = (A001411(n) + A323189(n)) / 8. - Bert Dobbelaere, Jan 07 2019

Extensions

a(13)-a(19) from Joseph Myers, Oct 03 2011
More terms using formula by Bert Dobbelaere, Jan 07 2019

A333249 Number of one-sided Tangles of size n.

Original entry on oeis.org

1, 1, 2, 7, 25, 99, 415, 1849, 8368, 38712, 181111, 856833, 4085025, 19612082
Offset: 0

Views

Author

Douglas A. Torrance, Mar 13 2020

Keywords

Comments

a(n) is the number of one-sided Tangles (smooth simple closed curves piecewise-defined by quadrants of circles) which have a dual graph containing n edges, or equivalently, enclose an area of (4*n + Pi)*r^2, where 1/r is the curvature. By 'one-sided', we mean that we allow rotations but not reflections.
Dual graphs of Tangles are polyedges (A151537), but the only chordless cycles allowed are squares, e.g., this is *not* the dual graph of a Tangle:
o-o-o
| |
o-o-o
but this is:
o-o-o
| | |
o-o-o
Tangles may also be 'fixed' if we do not allow rotations and reflections (A333080) or 'free' if we allow both rotations and reflections (A333233).

Crossrefs

Extensions

a(11)-a(13) from John Mason, Feb 15 2023
Showing 1-3 of 3 results.