FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899558506> ?p ?o ?g. }

• W2899558506 abstract "Since their introduction by Erdős in 1950, covering systems (that is, finite collections of arithmetic progressions that cover the integers) have been extensively studied, and numerous questions and conjectures have been posed regarding the existence of covering systems with various properties. In particular, Erdős asked if the moduli can be distinct and all arbitrarily large, Erdős and Selfridge asked if the moduli can be distinct and all odd, and Schinzel conjectured that in any covering system there exists a pair of moduli, one of which divides the other. Another beautiful conjecture, proposed by Erdős and Graham in 1980, states that if the moduli are distinct elements of the interval $[n,Cn]$, and $n$ is sufficiently large, then the density of integers uncovered by the union is bounded below by a constant (depending only on $C$). This conjecture was confirmed (in a strong form) by Filaseta, Ford, Konyagin, Pomerance and Yu in 2007, who moreover asked whether the same conclusion holds if the moduli are distinct and sufficiently large, and $sum_{i=1}^k frac{1}{d_i} < C$. Although this condition turns out not to be sufficiently strong to imply the desired conclusion, as the main result of this paper we will give an essentially best possible condition which is sufficient. Our method has a number of further applications. Most importantly, we prove the conjecture of Schinzel stated above, which was made in 1967. We moreover give an alternative (somewhat simpler) proof of a breakthrough result of Hough, who resolved Erdős' minimum modulus problem, with an improved bound on the smallest difference. Finally, we make further progress on the problem of Erdős and Selfridge." @default.
• W2899558506 created "2018-11-16" @default.
• W2899558506 creator A5003243157 @default.
• W2899558506 creator A5015732625 @default.
• W2899558506 creator A5029881267 @default.
• W2899558506 creator A5074703575 @default.
• W2899558506 creator A5086003488 @default.
• W2899558506 date "2018-11-08" @default.
• W2899558506 modified "2023-09-27" @default.
• W2899558506 title "On the ErdH{o}s Covering Problem: the density of the uncovered set" @default.
• W2899558506 cites W1489006728 @default.
• W2899558506 cites W1571169850 @default.
• W2899558506 cites W1661292865 @default.
• W2899558506 cites W2963381034 @default.
• W2899558506 hasPublicationYear "2018" @default.
• W2899558506 type Work @default.
• W2899558506 sameAs 2899558506 @default.
• W2899558506 citedByCount "2" @default.
• W2899558506 countsByYear W28995585062019 @default.
• W2899558506 countsByYear W28995585062022 @default.
• W2899558506 crossrefType "posted-content" @default.
• W2899558506 hasAuthorship W2899558506A5003243157 @default.
• W2899558506 hasAuthorship W2899558506A5015732625 @default.
• W2899558506 hasAuthorship W2899558506A5029881267 @default.
• W2899558506 hasAuthorship W2899558506A5074703575 @default.
• W2899558506 hasAuthorship W2899558506A5086003488 @default.
• W2899558506 hasConcept C114614502 @default.
• W2899558506 hasConcept C118615104 @default.
• W2899558506 hasConcept C121089165 @default.
• W2899558506 hasConcept C121332964 @default.
• W2899558506 hasConcept C127413603 @default.
• W2899558506 hasConcept C134306372 @default.
• W2899558506 hasConcept C162392398 @default.
• W2899558506 hasConcept C177264268 @default.
• W2899558506 hasConcept C199360897 @default.
• W2899558506 hasConcept C202444582 @default.
• W2899558506 hasConcept C2777027219 @default.
• W2899558506 hasConcept C2778067643 @default.
• W2899558506 hasConcept C2780428219 @default.
• W2899558506 hasConcept C2780990831 @default.
• W2899558506 hasConcept C33923547 @default.
• W2899558506 hasConcept C34388435 @default.
• W2899558506 hasConcept C41008148 @default.
• W2899558506 hasConcept C62520636 @default.
• W2899558506 hasConcept C73373263 @default.
• W2899558506 hasConcept C78519656 @default.
• W2899558506 hasConceptScore W2899558506C114614502 @default.
• W2899558506 hasConceptScore W2899558506C118615104 @default.
• W2899558506 hasConceptScore W2899558506C121089165 @default.
• W2899558506 hasConceptScore W2899558506C121332964 @default.
• W2899558506 hasConceptScore W2899558506C127413603 @default.
• W2899558506 hasConceptScore W2899558506C134306372 @default.
• W2899558506 hasConceptScore W2899558506C162392398 @default.
• W2899558506 hasConceptScore W2899558506C177264268 @default.
• W2899558506 hasConceptScore W2899558506C199360897 @default.
• W2899558506 hasConceptScore W2899558506C202444582 @default.
• W2899558506 hasConceptScore W2899558506C2777027219 @default.
• W2899558506 hasConceptScore W2899558506C2778067643 @default.
• W2899558506 hasConceptScore W2899558506C2780428219 @default.
• W2899558506 hasConceptScore W2899558506C2780990831 @default.
• W2899558506 hasConceptScore W2899558506C33923547 @default.
• W2899558506 hasConceptScore W2899558506C34388435 @default.
• W2899558506 hasConceptScore W2899558506C41008148 @default.
• W2899558506 hasConceptScore W2899558506C62520636 @default.
• W2899558506 hasConceptScore W2899558506C73373263 @default.
• W2899558506 hasConceptScore W2899558506C78519656 @default.
• W2899558506 hasLocation W28995585061 @default.
• W2899558506 hasOpenAccess W2899558506 @default.
• W2899558506 hasPrimaryLocation W28995585061 @default.
• W2899558506 hasRelatedWork W1549301089 @default.
• W2899558506 hasRelatedWork W1590235295 @default.
• W2899558506 hasRelatedWork W1992970969 @default.
• W2899558506 hasRelatedWork W2010931795 @default.
• W2899558506 hasRelatedWork W2039864950 @default.
• W2899558506 hasRelatedWork W2048677808 @default.
• W2899558506 hasRelatedWork W2074498946 @default.
• W2899558506 hasRelatedWork W2076670073 @default.
• W2899558506 hasRelatedWork W2087453948 @default.
• W2899558506 hasRelatedWork W2133207700 @default.
• W2899558506 hasRelatedWork W2415318834 @default.
• W2899558506 hasRelatedWork W2760602758 @default.
• W2899558506 hasRelatedWork W2915841115 @default.
• W2899558506 hasRelatedWork W2951776377 @default.
• W2899558506 hasRelatedWork W2985990507 @default.
• W2899558506 hasRelatedWork W2986599844 @default.
• W2899558506 hasRelatedWork W3037073401 @default.
• W2899558506 hasRelatedWork W3100632772 @default.
• W2899558506 hasRelatedWork W3102284827 @default.
• W2899558506 hasRelatedWork W3103567579 @default.
• W2899558506 isParatext "false" @default.
• W2899558506 isRetracted "false" @default.
• W2899558506 magId "2899558506" @default.
• W2899558506 workType "article" @default.