Timeline for Proper edge colorings with no bi-colored 5-paths
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 2, 2015 at 11:35 | comment | added | Louis Esperet | Note that this question is precisely "Question 1" in the paper of Dvorak, Mohar and Samal you mentioned above. I believe that it is quite hard. The same question was also raised by Erdos and Gyarfas in 1997 (see page 22 in the following slides of Gyarfas at the Erdos Centennial conference renyi.hu/conferences/erdos100/slides/gyarfas.pdf), although Dvorak, Mohar and Samal did not seem to be aware of it. | |
| Jun 1, 2015 at 15:06 | history | asked | Jernej | CC BY-SA 3.0 |