cp's OEIS Frontend

A161826 Number of maximal vertex-independent sets in the hypergraph with nodes V = {1, 2, ..., n} and "edges" consisting of the triples (X,Y,Z) with X and X+Y=Z.

%I A161826 #14 Mar 17 2024 05:55:21
%S A161826 1,1,3,2,6,1,6,1,5,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,
%T A161826 4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,
%U A161826 4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4,1,4
%N A161826 Number of maximal vertex-independent sets in the hypergraph with nodes V = {1, 2, ..., n} and "edges" consisting of the triples (X,Y,Z) with X<Y<Z and X+Y=Z.
%C A161826 A subset S of V is vertex-independent if there is no edge (X,Y,Z) with X, Y, Z all in S.
%C A161826 Continued fraction expansion of (3452449 + 2*sqrt(2))/1943849. - _Stefano Spezia_, Mar 17 2024
%H A161826 J. Sedláček, <a href="https://doi.org/10.1111/j.1749-6632.1970.tb56488.x">On a set system</a>, Annals New York Acad. Sci., 175 (No. 1, 1970), 329-330.
%H A161826 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (0,1).
%F A161826 a(2k)=1, a(2k+1)=4 for k >= 5.
%F A161826 G.f.: x*(1 + x + 2*x^2 + x^3 + 3*x^4 - x^5 - x^8 - x^10)/((1 - x)*(1 + x)). - _Stefano Spezia_, Mar 17 2024
%Y A161826 Cf. A002848, A002849, A108235.
%K A161826 nonn,easy
%O A161826 1,3
%A A161826 _N. J. A. Sloane_, Feb 10 2010