For a dynamical system
(
X
,
f
)
(X,f)
,
X
X
being a compact metric space with metric
d
d
and
f
f
being a continuous map
X
→
X
X\to X
, a set
S
⊆
X
S\subseteq X
is scrambled if every pair
(
x
,
y
)
(x,y)
of distinct points in
S
S
is scrambled, i.e.,
\[
lim inf
n
→
+
∞
d
(
f
n
(
x
)
,
f
n
(
y
)
)
=
0
and
lim sup
n
→
+
∞
d
(
f
n
(
x
)
,
f
n
(
y
)
)
>
0.
\liminf _{n\to +\infty }d(f^n(x),f^n(y))=0 \hbox { and } \limsup _{n\to +\infty }d(f^n(x),f^n(y))>0.
\]
The system
(
X
,
f
)
(X,f)
is Li-Yorke chaotic if it has an uncountable scrambled set. It is known that for interval and circle maps, the existence of a scrambled pair implies Li-Yorke chaos, in fact, the existence of a Cantor scrambled set. We prove that the same result holds for graph maps. We further show that on compact countable metric spaces one scrambled pair implies the existence of an infinite scrambled set.