The binary diagonal X-ray and tournament score-vector conjecture
The binary diagonal X-ray and tournament score-vector conjecture
A binary diagonal X-ray of an permutation matrix is its diagonal X-ray with entries in . A tournament is a loopless directed graph in which exactly one of and is an arc for every pair of distinct vertices; its score vector is the nondecreasing vector of vertex out-degrees. The binary diagonal X-ray and tournament score-vector conjecture. The number of binary diagonal X-rays of permutation matrices equals the number of score vectors of tournaments of order . The conjecture connects two apparently equinumerous classes whose structural relationship is not clear; an equivalent characterization in terms of Toeplitz characteristics is given in the surrounding discussion.
Sources & referencesView supporting material
Primary source
Gustav Nordh, “A note on X-rays of permutations and a problem of Brualdi and Fritscher”, arXiv:1707.03928 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.