Antichain Codes

March 27, 2023, 2:00 PM - 3:00 PM

Location:

Hill Center-Room 705

Benjamin Gunby, Rutgers University

Let S be a subset of the Boolean cube that is both an antichain and a distance-r code. How large can S be? I will discuss the solution to this problem and its connections with combinatorial proofs of anticoncentration theorems.

Based on joint work with Xiaoyu He, Bhargav Narayanan, and Sam Spiro.