Low temporal repetition forces excess trace
Statement
Conjecture 6.17. The following were all presented by Seymour, with no other attributions given: For the following questions, matrices are assumed to be n × n 0-1 matrices such that aij = 1
implies aji 6 = 1, and all diagonal elements equal to 1.1. Let A1, A 2,..., A dn/r e be matrices (not necessarily distinct) so that the row sums of Ai are at least r + 1 for all i. Does A1A2 · · · Adn/r e have trace > n? This is a special case of
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.