Timeline for On the existence of symmetric matrices with prescribed number of 1's on each row
Current License: CC BY-SA 4.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Feb 27, 2023 at 16:03 | comment | added | HenrikRüping | The linked proof of the correctness of the Havel-Hakimi algorithm also seems to imply that any two realizations can be obtained from each other by a sequence of replacements of the following form: Pick 4 vertices $A,B,C,D$ so that there are edges $AB$ and $CD$, but no edges $AC$ and $BD$. Then replace the edges $AB$ and $CD$ by $AC$ and $BD$. | |
Feb 27, 2023 at 14:38 | vote | accept | Jeremiah | ||
Feb 27, 2023 at 13:54 | history | edited | Max Alekseyev | CC BY-SA 4.0 |
added 72 characters in body
|
Feb 27, 2023 at 13:49 | history | answered | Max Alekseyev | CC BY-SA 4.0 |