Mikołaj Bojańczyk

On mustard watches


April 29, 2021

Fact. For every n classical papers in a given field, there will be O(n^2) mustard watch papers.

 

COMMENTS

Michaël

May 15, 2025

Following discussions with Guillermo, we may have a proof for a statement that would contradict your Fact. *Fact'.* For every $n$ classical papers, there are $O(2^n)$ mustard watch papers. *Proof.* For any finite set $X$ of classical papers and any subset $Y \subseteq X$, a mustard watch paper can be obtained by combining the papers in $Y$. Moreover, two different subsets lead to two different mustard watch papers. Hence, the number of mustard watch papers obtained from a set of size $n$ is the number of subsets of this set, that is, $2^n$.

Guillermo

May 13, 2025

Define “classical” :D

Leave a Reply

Your email address will not be published. Required fields are marked *