Timeline for Pairs of vertices with high degree difference
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 10, 2021 at 13:31 | comment | added | RobPratt | Agreed. I had posted the results only as a comment but then added my answer by request. | |
| Apr 10, 2021 at 13:29 | history | edited | RobPratt | CC BY-SA 4.0 |
added 23 characters in body
|
| Apr 10, 2021 at 10:15 | comment | added | user153000 | Please, do not down vote this answer. Ofcourse it is not a mathematical proof, but it is very useful nevertheless. | |
| Apr 10, 2021 at 7:22 | comment | added | domotorp | You CANNOT solve the problem with IP. You can solve the problem for small values of $n$ and $k$ with IP. This is not the same thing and I'm very disappointed that the bounty has been awarded after a single day for this answer, instead of waiting for a mathematical proof. No offense, Rob, I think this answer is very useful to support the conjecture, but I think John should have waited longer to see if a proper proof turns up. After all this is MathOverflow and not some coding site. Again, no offense, but they are different. | |
| Apr 9, 2021 at 19:37 | history | bounty ended | CommunityBot | ||
| Apr 9, 2021 at 18:46 | history | answered | RobPratt | CC BY-SA 4.0 |