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

DOI10.1016/J.DAM.2014.08.002zbMATH Open1303.05125arXiv1307.0889OpenAlexW2078942537MaRDI QIDQ476331FDOQ476331

Jeremy F. Alm, Jacob Manske

Publication date: 28 November 2014

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

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$.

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)

Cites Work

• Title not available (Why is that?)
• Combinatorial Relations and Chromatic Graphs
• Relation algebras by games
• On the Exact Order of Asymptotic Bases and Bases for Finite Cyclic Groups
• Some Varieties Containing Relation Algebras
• Extremal Bases for Finite Cyclic Groups

Cited In (7)

• 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}\)
• THERE IS NO FINITE-VARIABLE EQUATIONAL AXIOMATIZATION OF REPRESENTABLE RELATION ALGEBRAS OVER WEAKLY REPRESENTABLE RELATION ALGEBRAS

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)