Two Quick Proofs of a Catalan Lemma Needed by Lisa Sauermann and Yuval Wigderson

Abstract

We present two proofs each, all shorter than the original proofs, of two elegant combinatorial identities that came up in the beautiful article arXiv:2010.00077 .