A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
The computer program Galatea Gabriella Graffiti  made several conjectures concerning the chromatic numbers of graphs, related to the work of DeLaVina and Fajtlowicz  . We prove one of these conjectures, and disprove four. Returning to the property of k-colourability, in the original version of , DeLaVina and Fajtlowicz also listed several conjectures made by the conjecture making program Graffiti . In this note we shall use random methods, and in particular a result of Bollob/ts anddoi:10.1016/s0012-365x(97)00093-9 fatcat:qbj7vlk2avajzdegvzmdf5jkte