{"id":"https://openalex.org/W2803450295","doi":"https://doi.org/10.1017/s0963548321000018","title":"The number of maximum primitive sets of integers","display_name":"The number of maximum primitive sets of integers","publication_year":2021,"publication_date":"2021-01-28","ids":{"openalex":"https://openalex.org/W2803450295","doi":"https://doi.org/10.1017/s0963548321000018","mag":"2803450295"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548321000018","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548321000018","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.06341","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hong Liu","raw_affiliation_strings":["Mathematics Institute, University of Warwick, Coventry CV4 7AL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Institute, University of Warwick, Coventry CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":null,"display_name":"P\u00e9ter P\u00e1l Pach","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB","HU"],"is_corresponding":true,"raw_author_name":"P\u00e9ter P\u00e1l Pach","raw_affiliation_strings":["Department of Computer Science and DIMAP, University of Warwick, Coventry CV4 7AL, UK","Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary","MTA-BME Lend\u00fclet Arithmetic Combinatorics Research Group, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and DIMAP, University of Warwick, Coventry CV4 7AL, UK","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"MTA-BME Lend\u00fclet Arithmetic Combinatorics Research Group, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":null,"display_name":"Rich\u00e1rd Palincza","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Rich\u00e1rd Palincza","raw_affiliation_strings":["Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary","MTA-BME Lend\u00fclet Arithmetic Combinatorics Research Group, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"MTA-BME Lend\u00fclet Arithmetic Combinatorics Research Group, Budapest University of Technology and Economics, Magyar tud\u00f3sok k\u00f6r\u00fatja 2, 1117 Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I29770179","https://openalex.org/I39555362"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00520938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"5","first_page":"781","last_page":"795"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.3758000135421753,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.3758000135421753,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.17659999430179596,"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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.07509999722242355,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.7138000130653381},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5777000188827515},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.482699990272522},{"id":"https://openalex.org/keywords/natural-number","display_name":"Natural number","score":0.44859999418258667},{"id":"https://openalex.org/keywords/quadratic-integer","display_name":"Quadratic integer","score":0.44830000400543213},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.44510000944137573},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4106000065803528}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8059999942779541},{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.7138000130653381},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6905999779701233},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5777000188827515},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48420000076293945},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.482699990272522},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.44859999418258667},{"id":"https://openalex.org/C19875773","wikidata":"https://www.wikidata.org/wiki/Q803531","display_name":"Quadratic integer","level":3,"score":0.44830000400543213},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4106000065803528},{"id":"https://openalex.org/C188521023","wikidata":"https://www.wikidata.org/wiki/Q6795644","display_name":"Maximal set","level":3,"score":0.373199999332428},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C144825994","wikidata":"https://www.wikidata.org/wiki/Q4378669","display_name":"Primitive element","level":3,"score":0.3025999963283539},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C94020503","wikidata":"https://www.wikidata.org/wiki/Q12916","display_name":"Real number","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C102607178","wikidata":"https://www.wikidata.org/wiki/Q102761","display_name":"Least common multiple","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C169654258","wikidata":"https://www.wikidata.org/wiki/Q12479","display_name":"Number theory","level":2,"score":0.257099986076355}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548321000018","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548321000018","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1805.06341","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06341","pdf_url":"https://arxiv.org/pdf/1805.06341","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.06341","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06341","pdf_url":"https://arxiv.org/pdf/1805.06341","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W45561327","https://openalex.org/W2120089736","https://openalex.org/W2962868604","https://openalex.org/W2963474057","https://openalex.org/W6746027254"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"set":[2],"of":[3,24,28,84,99,108,142],"integers":[4,113],"is":[5,118,145],"primitive":[6,26,86],"if":[7],"it":[8],"does":[9],"not":[10],"contain":[11],"an":[12,51],"element":[13],"dividing":[14],"another.":[15],"Let":[16],"f":[17,41],"(":[18,42,64],"n":[19,30,43,46,90,116,126,135,157],")":[20,44,59,66],"denote":[21],"the":[22,35,82,106],"number":[23,83,107],"maximum-size":[25],"subsets":[27],"{1,\u2026,2":[29],"}.":[31],"We":[32,94,138],"prove":[33],"that":[34,71,105,140],"limit":[36],"\u03b1":[37,54,72],"=":[38],"lim":[39],"n\u2192\u221e":[40],"1/":[45],"exists.":[47],"Furthermore,":[48],"we":[49],"present":[50],"algorithm":[52,76],"approximating":[53],"with":[55],"(1":[56],"+":[57,124,133,155],"\u03b5":[58,65],"multiplicative":[60],"error":[61],"in":[62,69,88,114,149],"N":[63],"steps,":[67],"showing":[68],"particular":[70],"\u2248":[73],"1.318.":[74],"Our":[75],"can":[77],"be":[78],"adapted":[79],"to":[80],"estimate":[81],"all":[85],"sets":[87,109],"{1,\u2026,":[89],"}":[91,117],"as":[92],"well.":[93],"address":[95],"another":[96],"related":[97],"problem":[98],"Cameron":[100],"and":[101,128],"Erd\u0151s.":[102],"They":[103],"showed":[104],"containing":[110],"pairwise":[111],"coprime":[112],"{1,\u2026":[115],"between":[119],"${2^{\\pi":[120,129,151],"(n)}}":[121,130,152],"\\cdot":[122,131,153],"{e^{(1/2":[123],"o(1))\\sqrt":[125,134,156],"}}$":[127,136,158],"{e^{(2":[132],".":[137],"show":[139],"neither":[141],"these":[143],"bounds":[144],"tight:":[146],"there":[147],"are":[148],"fact":[150],"{e^{(1":[154],"such":[159],"sets.":[160]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2018-06-01T00:00:00"}