Relation algebras and \(t\)-vertex condition graphs (Q1277319)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Relation algebras and \(t\)-vertex condition graphs |
scientific article |
Statements
Relation algebras and \(t\)-vertex condition graphs (English)
0 references
22 April 1999
0 references
A notion of superscheme was suggested by \textit{J. D. H. Smith} in [Eur. J. Comb. 15, No.~3, 285-291 (1994; Zbl 0796.05097)] as a relational analogue of a transitive multiplicity-free permutation group acting on a finite set \(Q\). This notion is defined with the aid of four axioms which postulate properties of a family of partitions \(\Gamma^n\) of the direct powers \(Q^{n+2}\) for each natural number \(n\). Some slightening of these axioms leads to the notion of a height \(t\) presuperscheme. Each strongly regular graph \(G=(V,E)\) defines naturally an association scheme with two classes on the set \(V\). The author describes also how to associate to \(G\) a certain presuperscheme. Main result of the paper is Theorem 4.4: If a presuperscheme associated with a strongly regular graph \(G\) is of height \(t\), then the graph \(G\) satisfies the \(t+3\)-vertex condition (in the sense of Zbl 0709.05040 and Zbl 0795.05073). A sketch of a justification of this theorem is presented, which unfortunately does not contain enough details in order to explain the source of a few formulas, appearing as an essential part of the proof.
0 references
association scheme
0 references
relation algebra
0 references
superscheme
0 references
\(t\)-vertex condition
0 references
strongly regular graph
0 references