diff --git a/chapter24.tex b/chapter24.tex index 6b9c762..6ef6ecd 100644 --- a/chapter24.tex +++ b/chapter24.tex @@ -685,6 +685,6 @@ In a random coloring, the probability that the endpoints of a single edge have different colors is $1/2$. Hence, the expected number of edges whose endpoints have different colors is $m/2$. -Since it is excepted that a random coloring is valid, +Since it is expected that a random coloring is valid, we will quickly find a valid coloring in practice.