论文标题
色代数的定性表示
Qualitative representations of chromatic algebras
论文作者
论文摘要
对于避免某些配置的避免，对完整图的边缘色进行的常规Ramsey理论研究是构造的。在定性推理领域引起的考虑的动机之外，我们探索了边缘色素，除了禁止某些三角形配置外，还需要其他人存在。这些条件本身具有自然的组合兴趣，但也对应于某些非社交关系代数的定性代表性，我们称之为色彩。
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.
