PDF

Representability of Ramsey Relation Algebras

Tomasz Kowalski

1957enrelation algebrasRamsey theorygraph theorycolouringsmathematics

Abstract

Language:

We obtain representations for relation algebras corresponding to certain edge colourings of complete graphs. Suitable colourings are obtained for the number of colours n up to 120, with two exceptions: n = 8 and n = 13. For n > 7 it was not known whether representations exist. The method involves a theoretical framework that, although focused on relation algebras, can also be framed as a general colouring problem for complete graphs. The study investigates the limitations and possibilities of edge colourings that avoid monochromatic triangles while ensuring that every non-monochromatic triangle appears wherever it can. Through a construction based on finite fields meeting specific criteria, we demonstrate that appropriate colouring schemes are achievable, contrasting with earlier attempts that overlooked certain solutions. This work not only clarifies the conditions necessary for successful colourings but also expands on previous findings by providing insights and results for higher values of n, ultimately asserting the existence of colourings under previously unestablished parameters.

Download

Cite This Work

@article{f546dcbf-3097-475d-9f28-8e137b1262e6,
  title={Representability of Ramsey Relation Algebras},
  author={Tomasz Kowalski},
  year={1957},
  language={en}
}
TY  - JOUR
TI  - Representability of Ramsey Relation Algebras
AU  - Tomasz Kowalski
PY  - 1957
LA  - en
ER  -

Similar Items

Metal Casting Processes

Unknown, Unknown

This chapter discusses metal casting processes, highlighting the diversity and common characteristics among them. The objective is to elucidate the fu

2023enPDF

Artificial intelligence-aided materials design: AI-algorithms and case studies on alloys and metallurgical processes

Rajesh Jha, Bimal Kumar Jha

This book describes the application of artificial intelligence (AI) and machine learning (ML) concepts to develop predictive models that can be used t

2022enPDF

Metallurgical Plant Design and Operating Strategies

The Australasian Institute of Mining and Metallurgy

This conference, held in Perth, Western Australia, focuses on the latest advancements in metallurgical processing plant design and operational strateg

2006enPDF

Metallurgical Plant Design and Operating Strategies

David Pollard, Geoff Dunlop

The MetPlant 2008 conference focused on advancements in metallurgical processing of ores, emphasizing plant design, operation strategies, and innovati

2008enPDF

Metallurgical Plant Design and Operating Strategies

P Card, J Canterford

This document presents a collection of papers from the METPLANT 2011 conference focusing on metallurgical plant design and operating strategies. The o

2011enPDF

Plant auditing: a powerful tool for improving metallurgical plant performance

Deepak Malhotra

This work discusses the essential components of a rigorous auditing process aimed at enhancing metallurgical plant performance. The objective is to id

2015enPDF