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

Optimization of Integrated Steel Plant R

This paper addresses the challenge of assessing the feasibility of wind power plant projects at sites with insufficient or no local historic wind data

2025enPDF

Design for Recovery of Precious and Base

2026enPDF

Electrochemical techniques for a cleaner

Important advances in electrochemical engineering technology over the last three decades have fostered the development of a lternative methods to alle

2026enPDF

Environmental and Human Health Risks Ass

2026enPDF

THE FUTURE OF ELECTRONIC WASTE RECYCLING IN THE UNITED STATES: Obstacles and Domestic Solutions

Jennifer Namias, Dr. Nickolas J. Themelis

This study explores the future of electronic waste recycling in the United States, addressing the challenges and proposing domestic solutions. The rap

2013enPDF

The Recovery of Precious and Base Metals

Increasing volumes of waste printed circuit boards from obsolete electronic equipment posed escalating environmental risks and resource losses due to

2026enPDF