Ask a Question

Prefer a chat interface with context about you and your work?

On Sunflowers and Matrix Multiplication

On Sunflowers and Matrix Multiplication

We present several variants of the sunflower conjecture of Erdos and Rado [ER60] and discuss the relations among them. We then show that two of these conjectures (if true) imply negative answers to questions of Coppersmith and Wino grad [CW90] and Cohn et al [CKSU05] regarding possible approaches for obtaining …