Improved bounds on the size of the smallest representation of relation algebra $$32

Improved bounds on the size of the smallest representation of relation algebra $$32_{65}$$

Published:2022-07-30 Issue:3 Volume:83 Page:
ISSN:0002-5240
Container-title:Algebra universalis
language:en
Short-container-title:Algebra Univers.

Author:

Alm Jeremy F.,Levet Michael,Moazami Saeed,Montero-Vallejo Jorge,Pham Linda,Sexton Dave,Xu Xiaonan

Publisher

Springer Science and Business Media LLC

Subject

Algebra and Number Theory

Link

https://link.springer.com/content/pdf/10.1007/s00012-022-00791-4.pdf

Reference7 articles.

1. Alm, J., Maddux, R., Manske, J.: Chromatic graphs, Ramsey numbers and the flexible atom conjecture. Electron. J. Combin. 15, Research paper 49, 8 (2008)

2. Alm, J.F., Andrews, D.A.: A reduced upper bound for an edge-coloring problem from relation algebra. Algebra Universalis 80, Art. 19, 11 (2019)

3. Andréka, H., Maddux, R.D., Németi, I.: Splitting in relation algebras. Proc. Am. Math. Soc. 111, 1085–1093 (1991)

4. Andréka, H., Maddux, R.: Representations for small relation algebras. Notre Dame J. Formal Logic 35, 550–562 (1994)

5. Dodd, L., Hirsch, R.: Improved lower bounds on the size of the smallest solution to a graph colouring problem, with an application to relation algebra. J. Relat. Methods Comput. Sci. 2, 18–26 (2013)

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Cyclic Group Spectra for Some Small Relation Algebras;Lecture Notes in Computer Science;2024

2. Directed Ramsey and anti-Ramsey schemes and the Flexible Atom Conjecture;International Journal of Algebra and Computation;2023-09-21

3. Comer Schemes, Relation Algebras, and the Flexible Atom Conjecture;Relational and Algebraic Methods in Computer Science;2023