A342558 a(n) is the maximum number of distinct currents > 0 in a network of n one-ohm resistors with a total resistance of 1 ohm.
1, 1, 1, 1, 1, 2, 2, 3, 4, 5, 6, 7, 9, 10, 12, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68
Offset: 1
Keywords
Examples
Examples for n <= 21 are given in the Pfoertner links. Visualizations of tilings corresponding to optimal networks for n <= 12 are given in the Mathworld "Mrs. Perkins's Quilt" link.
Links
- Stuart Anderson, Simple Perfect Squared Squares (SPSSs), Order 21 to 37 and higher orders.
- Stuart Anderson, SPSS, Order 21.
- Stuart Anderson, Simple Perfect Square-Cylinders (SPSCs); Order 20.
- Stuart Anderson, Mrs Perkins's Quilt.
- A. Augusteijn and A. J. W. Duijvestijn, Simple perfect square-cylinders of low order, Journal of Combinatorial Theory, Series B, Volume 35, Issue 3, December 1983, Pages 333-337
- A. J. W. Duijvestijn, Simple perfect squared square of lowest order, Journal of Combinatorial Theory, Series B, Volume 25, Issue 2, October 1978, Pages 240-243
- Ed Pegg Jr., List of solutions for the Mrs. Perkins's Quilt Square packing problem.
- Hugo Pfoertner, Examples of networks of n one-ohm-resistors with total resistance of 1 ohm, maximizing the number of distinct currents through the single resistors, May 2021, Jan-Apr 2023
- Hugo Pfoertner, Visualization of the resistor networks with n >= 13 using the Mathematica graph function, Jan-Apr 2023
- Rainer Rosenthal, Cascade graphs for examples n <= 21, January 2023
- Rainer Rosenthal, Network and semi-quilt visualizing a(18), January 2023
- Eric Weisstein's World of Mathematics, Mrs. Perkins's Quilt.
Crossrefs
Formula
a(n) = n for n >= 18.
Comments