Truly exponential monotone circuit lower bounds for the clique function
Prove a truly exponential monotone circuit lower bound of the form 2^{\Omega(n)} for the clique function.
References
The question of proving ``truly'' exponential lower bounds of the form $2{\Omega(n)}$ remains open.
— Monotone Circuit Complexity of Matching
(2507.16105 - Cavalar et al., 21 Jul 2025) in Section 1, subsection “Other related work”