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