3 papers
cs.CC2026
Spiky Rank and Its Applications to Rigidity and Circuits
Lianna Hambardzumyan, Konstantin Myasnikov, Artur Riazanov +2
We introduce spiky rank, a new matrix parameter that enhances blocky rank by combining the combinatorial structure of the latter with linear-algebraic flexibility. A spiky matrix i…
math.CO2025
A Study of the Binary and Boolean Rank of Matrices with Small Constant Real Rank
Michal Parnas, Adi Shraibman
We initiate the study of the binary and Boolean rank of matrices that have a small rank over the reals. The relationship between these three rank functions is an important op…
math.CO2024
The Rank-Ramsey Problem and the Log-Rank Conjecture
Gal Beniamini, Nati Linial, Adi Shraibman
A graph is called Rank-Ramsey if (i) Its clique number is small, and (ii) The adjacency matrix of its complement has small rank. We initiate a systematic study of such graphs. Our…