New answers tagged

3 votes

Construction of graphs of high girth and chromatic number

Yes, there are many explicit constructions, although some of them are rather complicated. See this talk of Noga Alon, where he presents a very comprehensive history of the problem. Probably the ...
user avatar
  • 28.7k

Top 50 recent answers are included