5 Colorable Visibility Graphs Have Bounded Size or 4 Collinear Points

Bálint Hujter, Sándor Kisfaludi-Bak

We investigate the question of finding a bound for the size of a $\chi$-colorable finite visibility graph that has at most $\ell$ collinear points. This can be regarded as a relaxed v…