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.

A352766 Maximum number of inequivalent orientations of an n-node graph.

This page as a plain text file.
%I A352766 #7 Apr 16 2022 05:48:34
%S A352766 1,1,3,10,64,1088,33792,4194304,536870912,137975824384,70506183131136,
%T A352766 72127962782105600,147646010183714340864
%N A352766 Maximum number of inequivalent orientations of an n-node graph.
%C A352766 For n <= 13, the complements of all extremal graphs are acyclic (see A352767). Is this true for all n?
%C A352766 For 10 <= n <= 13, a(n) = 2^(binomial(n,2)-n+2) + 2^(binomial(n-1,2)-n+3).
%F A352766 For n >= 6, a(n) >= 2^(binomial(n,2)-A352764(n)), because if G is the complement of an asymmetric n-node graph with A352764(n) edges, all its 2^(binomial(n,2)-A352764(n)) orientations are pairwise inequivalent. Equality holds for n = 8 and n = 9, but for all other n between 6 and 13 we can do better by trading the asymmetry for more edges.
%Y A352766 Cf. A352764, A352767 (number of extremal graphs).
%K A352766 nonn,more
%O A352766 1,3
%A A352766 _Pontus von Brömssen_, Apr 02 2022