Edge colourings and qualitative representations of chromatic algebras
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 configurati...
Gespeichert in:
Veröffentlicht in: | Journal of algebraic combinatorics 2023-08, Vol.58 (1), p.157-182 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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
. |
---|---|
ISSN: | 0925-9899 1572-9192 |
DOI: | 10.1007/s10801-023-01251-5 |