A392963 Irregular triangle read by rows: T(n,k) is the domination number of the Kneser graph K(n,k), 1 <= k <= n/2.

1, 1, 1, 3, 1, 3, 1, 3, 10, 1, 3, 7, 1, 3, 7, 35, 1, 3, 7, 26, 1, 3, 6, 15, 126, 1, 3, 5, 15, 66, 1, 3, 4, 12

Offset

2,4

Links

Table of n, a(n) for n=2..35.

Patric R. J. Östergård, Zehui Shao, and Xiaodong Xu, Bounds on the domination number of Kneser graphs, Ars Mathematica Contemporanea, 9(2):197-205, 2015.

Eric Weisstein's World of Mathematics, Kneser Graph.

Example

Triangle T(n,k) begins:
  n\k  1   2   3   4   5   6
  2    1
  3    1
  4    1   3
  5    1   3
  6    1   3   10
  7    1   3   7
  8    1   3   7   35
  9    1   3   7   26
 10    1   3   6   15  126
 11    1   3   5   15  66
 12    1   3   4   12  ?   462

Crossrefs

Cf. A354568.

Sequence in context: A023892 A085417 A201662 * A373031 A274473 A280526

Adjacent sequences: A392960 A392961 A392962 * A392964 A392965 A392966

Keyword

nonn,tabf,more

Author

Martin Fuller, Jan 28 2026

Status

approved