pith. sign in

arxiv: 1609.01817 · v2 · pith:4NXS2F67new · submitted 2016-09-07 · 🧮 math.NT · cs.DS· math.LO

401 and beyond: improved bounds and algorithms for the Ramsey algebra search

classification 🧮 math.NT cs.DSmath.LO
keywords ramseyalgebracosetssearchtherea263308algebrasalgorithm
0
0 comments X
read the original abstract

In this paper, we discuss an improvement of an algorithm to search for primes $p$ and coset-partitions of Z/pZ* that yield Ramsey algebras over Z/pZ. We also prove an upper bound on the modulus p in terms of the number of cosets. We have, as a corollary, that there is no prime $p$ for which there exists a partition of Z/pZ* into 13 cosets that yields a 13-color Ramsey algebra. Thus A263308(13) = 0.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.