Sum-free cyclic multi-bases and constructions of Ramsey algebras

DOI10.1016/J.DAM.2014.08.002MaRDI QIDQ476331zbMATH OpenOpenAlexFDO

Authors Jeremy F. Alm, Jacob Manske

Publication date 28 November 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.0889

zbMATH Keywords

triangle-free graphRamsey algebrasrepresentable relation algebra

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Additive bases, including sumsets (11B13)

Abstract: Given $Xsubseteqmathbb{Z}_N$, $X$ is called a emph{cyclic basis} if $(X+X)cupX=mathbb{Z}_N$, emph{symmetric} if $xinX$ implies $-xinX$, and emph{sum-free} if $(X+X)capX=varnothing$. We ask, for which $m$, $Ninmathbb{Z}^{+}$ can the set of non-identity elements of $mathbb{Z}_N$ be partitioned into $m$ symmetric sum-free cyclic bases? If, in addition, we require that distinct cyclic bases interact in a certain way, we get a proper relation algebra called a Ramsey algebra. Ramsey algebras (which have also been called Monk algebras) have been constructed previously for $2leqmleq7$. In this manuscript, we provide constructions of Ramsey algebras for every positive integer $m$ with $2leqmleq400$, with the exception of $m=8$ and $m=13$.

Recommendations

• 401 and beyond: improved bounds and algorithms for the Ramsey algebra search
• Ramsey algebras and formal orderly terms
• scientific article; zbMATH DE number 4210180

Cites work

• scientific article; zbMATH DE number 3853122 (Why is no real title available?)
• Combinatorial Relations and Chromatic Graphs
• Extremal bases for finite cyclic groups
• On the exact order of asymptotic bases and bases for finite cyclic groups
• Relation algebras by games
• Some Varieties Containing Relation Algebras

Cited in

(7)

• There is no finite-variable equational axiomatization of representable relation algebras over weakly representable relation algebras
• Subcompletions of representable relation algebras
• Comer schemes, relation algebras, and the flexible atom conjecture
• Edge colourings and qualitative representations of chromatic algebras
• Directed Ramsey and anti-Ramsey schemes and the Flexible Atom Conjecture
• Representability of Ramsey relation algebras
• A fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over \(\mathbb{Z} / p \mathbb{Z}\)

This page was built for publication: Sum-free cyclic multi-bases and constructions of Ramsey algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476331)