|
%I #10 Jun 29 2023 12:41:29
%S 0,1,2,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
%T 4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
%U 4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4
%N Maximum number of colors required to paint a map having n regions.
%C The generating function can be arranged to have four zeros at the fourth roots of unity. - _Jaume Oliver Lafont_, Mar 23 2009
%C Also, the arithmetic function uhat(n,4,3) as defined in A291041. - _Robert Price_, Aug 25 2017
%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Four_color_theorem">Four color theorem</a>
%H Wolfram Mathworld, <a href="http://mathworld.wolfram.com/Four-ColorTheorem.html">Four-Color Theorem</a>
%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (1).
%F G.f.: x*(1+x+x^2+x^3)/(1-x).
%F G.f.: x*(1-x^4)/(1-x)^2. - _Jaume Oliver Lafont_, Mar 20 2009
%F G.f.: prod(k=0,3,1-I^k*x)*x/(1-x)^2. - _Jaume Oliver Lafont_, Mar 23 2009
%F a(n) = A130130(n) + A130130(n-2). - _Jaume Oliver Lafont_, Mar 24 2009
%F a(n) = min(n,4). - _Wesley Ivan Hurt_, Apr 16 2014
%o (PARI) a(n)=if(n<4,n,4)
%Y Cf. A000934, A291041.
%Y Cf. A130130. - _Jaume Oliver Lafont_, Mar 20 2009
%K nonn,easy
%O 0,3
%A _Jaume Oliver Lafont_, Mar 18 2009
|
