Homogeneous boolean rank conjecture for polygon slack matrices
Let be the slack matrix of an -gon. Its homogeneous boolean rank is denoted by , while denotes its boolean rank.
Homogeneous boolean rank conjecture. For any ,
The homogeneous boolean rank restricts boolean factorizations by requiring fixed support sizes in the factor matrices. The paper notes that the homogeneous rank is at least the usual boolean rank and reports agreement in several computed ranges, but the equality is not established for every .
References
Primary source
António Pedro Goucha, João Gouveia and Pedro M. Silva, “On ranks of regular polygons”, arXiv:1610.09868 (2016).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.