From 91c45d7ac7bb0b331f894b3b827b5d2ac0a0e151 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Wed, 22 Jan 2020 16:53:32 +0100
Subject: [PATCH] Hashing: Fixed a typo in analysis of linear families

---
 06-hash/hash.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/06-hash/hash.tex b/06-hash/hash.tex
index 54efa11..ac786df 100644
--- a/06-hash/hash.tex
+++ b/06-hash/hash.tex
@@ -199,7 +199,7 @@ Now, we turn back to the original linear family~$\cal L$.
 
 \proof
 We fix $x,y\in [p]$ distinct and $i,j\in [p]$. To verify $(2,4)$-independence,
-we need to prove that $\Pr[h_{a,b}(x) = i \land h_{a,b}(x) = j] \le 4/m^2$ for a~random
+we need to prove that $\Pr[h_{a,b}(x) = i \land h_{a,b}(y) = j] \le 4/m^2$ for a~random
 choice of parameters $(a,b)$.
 
 As in the proof of universality of~$\cal L$, we consider the bijection between
-- 
GitLab