Revision as of 21:40, 1 October 2021 edit Closed Limelike Curves (talk \| contribs) Extended confirmed users, Pending changes reviewers 8,369 edits m →See also ← Previous edit		Revision as of 18:32, 8 December 2021 edit undo Varkora (talk \| contribs) 51 edits m Replace "peculiarity" with "weakness" in regards to nonconstructivity. Nonconstructive proofs are common in mathematics, so not particularly peculiar, but are weaker than constructive proofs, as described in the following sentence. Tag: Visual edit Next edit →
Line 53: By definition of the [[Ramsey number]], this implies that {{math\|''R''(''r'', ''r'')}} must be bigger than {{mvar\|n}}. In particular, {{math\|''R''(''r'', ''r'')}} must [[exponential growth\|grow at least exponentially]] with {{mvar\|r}}. A ~~peculiarity~~weakness of this argument is that it is entirely [[nonconstructive proof\|nonconstructive]]. Even though it proves (for example) that almost every coloring of the complete graph on {{math\|(1.1)<sup>''r''</sup>}} vertices contains no monochromatic {{mvar\|r}}-subgraph, it gives no explicit example of such a coloring. The problem of finding such a coloring has been open for more than 50 years. ----

Probabilistic method: Difference between revisions