Improved bounds on the size of the smallest representation of relation algebra $32_{65}$ with the aid of a SAT solver
Authors:
- Jeremy F. AlmJAJeremy F. Alm
- Saeed MoazamiSMSaeed Moazami
- Jorge Montero-VallejoJMJorge Montero-Vallejo
- Linda PhamLPLinda Pham
- Dave SextonDSDave Sexton
- Xiaonan XuXXXiaonan Xu
Preprint
Abstract
In this paper, we shed new light on the spectrum of relation algebra $32_{65}$. We show that 1024 is in the spectrum, and no number smaller than 20 is in the spectrum. In addition, we derive upper and lower bounds on the smallest member of the spectra of an infinite class of algebras derived from $32_{65}$ via splitting.
Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- A reduced upper bound for an edge-coloring problem from relation algebraAlgebra universalis, 2019
- Chromatic Graphs, Ramsey Numbers and the Flexible Atom ConjectureThe Electronic Journal of Combinatorics, 2008
- Representations for Small Relation AlgebrasNotre Dame Journal of Formal Logic, 1994