3 papers
math.CA2025
Block structure in boolean matrices of bounded factorization norm
Marcel K. Goh, Hamed Hatami
A boolean matrix is blocky if its -entries form a collection of 1-monochromatic submatrices that are disjoint in both rows and columns. Blocky matrices are precisely the set of…
math.CA2025
Block complexity and idempotent Schur multipliers
Marcel K. Goh, Hamed Hatami
We call a matrix blocky if, up to row and column permutations, it can be obtained from an identity matrix by repeatedly applying one of the following operations: duplicating a row,…
math.CO2020
Arithmetic subsequences in a random ordering of an additive set
Marcel K. Goh, Rosie Y. Zhao
For a finite set of size , an ordering is an injection from to . We present results concerning the asymptotic properties of the length of the lon…