New answers tagged cycles
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 ...
- 28.7k
Top 50 recent answers are included