Hostname: page-component-7c8c6479df-27gpq Total loading time: 0 Render date: 2024-03-19T06:40:33.268Z Has data issue: false hasContentIssue false

A Note on Explicit Ramsey Graphs and Modular Sieves

Published online by Cambridge University Press:  03 December 2003

Vince Grolmusz*
Affiliation:
Department of Computer Science, Eötvös University, Pázmány Péter Sétány 1/C, H-1117 Budapest, Hungary
*

Abstract

In a previous paper we found a relation between the ranks of co-diagonal matrices (matrices with zeroes in their diagonal and nonzeroes elsewhere) and the quality of explicit Ramsey graph constructions. We also gave a construction based on the BBR polynomial of Barrington, Beigel and Rudich. In the present work we give another construction for low-rank co-diagonal matrices, based on a modular sieve formula.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)