{"id":"https://openalex.org/W2962807828","doi":"https://doi.org/10.1137/17m1130630","title":"On a Conjecture of Erd\u00f6s about Sets without $k$ Pairwise Coprime Integers","display_name":"On a Conjecture of Erd\u00f6s about Sets without $k$ Pairwise Coprime Integers","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2962807828","doi":"https://doi.org/10.1137/17m1130630","mag":"2962807828"},"language":"en","primary_location":{"id":"doi:10.1137/17m1130630","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1130630","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058272123","display_name":"S\u00e1ndor Z. Kiss","orcid":"https://orcid.org/0000-0001-9912-8474"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"S\u00e1ndor Z. Kiss","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076401564","display_name":"Csaba S\u00e1ndor","orcid":"https://orcid.org/0000-0003-3449-8241"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Csaba S\u00e1ndor","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5089991713","display_name":"Quan-Hui Yang","orcid":"https://orcid.org/0000-0003-0145-930X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Quan-Hui Yang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058272123"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38268109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"4","first_page":"2453","last_page":"2466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13802","display_name":"Vietnamese History and Culture Studies","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13802","display_name":"Vietnamese History and Culture Studies","score":0.9704999923706055,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9168000221252441,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/coprime-integers","display_name":"Coprime integers","score":0.9403080940246582},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8254362344741821},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7846357226371765},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.780052125453949},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5143600702285767},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4351261854171753},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.4136797785758972}],"concepts":[{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.9403080940246582},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8254362344741821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7846357226371765},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.780052125453949},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5143600702285767},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4351261854171753},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.4136797785758972}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/17m1130630","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1130630","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1942536048","display_name":null,"funder_award_id":"K115288","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G3207982807","display_name":null,"funder_award_id":"11501299","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5511870506","display_name":null,"funder_award_id":"2014r029","funder_id":"https://openalex.org/F4320324849","funder_display_name":"Nanjing University of Information Science and Technology"},{"id":"https://openalex.org/G6081476838","display_name":null,"funder_award_id":"BK20150889","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G793414280","display_name":null,"funder_award_id":"K109789","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G8944816617","display_name":null,"funder_award_id":"15KJB110014","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324849","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19"},{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W63284382","https://openalex.org/W2052493738","https://openalex.org/W2057568930"],"related_works":["https://openalex.org/W3025068760","https://openalex.org/W3180944311","https://openalex.org/W2003101256","https://openalex.org/W4281800544","https://openalex.org/W306052976","https://openalex.org/W2046177514","https://openalex.org/W4387070058","https://openalex.org/W4315481288","https://openalex.org/W3193929574","https://openalex.org/W4232276891"],"abstract_inverted_index":{"Let":[0,9,32,50],"${\\mathbb":[1,15],"Z}^{+}$":[2,16],"be":[3,52],"the":[4,42,47,53,69,77,123],"set":[5,48,54],"of":[6,14,20,44,46,55,68,113],"positive":[7,56],"integers.":[8],"$C_{k}$":[10],"denote":[11],"all":[12],"subsets":[13],"such":[17],"that":[18,85],"none":[19],"them":[21],"contains":[22],"$k":[23],"+":[24],"1$":[25],"pairwise":[26],"coprime":[27],"integers":[28,57],"and":[29,97,115,117],"$C_k(n)=C_k\\cap":[30],"\\{1,2,\\ldots,n\\}$.":[31],"$f(n,":[33,86],"k)":[34,87],"=":[35,88],"\\text{max}_{A":[36],"\\in":[37],"C_{k}(n)}|A|$,":[38],"where":[39,74],"$|A|$":[40],"denotes":[41,76],"number":[43],"elements":[45],"$A$.":[49],"$E_k(n)$":[51],"not":[58],"exceeding":[59],"$n$":[60],"which":[61],"are":[62],"divisible":[63],"by":[64],"at":[65],"least":[66],"one":[67],"primes":[70],"$p_{1},":[71],"\\dots{},":[72],"p_{k}$,":[73],"$p_{i}$":[75],"$i$th":[78],"prime":[79],"number.":[80],"In":[81,105],"1962,":[82],"Erd\u00f6s":[83],"conjectured":[84],"|E(n,k)|$":[89],"for":[90],"every":[91],"$n":[92],"\\ge":[93],"p_{k}$.":[94],"Recently":[95],"Chen":[96,114],"Zhou":[98,116],"proved":[99],"some":[100],"results":[101,121],"about":[102,122],"this":[103,106],"conjecture.":[104,124],"paper":[107],"we":[108],"solve":[109],"an":[110],"open":[111],"problem":[112],"prove":[118],"several":[119],"related":[120]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}