Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387331211> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4387331211 endingPage "103843" @default.
- W4387331211 startingPage "103843" @default.
- W4387331211 abstract "A set A of integers is said to be Schur if any two-colouring of A results in monochromatic x,y and z with x+y=z. We study the following problem: how many random integers from [n] need to be added to some A⊆[n] to ensure with high probability that the resulting set is Schur? Hu showed in 1980 that when |A|>⌈4n5⌉, no random integers are needed, as A is already guaranteed to be Schur. Recently, Aigner-Horev and Person showed that for any dense set of integers A⊆[n], adding ω(n1/3) random integers suffices, noting that this is optimal for sets A with |A|≤⌈n2⌉. We close the gap between these two results by showing that if A⊆[n] with |A|=⌈n2⌉+t<⌈4n5⌉, then adding ω(min{n1/3,nt−1}) random integers will with high probability result in a set that is Schur. Our result is optimal for all t, and we further provide a stability result showing that one needs far fewer random integers when A is not close in structure to the extremal examples. We also initiate the study of perturbing sparse sets of integers A by using algorithmic arguments and the theory of hypergraph containers to provide nontrivial upper and lower bounds." @default.
- W4387331211 created "2023-10-05" @default.
- W4387331211 creator A5006467582 @default.
- W4387331211 creator A5028183831 @default.
- W4387331211 creator A5066263695 @default.
- W4387331211 date "2023-10-01" @default.
- W4387331211 modified "2023-10-14" @default.
- W4387331211 title "Schur properties of randomly perturbed sets" @default.
- W4387331211 cites W1971768623 @default.
- W4387331211 cites W2006605460 @default.
- W4387331211 cites W2008726491 @default.
- W4387331211 cites W2032905283 @default.
- W4387331211 cites W2034053794 @default.
- W4387331211 cites W2034838716 @default.
- W4387331211 cites W2058619174 @default.
- W4387331211 cites W2067023564 @default.
- W4387331211 cites W2079006298 @default.
- W4387331211 cites W2103394264 @default.
- W4387331211 cites W2119756924 @default.
- W4387331211 cites W2166965860 @default.
- W4387331211 cites W2171469198 @default.
- W4387331211 cites W2907936830 @default.
- W4387331211 cites W2963733791 @default.
- W4387331211 cites W2987824872 @default.
- W4387331211 cites W3038100514 @default.
- W4387331211 cites W3093041038 @default.
- W4387331211 cites W3106822051 @default.
- W4387331211 cites W3165818773 @default.
- W4387331211 cites W3217137612 @default.
- W4387331211 cites W4205976776 @default.
- W4387331211 cites W4247942259 @default.
- W4387331211 cites W4379511371 @default.
- W4387331211 doi "https://doi.org/10.1016/j.ejc.2023.103843" @default.
- W4387331211 hasPublicationYear "2023" @default.
- W4387331211 type Work @default.
- W4387331211 citedByCount "0" @default.
- W4387331211 crossrefType "journal-article" @default.
- W4387331211 hasAuthorship W4387331211A5006467582 @default.
- W4387331211 hasAuthorship W4387331211A5028183831 @default.
- W4387331211 hasAuthorship W4387331211A5066263695 @default.
- W4387331211 hasBestOaLocation W43873312111 @default.
- W4387331211 hasConcept C114614502 @default.
- W4387331211 hasConcept C118615104 @default.
- W4387331211 hasConcept C177264268 @default.
- W4387331211 hasConcept C199360897 @default.
- W4387331211 hasConcept C2781221856 @default.
- W4387331211 hasConcept C33923547 @default.
- W4387331211 hasConcept C41008148 @default.
- W4387331211 hasConceptScore W4387331211C114614502 @default.
- W4387331211 hasConceptScore W4387331211C118615104 @default.
- W4387331211 hasConceptScore W4387331211C177264268 @default.
- W4387331211 hasConceptScore W4387331211C199360897 @default.
- W4387331211 hasConceptScore W4387331211C2781221856 @default.
- W4387331211 hasConceptScore W4387331211C33923547 @default.
- W4387331211 hasConceptScore W4387331211C41008148 @default.
- W4387331211 hasLocation W43873312111 @default.
- W4387331211 hasOpenAccess W4387331211 @default.
- W4387331211 hasPrimaryLocation W43873312111 @default.
- W4387331211 hasRelatedWork W132200507 @default.
- W4387331211 hasRelatedWork W2085440561 @default.
- W4387331211 hasRelatedWork W2092296749 @default.
- W4387331211 hasRelatedWork W2132073309 @default.
- W4387331211 hasRelatedWork W3005801850 @default.
- W4387331211 hasRelatedWork W3094179932 @default.
- W4387331211 hasRelatedWork W3185814969 @default.
- W4387331211 hasRelatedWork W3216169553 @default.
- W4387331211 hasRelatedWork W4206265051 @default.
- W4387331211 hasRelatedWork W4286851273 @default.
- W4387331211 isParatext "false" @default.
- W4387331211 isRetracted "false" @default.
- W4387331211 workType "article" @default.