[seqfan] Re: No right isosceles triangles in a square grid
Neil Sloane
njasloane at gmail.com
Fri Apr 22 16:21:36 CEST 2016
Giovanni, Thank you very much for those results!
They are now in A271906 and A271907
Sometime, could you add more illustrations for them? Perhaps like the
lovely pictures with red dots that you made for A227133?
Best regards
Neil
Neil J. A. Sloane, President, OEIS Foundation.
11 South Adelaide Avenue, Highland Park, NJ 08904, USA.
Also Visiting Scientist, Math. Dept., Rutgers University, Piscataway, NJ.
Phone: 732 828 6098; home page: http://NeilSloane.com
Email: njasloane at gmail.com
On Fri, Apr 22, 2016 at 9:10 AM, Giovanni Resta <g.resta at iit.cnr.it> wrote:
> On 04/22/2016 12:28 PM, Neil Sloane wrote:
>
> Take a square grid of n X n points. What is
>> the size of the largest subset S of these points
>> such that no three of the points of S form a right isosceles triangle?
>>
>> That is, S must not contain 3 points A,B,C such that angle ABC
>> = 90 degrees, and |AB| = |BC|.
>> I am pretty sure that a(1)=1, a(2)=2, a(3)=4
>> from
>> XXX
>> OOO
>> OXO
>> and I think a(4)=6.
>>
>> Wanted: enough terms to look this up in the OEIS
>> and to add it if it is not there.
>>
>
> The first terms I got are 1, 2, 4, 6, 9, 11, 14, 17, 20, 23
>
> A 8x8 matrix is
>
> O X O O O O O X
> X O O O O O O X
> O O O X O O O X
> O O X O O O O X
> O O O O O O O X
> O O O O O O O X
> O O O O O O X O
> X X X X X X O O
>
> I also computed the similar sequence where all isosceles
> triangles are forbidden.
>
> The first terms I got are 1, 2, 4, 6, 8, 10, 12, 14, 14, 16, 20
>
> A solution for 8x8:
>
> O X X X X X O X
> X O O O O O O X
> X O O O O O O O
> X O O O O O O O
> X O O O O O O O
> X O O O O O O O
> O O O O O O O O
> X X O O O O O O
>
> It seems that these two sequences are not in OEIS.
>
> Giovanni Resta
>
>
> --
> Seqfan Mailing list - http://list.seqfan.eu/
>
More information about the SeqFan
mailing list