The OEIS is supported by the many generous donors to the OEIS Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A208951 Twice the maximum of the areas of the convex hulls of permutations {(1,p(1)), (2,p(2)), ..., (n,p(n))} of {1, 2, ..., n}, considered as points in the plane 1
 0, 0, 3, 10, 20, 34, 52, 74 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,3 COMMENTS For n>=4, a(n) >= 2n^2 - 8n + 10 which is satisfied by any permutation with the following four points: {(1,2), (2,n), (n-1,1), (n,n-1)}. - Peter Kagey, Oct 30 2021 LINKS FORMULA Conjecture: a(n) = 2n^2 - 8n + 10 for n >= 4. - Peter Kagey, Oct 30 2021 EXAMPLE For n=3, the two permutations (sets of points) {(1,1),(2,2),(3,3)} and {(1,3),(2,2),3,1)} have a convex hull with zero area, whereas the remaining four permutations {(1,1),(2,3),(3,2)}, {(1,2),(2,1),(3,3)}, {(1,2),(2,3),(3,1)}, and {(1,3),(2,1),(3,2)} each have a convex hull with area 3/2. So a(3)=3. MATHEMATICA (* v. 8.0 *)<

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

Last modified May 23 23:39 EDT 2022. Contains 353993 sequences. (Running on oeis4.)