James Davies

activity

20192026

most citedCircle graphs are quadratically

χ

-bounded

30 citations · 53 across the 12 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019

Edge-maximal graphs on orientable and some non-orientable surfaces

James Davies, Florian Pfender

We study edge-maximal, non-complete graphs on surfaces that do not triangulate the surface. We prove that there is no such graph on the projective plane $N_{1}$ , $K_{7} - e$ is…

math.CO2019★ 30 cited

Circle graphs are quadratically $χ$ -bounded

James Davies, Rose McCarty

We prove that the chromatic number of a circle graph with clique number $ω$ is at most $7 ω^{2}$ .

Edge-maximal graphs on orientable and some non-orientable surfaces

Circle graphs are quadratically χ-bounded

Circle graphs are quadratically $χ$ -bounded