Cycles of nonzero elements in low rank matrices

DOI10.1007/S004930200015zbMATH Open0996.05090OpenAlexW2024500982MaRDI QIDQ700384FDOQ700384

Pavel Pudlák

Publication date: 20 October 2002

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930200015

Recommendations

• Some structural properties of low-rank matrices related to computational complexity
• Low rank co-diagonal matrices and Ramsey graphs
• Matrix rigidity
• On the possible ranks among matrices with a given pattern
• Theory and Applications of Models of Computation

zbMATH Keywords

cycles of nonzero elements

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Basic linear algebra (15A99)

Cited In (11)

• On almost-equidistant sets
• Optimizers of three-point energies and nearly orthogonal sets
• The minimum semidefinite rank of a triangle-free graph
• Almost orthogonal subsets of vector spaces over finite fields
• Bounding the Size of an Almost-Equidistant Set in Euclidean Space
• CYCLES AND 1-UNCONDITIONAL MATRICES
• Title not available (Why is that?)
• Almost-equidistant sets
• Title not available (Why is that?)
• On graphs and algebraic graphs that do not contain cycles of length 4
• Orthonormal representations of \(H\)-free graphs

This page was built for publication: Cycles of nonzero elements in low rank matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q700384)