May 18 – 22, 2026
Virginia Tech
America/New_York timezone

An Open Problem on 2x2 PSD Matrices

May 20, 2026, 11:00 AM
25m
Goodwin Hall 145

Goodwin Hall 145

Contributed Talk Contributed Talks Contributed Talks

Speaker

Avi Berman (Technion)

Description

Laffey and Smigos proved that every 2x2 integer nonnegative PSD matrix can be decomposed as BB^t, where B is integer nonnegative and the number of columns of B is not more than 11. We show that 11 can be reduced to 10 ans suggest as an open problem the conjecture that it can be reduced to 9.

Author

Avi Berman (Technion)

Presentation materials

There are no materials yet.