Abstract
We prove an exponential lower bound on the lengths of resolution proofs of propositions expressing the finite Ramsey theorem for pairs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have