login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A158411 Maximum number of colors required to paint a map having n regions. 8

%I

%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>

%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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 17 16:32 EDT 2021. Contains 345085 sequences. (Running on oeis4.)