A Note on the Non-Colorability Threshold of a Random Graph

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou. A Note on the Non-Colorability Threshold of a Random Graph. Electr. J. Comb., 7, 2000. [doi]

@article{KaporisKS00,
  title = {A Note on the Non-Colorability Threshold of a Random Graph},
  author = {Alexis C. Kaporis and Lefteris M. Kirousis and Yannis C. Stamatiou},
  year = {2000},
  url = {http://www.combinatorics.org/Volume_7/Abstracts/v7i1r29.html},
  tags = {graph-rewriting, C++, rewriting},
  researchr = {https://researchr.org/publication/KaporisKS00},
  cites = {0},
  citedby = {0},
  journal = {Electr. J. Comb.},
  volume = {7},
}