2000 character limit reached
Simple proofs of estimations of Ramsey numbers and of discrepancy
Published 29 Jul 2021 in math.CO, cs.DM, and math.HO | (2107.13831v2)
Abstract: In this expository note we present simple proofs of the lower bound of Ramsey numbers (Erd\"os theorem), and of the estimation of discrepancy. Neither statements nor proofs require any knowledge beyond high-school curriculum (except a minor detail). Thus they are accessible to non-specialists, in particular, to students. Our exposition is simpler than the standard exposition because no probabilistic language is used. In order to prove the existence of a good' object we prove that the number ofbad' objects is smaller than the number of all objects.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.