11 research outputs found

    Maximal cocliques in the Kneser graph of point-line flags in PG(4,q)

    Get PDF
    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

    Full text link
    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)

    No full text
    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)

    No full text
    \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

    On graphs, geometries, and groups of Lie type

    Get PDF

    Intersection problems in finite geometries

    Get PDF

    Cocliques in the Kneser graph on line-plane flags in PG(4;q)

    No full text
    corecore