On Schur properties of random subsets of integers (Q1352659): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q213652 |
||
Property / reviewed by | |||
Property / reviewed by: Norbert Hegyvári / rank | |||
Revision as of 05:16, 11 February 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