Ovoids and bipartite subgraphs in generalized quadrangles. (Q1889489)

From MaRDI portal





scientific article; zbMATH DE number 2120997
Language Label Description Also known as
English
Ovoids and bipartite subgraphs in generalized quadrangles.
scientific article; zbMATH DE number 2120997

    Statements

    Ovoids and bipartite subgraphs in generalized quadrangles. (English)
    0 references
    0 references
    0 references
    2 December 2004
    0 references
    A partial linear space is called a partial geometry with parameters \((s,t,\alpha)\) if (i) every line is incident with \(s+1\) points, (ii) every point is incident with \(t+1\) lines and (iii) for every line \(L\) and every point \(x\) not contained on \(L\), there are \(\alpha\) lines through \(x\) meeting \(L\). If \(\alpha=1\), then the partial geometry is called a generalized quadrangle of order \((s,t)\) (\(\text{GQ}(s,t)\)). The point graph of a partial geometry with parameters \(s,t,\alpha\) is a strongly regular graph with parameters \(v=(s+1)(1+\frac{st}{\alpha})\), \(k=s(t+1)\), \(\lambda=(s-1)+(\alpha-1)t\) and \(\mu=\alpha(t+1)\). Any strongly regular graph with such parameters is called a pseudogeometric graph. An ovoid of a pseudogeometric graph with parameters \((s,t,\alpha)\) is a coclique of size \(\frac{st}{\alpha}+1\). A \(\mu\)-subgraph of a pseudogeometric graph is the subgraph induced on the set of common neighbours of two vertices at distance 2 from each other. The authors prove the following results: (i) if a pseudogeometric graph for the generalized quadrangle \(\text{GQ}(s,s^2-s)\) contains more than two ovoids, then \(s=2\), (ii) the point graph of a \text{GQ}\((4,t)\) contains no \(K_{4,6}\)-subgraphs and (iii) if some \(\mu\)-subgraph of a pseudogeometric graph for a \text{GQ}\((4,t)\) contains a triangle, then \(t \leq 6\).
    0 references
    0 references
    partial geometry
    0 references
    pseudogeometric graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references