Small representations of the relation algebra ɛn+1(1, 2, 3)

P. Jipsen, R. D. Maddux, Z. Tuza

Research output: Contribution to journalArticle

2 Citations (Scopus)


Applying combinatorial methods, we prove that the symmetric relation algebra e{open}n+1(1, 2, 3) of n+1 atoms is finitely representable for all n ≳ 1, on at most (2+o(1))n2 elements as n → ∞. We explicitly construct a representation of size 4.5n2, for every n >1.

Original languageEnglish
Pages (from-to)136-139
Number of pages4
JournalAlgebra Universalis
Issue number1
Publication statusPublished - Mar 1995


ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this