Large Maximal {0, 1, 2, ..., t}-cliques of the q-analog of the Johnson Graph

Abstract

In this paper we study the maximal t-cliques of the q-analog of the Johnson Graph J q(n, k) with asymptotically large size. Let tbe an integer with 2≤ t<k.For a fixed constant c>0, there exists n*=n*(q, k, t, c)such that if n>n*,then the maximal t-cliques of J q(n, k) with size greater than cq (n−k)(t−1) can be classified into four groups up to isomorphism.