List Decoding, Linear Hashing, and Furstenberg over ${\mathbb{F}}_q$

Vinayak M. Kumar, Geoffrey Mon

We give new bounds for list sizes of random linear codes at capacity, max loads of linear hash functions, and Furstenberg sets, over every finite field ${\mathbb{F}}_q$. 1. Random li…