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.

A342213 Largest number of maximal planar node-induced subgraphs of an n-node graph.

This page as a plain text file.
%I A342213 #21 Mar 18 2022 00:14:12
%S A342213 1,1,1,1,5,15,35,70,126,211
%N A342213 Largest number of maximal planar node-induced subgraphs of an n-node graph.
%C A342213 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). - _Pontus von Brömssen_, Mar 03 2022
%C A342213 a(11) >= 381, because the complete 5-partite graph K_{1,1,3,3,3} has 381 maximal planar subgraphs.
%F A342213 a(m+n) >= a(m)*a(n).
%F A342213 Lim_{n->oo} a(n)^(1/n) >= 381^(1/11) = 1.71644... .
%e A342213 For 4 <= n <= 9, a(n) = binomial(n,4) = A000332(n) and the complete graph is optimal, but a(10) = 211 > 210 = binomial(10,4) with the optimal graph being the complete 6-partite graph K_{1,1,1,1,3,3}. The optimal graph is unique when 5 <= n <= 10.
%Y A342213 Cf. A000332, A003094, A005470.
%Y A342213 For a list of related sequences, see cross-references in A342211.
%K A342213 nonn,more
%O A342213 1,5
%A A342213 _Pontus von Brömssen_, Mar 05 2021