% Drawing generated by LaTeX-CAD 1.9 - requires latexcad.sty % (c) 1998 John Leis leis@usq.edu.au \begin{picture}(172,124) \Thicklines \drawvector{18.0}{10.0}{110.0}{1}{0} \drawvector{18.0}{10.0}{110.0}{0}{1} \thinlines \drawdotline{18.0}{110.0}{118.0}{110.0} \drawdotline{118.0}{110.0}{118.0}{10.0} \drawdotline{118.0}{10.0}{18.0}{110.0} \drawdotline{18.0}{10.0}{118.0}{110.0} \drawdotline{18.0}{60.0}{118.0}{60.0} \Thicklines \drawpath{18.0}{60.0}{68.0}{60.0} \drawpath{68.0}{60.0}{118.0}{10.0} \drawpath{118.0}{10.0}{18.0}{60.0} \drawpath{52.0}{44.0}{68.0}{60.0} \thinlines \drawdotline{18.0}{43.27}{84.55}{43.27} \drawpath{51.27}{43.27}{84.25}{43.27} \drawcenteredtext{118.0}{6.0}{$n$} \drawrighttext{16.0}{118.0}{$\mu$} \drawrighttext{16.0}{110.0}{$n$} \drawrighttext{16.0}{60.0}{$\frac{n}{2}$} \drawrighttext{16.0}{44.0}{$\frac{n}{3}$} \drawcenteredtext{128.0}{6.0}{$\alpha$} \drawshadebox{122.0}{145.0}{168.0}{60.0}{68.0}{76.0}{\parbox{1in}{{\scriptsize Graphs with $\xi\geq 2$, implied by $\alpha > \mu$.}}}{0.09} \drawshadebox{122.0}{145.0}{168.0}{20.0}{33.0}{46.0}{\parbox{1in}{{\scriptsize Graphs for which $\xi\geq 2$ is polynomially recognizable, since $\mu\leq \frac{n}{3}$. }}}{0.2} \drawvector{122.0}{68.0}{54.0}{-3}{-1} \drawvector{122.0}{60.0}{44.0}{-2}{-1} \drawvector{122.0}{32.0}{36.0}{-1}{0} \end{picture}