What OEIS sequence is this?

I’ve come up with an idea of an integer sequence. It can be formulated (perhaps a bit loosely) as follows: For n points N(n) is the number of configurations where each point either lies on some circle or is a center of some circle. Each point lying on a circle can belong to only 1 circle and each center point can be the center of only 1 circle.

Then N(1) = 2 N(2) = 5 N(3) = 10 N(4) = 20
N(5) = 36

(I double checked N(5) but there is no guarantee that it is the right number)

Depending on how N(0) is defined (N(0)=0 or N(0)=1) this sequence very well can be A000712. However it appears that my description is new, so it easily can be another sequence.

all configurations for N(1), N(2), N(3) are shown here

MathOverflow Asked by A Z on December 29, 2020

Your sequence is the same as the linked OEIS sequence. This is the

Number of partitions of $$n$$ into parts of two kinds.

In your case, the two kinds are circles for which the centre is occupied and circles for which the centre is not occupied. See the "example" section in the OEIS entry where you can match with your worked out example.

Correct answer by Christopher Beem on December 29, 2020

Related Questions

What is the definition of the thermodynamic limit of a thermodynamic quantity?

1  Asked on November 9, 2021

Solvable Lie algebra whose nilradical is not characteristic

1  Asked on November 7, 2021 by david-towers

Latent Dirichlet allocation and properties of digamma function

1  Asked on November 7, 2021 by sunxd

Existence of a subcover with large boundary

0  Asked on November 7, 2021

Computing the integral $int_{-1}^1 dx , |x| J_0(alpha sqrt{1 – x^2}) P_ell(x)$

1  Asked on November 7, 2021 by jcgoran

Variance of random variable decreasing in parameter

1  Asked on November 7, 2021

How to solve a system of quadratic equations?

0  Asked on November 7, 2021 by heng

There is no general method to construct n-regular polygon such that the given n-polygon inscribed the n-regular polygon

1  Asked on November 7, 2021 by o-thanh-oai

English translation of “Une inégalité pour martingales à indices multiples et ses applications”

1  Asked on November 7, 2021

There is a 3-connected 5-regular simple $n$-vertex planar graph iff $n$ satisfies….?

2  Asked on November 7, 2021 by xin-zhang

Random products of $SL(2,R)$ matrices and Furstenberg’s theorem

1  Asked on November 7, 2021 by isingx

What are the benefits of writing vector inner products as $langle u, vrangle$ as opposed to $u^T v$?

10  Asked on November 3, 2021

In a CM field, must all conjugates of an algebraic integer lying outside the unit circle lie outside the same?

2  Asked on November 3, 2021 by asrxiiviii

Permutations with bounded displacement on a circle

0  Asked on November 3, 2021 by lemon314

Lifting property for proper morphism

1  Asked on November 3, 2021 by simon-parker

Proper morphisms with geometrically reduced and connected fibers

1  Asked on November 3, 2021 by randommathuser

The locus of lines intersecting with another fixed line on a Fano threefold

1  Asked on November 3, 2021 by user41650

A question related to Hilbert modular form

1  Asked on November 3, 2021 by kiddo

Continued fractions and class groups

0  Asked on November 3, 2021 by stanley-yao-xiao

Literature on the polynomials and equations, in structures with zero-divisors

1  Asked on November 3, 2021 by dragon-lala-lalo