Timeline for Example to show pairwise crossing number is not equal to crossing number
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 28, 2015 at 18:05 | comment | added | Tony Huynh | The simple answer is that both parameters are very hard to complete exactly (NP-hard). We don't even know the crossing number exactly for very simple classes of graphs (like the complete graphs). | |
| Apr 28, 2015 at 17:36 | history | edited | Tony Huynh | CC BY-SA 3.0 |
added 287 characters in body
|
| Apr 28, 2015 at 17:34 | comment | added | user39815 | Thank you for the references. I wonder why such examples is hard to find. I tried it with some graph drawing softwares, but it seems not much helpful hints. | |
| Apr 28, 2015 at 17:28 | history | answered | Tony Huynh | CC BY-SA 3.0 |