Low rank co-diagonal matrices and Ramsey graphs

zbMath0939.05060MaRDI QIDQ1972674

Vince Grolmusz

Publication date: 16 April 2000

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/120354

zbMATH Keywords

matrices over ringsco-diagonal matricescomposite modulesexplicit Ramsey-graph constructions

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (9)

An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy ⋮ 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction ⋮ Ranks of matrices with few distinct entries ⋮ Unnamed Item ⋮ Induced Subgraphs With Many Distinct Degrees ⋮ Co-orthogonal codes ⋮ Unnamed Item ⋮ Explicit two-source extractors and resilient functions ⋮ Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs

This page was built for publication: Low rank co-diagonal matrices and Ramsey graphs