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

From MaRDI portal





scientific article; zbMATH DE number 4181370
Language Label Description Also known as
English
On the maximal cliques of the quadratic forms graph in even characteristic
scientific article; zbMATH DE number 4181370

    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
    vector space
    0 references
    quadratic forms
    0 references
    maximal clique
    0 references

    Identifiers