On Schur properties of random subsets of integers (Q1352659): Difference between revisions
From MaRDI portal
Changed an Item |
Normalize DOI. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1006/jnth.1996.0155 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2103394264 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q97694789 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1006/JNTH.1996.0155 / rank | |||
Normal rank |
Latest revision as of 18:35, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Schur properties of random subsets of integers |
scientific article |
Statements
On Schur properties of random subsets of integers (English)
0 references
14 January 1998
0 references
A celebrated theorem of Schur asserts that for each \(r>1\) and for \(n>n(r)\), if the set \(\{1,2,\dots,n\}\) is partitioned into \(r\) classes then one of them contains a solution to the equation \(x+y=z\). It is said to be a monochromatic solution. Any solution with \(x\neq y\) is called a Schur triple. A set \(A\subseteq\{1,\dots,n\}\) has the Schur property if for any 2-partition of \(A\) there is a monochromatic Schur triple. The authors prove that \(\sqrt n\) is a threshold for the Schur property showing that for every \(\omega(n)\to\infty\), almost all sets \(A\subseteq\{1,\dots,n\}\) with \(|A|>\omega(n)\sqrt n\) have the Schur property, while almost all \(A\) with \(|A|<\sqrt n/\omega(n)\) do not have this property.
0 references
theorem of Schur
0 references
monochromatic solution
0 references
Schur triple
0 references
Schur property
0 references
2-partition
0 references