Cycles of nonzero elements in low rank matrices

DOI10.1007/S004930200015MaRDI QIDQ700384zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cited in

(11)

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

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)