OFFSET
1,7
COMMENTS
A triangle is a clique of size 3. Also, a 3-cycle.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..1275
Eric Weisstein's World of Mathematics, Rook Graph.
FORMULA
T(m,n) = m*binomial(n,3) + n*binomial(m,3).
T(m,n) = T(n,m).
EXAMPLE
Array begins:
=======================================
m\n| 1 2 3 4 5 6 7 8 ...
---+-----------------------------------
1 | 0 0 1 4 10 20 35 56 ...
2 | 0 0 2 8 20 40 70 112 ...
3 | 1 2 6 16 35 66 112 176 ...
4 | 4 8 16 32 60 104 168 256 ...
5 | 10 20 35 60 100 160 245 360 ...
6 | 20 40 66 104 160 240 350 496 ...
7 | 35 70 112 168 245 350 490 672 ...
8 | 56 112 176 256 360 496 672 896 ...
...
PROG
(PARI) T(m, n) = m*binomial(n, 3) + n*binomial(m, 3)
CROSSREFS
KEYWORD
AUTHOR
Andrew Howroyd, Feb 24 2023
STATUS
approved