Low rank co-diagonal matrices and Ramsey graphs (Q1972674): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 05:25, 5 March 2024

scientific article
Language Label Description Also known as
English
Low rank co-diagonal matrices and Ramsey graphs
scientific article

    Statements

    Low rank co-diagonal matrices and Ramsey graphs (English)
    0 references
    0 references
    16 April 2000
    0 references
    Summary: We examine \(n\times n\) matrices over \(Z_m\), with 0's in the diagonal and nonzeros elsewhere. If \(m\) is a prime, then such matrices have large rank. If \(m\) is a non-prime-power integer, then we show that their rank can be much smaller. For \(m=6\) we construct a matrix of rank \(\exp(c\sqrt{\log n\log \log n})\). We also show that explicit constructions of such low rank matrices imply explicit constructions of Ramsey graphs.
    0 references
    composite modules
    0 references
    explicit Ramsey-graph constructions
    0 references
    matrices over rings
    0 references
    co-diagonal matrices
    0 references

    Identifiers