% !TEX root = ../paper.tex
\psset{unit=0.7cm}
%
\pspicture(0,-1.5)(10,3)
% \showgrid
% The domain
\psset{linecolor=lightgray,framearc=0.3,fillstyle=solid,fillcolor=lightgray}
\psframe(0.3,-0.3)(9.7,0.3)
% The vertices
\psset{linecolor=black,linewidth=0.01,fillstyle=solid}
% The green points
\psset{fillcolor=green}
\pscircle(2,0){0.25}
\pscircle(3,0){0.25}
\pscircle(6,0){0.25}
\pscircle(8,0){0.25}
\pscircle(9,0){0.25}
% The uncoloured points
\psset{fillcolor=white}
\pscircle(1,0){0.25}
\pscircle(4,0){0.25}
\pscircle(5,0){0.25}
\pscircle(7,0){0.25}
%% \rput(-6,-0.5){$\scriptstyle i_1$}
%\pscircle(3,0){0.25}
%%\rput(-3,-0.5){$\scriptstyle i_\text{max}=i_2$}
%\pscircle(1,0){0.25}
%\rput(1,-0.5){$\scriptstyle i_3$}
%\pscircle(3,0){0.25}
%\rput(3,-0.5){$\scriptstyle i_4$}
%\pscircle(7,0){0.25}
%\rput(7,-0.5){$\scriptstyle i_5$}
% The image
\psset{linecolor=lightgray,framearc=0.3,fillstyle=solid,fillcolor=lightgray}
\psframe(0.3,1.7)(9.7,2.3)
% The vertices
\psset{linecolor=black,linewidth=0.01,fillstyle=solid}
% The green points
\psset{fillcolor=green}
\pscircle(1,2){0.25}
\pscircle(2,2){0.25}
\pscircle(5,2){0.25}
\pscircle(6,2){0.25}
\pscircle(8,2){0.25}
% The uncoloured points
\psset{fillcolor=white}
\pscircle(3,2){0.25}
\pscircle(4,2){0.25}
\pscircle(7,2){0.25}
\pscircle(9,2){0.25}
%\psset{linecolor=black,linewidth=0.01,fillstyle=solid,fillcolor=white}
%\pscircle(-7,2){0.25}
%\pscircle(-4,2){0.25}
%\pscircle(-1,2){0.25}
%\pscircle(2,2){0.25}
%\pscircle(4,2){0.25}
%\rput(4,2.5){$\scriptstyle \pi\of{i_\text{max}}$} %=\pi\of{i_2}$}
% The edges:
\psset{linewidth=0.1,linearc=0.3,fillstyle=none}
% The ``green edges''
\psset{linestyle=solid,linecolor=green}
\psline(1,0)(1,2)
\psline(2,0)(4,2)
\psline(3,0)(2,2)
%\psline(4,0)(4.5,0)(7,1.5)(7,2)
\psline(4,0)(7,2)
\psline(5,0)(3,2)
\psline(6,0)(5,2)
\psline(7,0)(6,2)
\psline(8,0)(9,2)
\psline(9,0)(8,2)
% The ``red edges''
\psset{linestyle=dotted,linecolor=red}
\psline(1,0)(3,2)
\psline(7,0)(4,2)
\psline(4,0)(4,1.3333)(7,1.3333)(7,2)
\psline(5,0)(9,2)
% The crossings:
\psset{linewidth=0.04,linestyle=solid,linecolor=black,fillstyle=solid}
% The green crossings
\psset{fillcolor=black}
\pscircle(4.6, 0.4){0.125}
\pscircle(2.66667, 0.666667){0.125}
\pscircle(3.5, 1.5){0.125}
\pscircle(5.5, 1.){0.125}
\pscircle(6.25, 1.5){0.125}
\pscircle(8.5, 1.){0.125}
% The red crossings
\psset{fillcolor=black}
\pscircle(6.14286, 0.571429){0.125}
\pscircle(5, 1.3333){0.125}
% The permutation
%\psline[linewidth=0.25,linecolor=lightgray]{->}(-1.5,0.55)(-1.5,1.6)
%\rput[B](-2.2,1){$\mathbf\pi$}
% The labels
\multido{\nx=1+1}{9}{
	\rput(\nx,-0.5){$\scriptstyle\nx$}
	\rput(\nx,2.5){$\scriptstyle\nx$}
}
% \rput(4,-0.81){$\underbrace{\strut\hskip4.5cm\strut\relax}_{l=3}$}
% End of picture
\endpspicture
\endinput
