On the maximal cliques of the quadratic forms graph in even characteristic (Q753831)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the maximal cliques of the quadratic forms graph in even characteristic
scientific article

    Statements

    On the maximal cliques of the quadratic forms graph in even characteristic (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Let V denote an n-dimensional vector space over the field of q elements. Associated with V is graph Quad (n,q), the vertices of which are the quadratic forms on V, with two forms adjacent if the rank of their difference is 1 or 2. The main result is that if m is a maximal clique of Quad (n,q) with q even, \(q>3\) such that \(| M| \geq \max \{q+4,9\}\), then M is either grand, cubic, quadratic or linear and moreover, grand, cubic, quadratic and linear cliques are maximal.
    0 references
    0 references
    0 references
    vector space
    0 references
    quadratic forms
    0 references
    maximal clique
    0 references