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.

A352210 Largest number of maximal 2-degenerate node-induced subgraphs of an n-node graph.

This page as a plain text file.
%I A352210 #8 Mar 15 2022 05:22:54
%S A352210 1,1,1,4,10,20,35,56,97
%N A352210 Largest number of maximal 2-degenerate node-induced subgraphs of an n-node graph.
%C A352210 This sequence is log-superadditive, i.e., a(m+n) >= a(m)*a(n). By Fekete's subadditive lemma, it follows that the limit of a(n)^(1/n) exists and equals the supremum of a(n)^(1/n).
%F A352210 a(m+n) >= a(m)*a(n).
%F A352210 Limit_{n->oo} a(n)^(1/n) >= 97^(1/9) = 1.66246... .
%e A352210 For 3 <= n <= 8, a(n) = binomial(n,3) = A000292(n-2) and the complete graph is optimal, but a(9) = 97 > binomial(9,3) with the optimal graph being the complement of the disjoint union of K_3 and K_{3,3}. The optimal graph is unique when 4 <= n <= 9.
%Y A352210 Cf. A000292, A352067.
%Y A352210 For a list of related sequences, see cross-references in A342211.
%K A352210 nonn,more
%O A352210 1,4
%A A352210 _Pontus von Brömssen_, Mar 08 2022