Article contents
A Note on Explicit Ramsey Graphs and Modular Sieves
Published online by Cambridge University Press: 03 December 2003
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
- Information
- Combinatorics, Probability and Computing , Volume 12 , Issue 5-6: This issue contains volume twelve, parts five and six , November 2003 , pp. 565 - 569
- Copyright
- Copyright © Cambridge University Press 2003
- 1
- Cited by