{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:44:35Z","timestamp":1787319875040,"version":"build-2736575974"},"reference-count":8,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100011019","name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","doi-asserted-by":"crossref","award":["K115288"],"award-info":[{"award-number":["K115288"]}],"id":[{"id":"10.13039\/501100011019","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003825","name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003825","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100008045","name":"Nanjing University of Information Science and Technology","doi-asserted-by":"publisher","award":["2014r029"],"award-info":[{"award-number":["2014r029"]}],"id":[{"id":"10.13039\/501100008045","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11501299"],"award-info":[{"award-number":["11501299"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20150889"],"award-info":[{"award-number":["BK20150889"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["15KJB110014"],"award-info":[{"award-number":["15KJB110014"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Orsz\u00e1gos Tudom\u00e1nyos Kutat\u00e1si Alapprogramok","doi-asserted-by":"publisher","award":["K109789"],"award-info":[{"award-number":["K109789"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Let ${\\mathbb Z}^{+}$ be the set of positive integers. Let $C_{k}$ denote all subsets of ${\\mathbb Z}^{+}$ such that none of them contains $k + 1$ pairwise coprime integers and $C_k(n)=C_k\\cap \\{1,2,\\ldots,n\\}$. Let $f(n, k) = \\text{max}_{A \\in C_{k}(n)}|A|$, where $|A|$ denotes the number of elements of the set $A$. Let $E_k(n)$ be the set of positive integers not exceeding $n$ which are divisible by at least one of the primes $p_{1}, \\dots{}, p_{k}$, where $p_{i}$ denotes the $i$th prime number. In 1962, Erd\u00f6s conjectured that $f(n, k) = |E(n,k)|$ for every $n \\ge p_{k}$. Recently Chen and Zhou proved some results about this conjecture. In this paper we solve an open problem of Chen and Zhou and prove several related results about the conjecture.<\/jats:p>","DOI":"10.1137\/17m1130630","type":"journal-article","created":{"date-parts":[[2018,10,23]],"date-time":"2018-10-23T15:18:02Z","timestamp":1540307882000},"page":"2453-2466","source":"Crossref","is-referenced-by-count":0,"title":["On a Conjecture of Erd\u00f6s about Sets without $k$ Pairwise Coprime Integers"],"prefix":"10.1137","volume":"32","author":[{"given":"S\u00e1ndor Z.","family":"Kiss","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Csaba","family":"S\u00e1ndor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Quan-Hui","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,10,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-66-1-89-99"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.11.008"},{"key":"atypb3","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1090\/S0002-9947-1973-0327710-7","volume":"183","author":"S. L.","year":"1973","journal-title":"Trans. Amer. Math. Soc."},{"key":"atypb4","first-page":"228","volume":"13","author":"Erd\u00f6s P.","year":"1962","journal-title":"Mat. Lapok"},{"key":"atypb5","first-page":"181","author":"Erd\u00f6s P.","year":"1965","journal-title":"RI"},{"key":"atypb6","unstructured":"M. M\u00f3csy,\n                      About Maximal Subsets Not Containing 5 Pairwise Co-prime Numbers\n                      , thesis, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, 1988 (in Hungarian)."},{"key":"atypb7","first-page":"285","author":"Pintz J.","year":"2015","journal-title":"Springer"},{"key":"atypb8","first-page":"253","volume":"13","author":"Szab\u00f3 Cs.","year":"1985","journal-title":"Mat. Lapok"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1130630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:53:45Z","timestamp":1787316825000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1130630"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1130630"],"URL":"https:\/\/doi.org\/10.1137\/17m1130630","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}