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

AbstractIn this paper we study the maximalt-cliques of theq-analog of the Johnson GraphJq(n, k)with asymptotically large size. Lettbe an integer with 2≤t<k.For a fixed constantc>0, there existsn*=n*(q, k, t, c)such that ifn>n*,then the maximalt-cliques ofJq(n, k)with size greater thancq(n−k)(t−1)can be classified into four groups up to isomorphism