login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A064797 Largest integer m such that every permutation (p_1, ..., p_n) of (1, ..., n) satisfies lcm(p_i, p_{i+1}) >= m for some i, 1 <= i <= n, where p_{n+1} = p_1. 4
1, 2, 6, 6, 12, 12, 15, 15, 18, 18, 24, 24, 35, 35, 35, 35, 44, 44, 55, 55, 55, 55, 68, 68, 68, 68, 68, 68, 85, 85, 102, 102, 102, 102, 102, 102, 119, 119, 119, 119, 145, 145, 174, 174, 174, 174, 203, 203, 203, 203, 203, 203, 232, 232, 232, 232, 232, 232, 261, 261 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Testing a trial value of a(n) is equivalent to searching for a Hamiltonian cycle in the appropriate graph. - Martin Fuller, Jul 30 2006

LINKS

Table of n, a(n) for n=1..60.

FORMULA

For n >= 3, a(n) >= A073818(pi(n)+1), with equality for 17 <= n <= 250 - Martin Fuller, Jul 30 2006

EXAMPLE

n=4: we must arrange the numbers 1..4 in a circle so that the max of the lcm of pairs of adjacent terms is minimized. The answer is 1423, with max lcm = 6, so a(4) = 6.

MATHEMATICA

Table[Min[Max[LCM@@@Partition[#, 2, 1, 1]]&/@Permutations[Range[n]]], {n, 10}] (* Harvey P. Dale, Oct 05 2011 *) (* The program takes a long time to run and uses a great deal of memory *)

CROSSREFS

Cf. A064764, A035106, A064796, A000720, A073818.

Sequence in context: A129902 A087560 A071892 * A053319 A253215 A075779

Adjacent sequences:  A064794 A064795 A064796 * A064798 A064799 A064800

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane, Oct 21 2001

EXTENSIONS

More terms from Vladeta Jovovic, Oct 22 2001

a(11)-a(24) from Charles R Greathouse IV, Jul 23 2006

More terms from Martin Fuller, Jul 30 2006

STATUS

approved

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 September 17 04:03 EDT 2019. Contains 327119 sequences. (Running on oeis4.)