Tight relation between the circular chromatic number and the girth of

 ! "#$%$
%###
! " # $ % ! $ $ ! ! " & $ '
$ " ( ! ! $ $ $ ""
! $ ) * % + ,- " . !
$ ! ! !"
$ $
$ "
( $ " ) %/- $ 0 $ '
$ ! %,- $ 1 $ $ %2 3- $ 4
$ !" 51 $ $ $ ' ! %/- $ '
! $ ! ! 0 6 " . %7- $
'
! $ ! ! 0 6 " ) %/- %+ 7 7- '
$ $
! 1" 51 $ $ "
. 1 $ " ( $
1 %-
0 + !0
! / 0 !
( 1 ( " " ( $
1 %0-
0 0 + !0 ! / 0 !
51 $ 1 ( " $
'
$ 0 + !0 ! / 0 !" ) $
1 %-
, ! 2 / !
0
, 6 ! / 6 !0
, 6 + ! / 6 +! 0 6 !
( "+ ( " ! 8
8
0! 1 " ) 1
( "+ , , 6 ! 2 / ! ! / 6 !0 , 6 +
/ 6 +! 0 6 ! !
( $ $ ( "/ 1 %0 , 0 -" .
$
$ %-" #
9 ! 1 $
: ! " ( 9 ! "
( "! : 9 ! 9 ! " : $ $
$
1' $
1' " ( 9 ! $ ( "! : 9 ! 9 ! " : $ $
$
1'" ( 9 !
$
"
¼
¼
¼
¼¼
¼
¼
¼
¼¼
¼¼
¼¼
¼¼
¼¼
¼
¼
¼
¼
¼¼
¼
¼
¼
+
¼¼
¼
( "
9 ! 9 !
)$ $ $ 9 ! ! $ 9 !"
( 1 ( "/ $ , " , 6 , 6 +! $ 2 / ! " / 6 !0 / 6 +! 0 6 ! !" (
1 , " , 6 , 6 +! $ $ $ $ , " , 6 , 6 +!"
¼
0
9 !
9 ! ! !" #
$
! % ! $ ! ! ) 1
$ '
$
! " ($ $ $ ! ;" $ $ ! ;" (
$ !" $
$ $ %0 , 0-"
. 0 $ 1 % ! $
" . % ! % - 1 $ $ *
" ( $ % - 9 $
% - " & $
' % - $ % - " ( % -! $ 1 % $ % - "" % -! $ % -! 6 $ "
.
" 1 "
. $ $
1
"" 8 ¼
/
0
3
[2.5, 0.2] r
1
[0.5, 2] r
2
.
)
$ $ + 1 $ $ " <
1 % ! 6 6 6 ( $
8 $ %- $ $"
¼
% - 0 % -! 6 6 6 % -! 6 6 6 % 6 6 6 6 6 6 - = $ ; $ 6 ;"
£
£
% % £
¼
! ! 6 !9
¼
£
¼
! ! !
¼
!
9 ! !
( $ $ ( "/ 1
$ " ( $ $ $ " 51 > * Æ $" & '
$ $ $ "
0 7 !
) Æ 9 !
$ 0 7 ! ;" . 8 $ ! 1
" ( 1 $
$
0 7 , / ! ;
! % 2 ! 6 , / / +! 6 + +!
/ +! 6 + 0! 2 ! 6 , /!-
) $ : +" $ $ +""
1 +"" ( $ "
. $ " ) $ $
: 0"0 $ 0 ! %0 ! 0-9
$ 0 ! %0 6 6 ! 0 6 !-9
,
: " ( ! , /" )$ 0 ! ;" )$ 0 ! %, / + +! + 0! , /!-" (
1 +"
$ "
1 1
+"" ( $ .
" 0 P6m-3
P 6m-3
111111111111
000000000000
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
Gp
G
000000000000
111111111111
0000000000000
1111111111111
p
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
P2m-2
P4m-2
.
0 $
) 1
0 7 , /" = $ " : $ " ? : 0"0
! ! !
% 2 ! 6 , / / +! 6 + +!
/ +! 6 + 0! 2 ! 6 , /!%, + + 0! + ! , +!-
)$ / +! 6 + 0!! 2 ! 6 , /! , + + 0!
($ .
" + : 0"+ !"
)$ ! %, + + 0! / +! 6 + 0! 2 ! 6 , /! % 2 ! 6 , / / +! 6 + +! + ! , +!-
: $ $ " ? : 0"0
! ! 6 !
¼
¼
7
(p(8m-5)+(6m-4)-(p(4m-3)+(3m-3))r
(p(4m-3)+(3m-2))r-(p(8m-5)+6m-4)
(3m-1)r-(6m-3)
6m-3-(3m-2)r
.
+ )
$ ! ! $ @A :
! " 2 ! 6 0 7 / +! 6 , !
/ +! 6 , /! 2 ! 6 0 7!
0 , + + 0!!
0 / +! 6 + 0!! 2 ! 6 , /!!
0 2 ! 6 , / / +! 6 + +!!! 0 + ! , +!! (
! % - %! "- % -
¼
: $ " (
! ! !
# 1 " 51 $ 11 1 1" B ! %/ 0 0 0! 0 ! / 0!-
C
1
0 ! / 0!
! 0 ! / 0!
0 ! / 0!
¼¼
¼
¼¼
¼
2
4m-2-(2m-2)r
u
v
(2m-1)r-(4m-2)
d
a
b
c
4m-2-(2m-2)r
u
v
(2m-1)r-(4m-2)
c
b
d
a
.
/ ( 1 $ 11 1
($ 1 $ 11 1 .
" / ! .
" / !"
($
! % -
¼¼
B$
.
" 0 $ "
($
! ! 6 !
¼¼
¼¼
3
B ! %0 0 0! ! 0 0!-" C
: 0" 1 $ 1
! % 6 ! 2 ! 6 , / 6 ! / +! 6 + +!
6 ! / +! 6 + 0! 6 ! 2 ! 6 , /!-
(
$ $ +" $ $ : +""
0 ! : +"0 $ $ $
0 , 0 $
! ;
! % 2 +! 6 , 0 / 0! 6 + 0!
/ 0! 6 + ! 2 +! 6 , 0!-
( $ $ +"0 " . " $ .
" "
P6m-3
P 6m-3
111111111111
000000000000
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
Gp
G
000000000000
111111111111
0000000000000
1111111111111
p
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
P2m
P4m-2
.
$ $ +"0
( $ $ +" "
0 + ! : +"+ $ $ $
0 + , 0 $
! ;
! % 2 ! 6 , 0 / ! 6 + 0!
/ ! 6 + ! 2 ! 6 , 0!-
( $ $ +"+ " . " $ .
" ,"
P6m-1
P 6m-1
111111111111
000000000000
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
Gp
Gp
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
P2m
P4m-2
.
, $
$ +"+
0 ! : +"/ $ $ $
$
0 , ! ;
! % 2 ! 6 , / ! 6 + !
/ ! 6 +! 2 ! 6 ,!-
( $ $ +"/ " . " $ .
" 7"
P6m-1
P 6m-1
111111111111
000000000000
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
Gp
Gp
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
P2m
P4m
.
7 $
$ +"/
0 6 ! : +" $ $ $
0 6 , $
! ;
! % 2 6 ! 6 , / 6 + !
/ 6 +! 2 6 ! 6 ,!-
0
P6m+1
P 6m+1
111111111111
000000000000
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
Gp
G
000000000000
111111111111
0000000000000
1111111111111
p
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
P2m
P4m
.
2 $
$ +"
( $ $ +" " . " $ .
" 2"
0 6 + ! : +", $ $ $
$
0 6 + , 6 0 ! ;
! % 2 6 +! 6 , 6 0 / 6 ! 6 +!
/ 6 ! 6 + 6 ! 2 6 +! 6 , 6 0!-
( $ $ +", " . " $ .
" 3"
+
P6m+1
P 6m+1
111111111111
000000000000
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
Gp
G
000000000000
111111111111
0000000000000
1111111111111
p
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
P2m+2
P4m
.
3 $
$ +",
%- D" #" ? E" 5 & D" <
( 33! /73/20"
%0- " F" G D" < ( ++ 0! 232"
%+- <" .
1H4 " D1 ?" B" H**1*
' 0"
%/- #" <
:" < E" 5 ( ) D" ( ?! "
%- E" 5 F" G D" < ( ++ 0! /0/"
%,- " :
G" E F" G ' )
333"
%7- &" " I" G 0 6 D" < ( ++ 0! 33"
%2- D" =HH
F" G * + +)
' ( D" ( ?! "
%3- D" =HH
F" G ' J
0++ 0! 07703"
%- G" E F" G ' J
"
%- G" E F" G ,
333"
£
/
%0- G" E F" G ' )
-
0"
%+- #" K
D" < ( 322! 3"
%/- F" G ./
D" < (
33,! ++/"
%- F" G ' (
D $
/ 0! ,/+,,"
%,- F" G ' )
J
003 +! 0! +7/"
%7- F" G ' L
D $ 2 0! MB0 "