Showing 1–1 of 1 results for author: Juaid, B A

Qualitative representations of chromatic algebras

Authors: Badriah Al Juaid, Marcel Jackson, James Koussas, Tomasz Kowalski

Abstract: Conventional Ramsey-theoretic investigations for edge-colourings of complete graphs are framed around avoidance of certain configurations. Motivated by considerations arising in the field of Qualitative Reasoning, we explore edge colourings that in addition to forbidding certain triangle configurations also require others to be present. These conditions have natural combinatorial interest in their… ▽ More Conventional Ramsey-theoretic investigations for edge-colourings of complete graphs are framed around avoidance of certain configurations. Motivated by considerations arising in the field of Qualitative Reasoning, we explore edge colourings that in addition to forbidding certain triangle configurations also require others to be present. These conditions have natural combinatorial interest in their own right, but also correspond to qualitative representability of certain nonassociative relation algebras, which we will call chromatic. △ Less

Submitted 9 January, 2022; originally announced January 2022.

MSC Class: 05C70; 05C55; 51E15; 03G15; 68T27 ACM Class: G.2.1