11 research outputs found
Maximal cocliques in the Kneser graph of point-line flags in PG(4,q)
We determine the maximal cocliques of size >_ 4q2 + 5q + 5 in the
Kneser graph on point-plane
ags in PG(4; q). The maximal size of a
coclique in this graph is (q2 + q + 1)(q3 + q2 + q + 1)
The unique coclique extension property for apartments of buildings
We show that the Kneser graph of objects of a fixed type in a building of
spherical type has the unique coclique extension property when the
corresponding representation has minuscule weight and also when the diagram is
simply laced and the representation is adjoint
Cocliques in the Kneser graph on line-plane flags in PG(4,q)
We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques
Cocliques in the Kneser graph on line-plane flags in PG(4,q)
\u3cp\u3eWe determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques.\u3c/p\u3