1 problem
- 0 votes0 replies0 views
Polynomial chromatic-number conjecture for high-girth intersection graphs of lines
Let . An intersection graph of lines in has one vertex for each line and edges joining intersecting lines; its girth is the length of its shortest cy…