paper

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers

arXiv:2408.04067

Abstract

We construct an edge-colored digraph analogous to Mathon's construction for undirected graphs. We show that this graph is connected to the -th power Paley digraphs and we use this connection to produce improved lower bounds for multicolor directed Ramsey numbers.

Corrected typo from V1

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers · wovepaper