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.
翻译:对完整图表的边色的常规拉姆西理论调查围绕避免某些配置来设计,受定性理由领域产生的考虑的驱使,我们探索边缘颜色,除了禁止某些三角配置外,还要求其它三角配置存在。这些条件本身具有自然组合利益,但也与某些非关联代数的定性代表性相对应,我们称之为染色体。