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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A269746 Maximal number of 1's in an equilateral triangle of 0's and 1's with n points on each side, the entries being constant on vertical lines, with property that no three 1's form a triangle with sides parallel to the edges of the triangle. 1
1, 2, 4, 6, 8, 10, 13, 16, 20, 24, 28, 32, 36, 40 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The triangle is oriented with apex at the top and horizontal base.

Label the entries in the top left and right edges with the numbers 1 through 2n-1, and let S denote the subset of [1..2n-1] where these edges contains 1's. Then the matrix has the no-subtriangle property iff S contains no three-term arithmetic progression.

LINKS

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

EXAMPLE

n, a(n), example of optimal S:

1, 1, [1]

2, 2, [1, 2]

3, 4, [1, 3, 4]

4, 6, [1, 2, 4, 5]

5, 8, [2, 3, 5, 6]

6, 10, [3, 4, 6, 7]

7, 13, [1, 5, 7, 8, 10]

8, 16, [1, 2, 7, 8, 10, 11]

9, 20, [1, 3, 4, 9, 10, 12, 13]

10, 24, [1, 2, 4, 5, 10, 11, 13, 14]

11, 28, [2, 3, 5, 6, 11, 12, 14, 15]

12, 32, [3, 4, 6, 7, 12, 13, 15, 16]

13, 36, [4, 5, 7, 8, 13, 14, 16, 17]

14, 40, [5, 6, 8, 9, 14, 15, 17, 18]

...

For example, the line 5, 8, [2, 3, 5, 6] corresponds to the triangle

....1....

...0.1...

..1.1.0..

.1.0.1.0.

0.1.1.0.0

and the value a(5) = 8.

It is a plausible conjecture that any optimal solution S here is also an optimal solution to the square grid version in A269745, and vice versa. (The square grid being obtained by reflecting the triangle in its base.)

CROSSREFS

This is a lower bound on A227308.

Cf. A003002, A269745.

Sequence in context: A096182 A186347 A302648 * A056827 A024172 A233735

Adjacent sequences:  A269743 A269744 A269745 * A269747 A269748 A269749

KEYWORD

nonn,more

AUTHOR

Warren D. Smith and N. J. A. Sloane, Mar 20 2016

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 October 16 16:08 EDT 2019. Contains 328101 sequences. (Running on oeis4.)