From 73e8b5237981362d0a82e7b73b7ee6b7aa9b163a Mon Sep 17 00:00:00 2001 From: Antti H S Laaksonen Date: Fri, 21 Apr 2017 09:42:07 +0300 Subject: [PATCH] Fix except -> expect --- chapter24.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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.