Polynomial χ-boundedness of grounded segment graphs

About 5 years old · traced to

A grounded segment graph is the intersection graph of a collection of line segments grounded on a common line. Grounded segment-graph conjecture. The class of grounded segment graphs is polynomially χ-bounded. Grounded segment graphs are a class of geometric intersection graphs; the conjecture asks whether their chromatic number is bounded by a polynomial in their clique number, extending the polynomial χ-boundedness results discussed for related grounded classes. The source presents this as an open question and gives no resolution.

References

Primary source

James Davies, Tomasz Krawczyk, Rose McCarty and Bartosz Walczak, “Grounded L-graphs are polynomially χ-bounded”, arXiv:2108.05611 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.