{"id":"https://openalex.org/W7225820826","doi":"https://doi.org/10.5281/zenodo.24128990","title":"Polynomials whose squares have few terms: an O(\u221ak) construction for the Erd\u0151s\u2013R\u00e9nyi problem","display_name":"Polynomials whose squares have few terms: an O(\u221ak) construction for the Erd\u0151s\u2013R\u00e9nyi problem","publication_year":2026,"publication_date":"2026-11-11","ids":{"openalex":"https://openalex.org/W7225820826","doi":"https://doi.org/10.5281/zenodo.24128990"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24128990","doi":"https://doi.org/10.5281/zenodo.24128990","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24128990","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24128990","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5161471255","display_name":"Mahmoud Elgamal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210142044","display_name":"VinUniversity","ror":"https://ror.org/052dmdr17","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210142044"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Elgamal, Mahmoud","raw_affiliation_strings":["VinUniversity"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VinUniversity","institution_ids":["https://openalex.org/I4210142044"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5161471255"],"corresponding_institution_ids":["https://openalex.org/I4210142044"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.2858999967575073,"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.2858999967575073,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.2272000014781952,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.15700000524520874,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8877000212669373},{"id":"https://openalex.org/C139002025","wikidata":"https://www.wikidata.org/wiki/Q3001212","display_name":"Lift (data mining)","level":2,"score":0.5656999945640564},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5601999759674072},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.534600019454956},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4991999864578247},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4821000099182129},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.47200000286102295},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4408999979496002},{"id":"https://openalex.org/C173808221","wikidata":"https://www.wikidata.org/wiki/Q50705","display_name":"Square number","level":2,"score":0.3847000002861023},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25380000472068787},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24128990","doi":"https://doi.org/10.5281/zenodo.24128990","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24128990","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24128991","doi":"https://doi.org/10.5281/zenodo.24128991","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24128991","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24128990","doi":"https://doi.org/10.5281/zenodo.24128990","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24128990","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"For":[0],"a":[1,48,111],"polynomial":[2],"P":[3],"let":[4,14],"T(P)":[5,19,169],"denote":[6],"the":[7,118,134,139],"number":[8,135],"of":[9,50,52,70,115,136,138,161,164],"its":[10],"non-zero":[11],"coefficients,":[12],"and":[13,23,54,56,182],"f(k)":[15,28,33,40,59,77,88],"=":[16,20,170],"min{T(P\u00b2)":[17],":":[18,168],"k}.":[21],"R\u00e9nyi":[22],"Erd\u0151s":[24,31],"asked":[25],"how":[26],"small":[27],"can":[29],"be.":[30],"showed":[32],"<":[34,78,172],"k^(1\u2212c),":[35],"Verdenius":[36],"improved":[37],"this":[38],"to":[39],"\u226a":[41],"k^(log":[42],"8/log":[43],"13)":[44],"(\u2248":[45],"k^0.811)":[46],"along":[47],"sequence":[49],"values":[51],"k,":[53],"Schinzel":[55],"Zannier":[57],"proved":[58],"\u2265":[60,85,96,180,185],"2":[61,181],"+":[62,80,91,174],"log(k\u22121)/log":[63],"8.":[64],"We":[65],"give":[66],"an":[67,150,158],"explicit":[68,159],"family":[69],"polynomials":[71],"with":[72,127,157],"integer":[73],"coefficients":[74],"showing":[75],"that":[76],"4\u221a(3(k+1))":[79],"25(k+1)^(1/4)":[81],"for":[82,99,176],"every":[83,177,183],"k":[84,184],"30,":[86],"so":[87],"\u2264":[89,105],"(4\u221a3":[90],"o(1))\u221ak.":[92],"Consequently,":[93],"if":[94],"T(P\u00b2)":[95],"T(P)^\u03b5":[97],"held":[98],"all":[100,146],"P,":[101],"then":[102],"necessarily":[103],"\u03b5":[104],"1/2.":[106],"The":[107,154],"construction":[108],"rests":[109],"on":[110,149],"non-trivial":[112],"square":[113],"root":[114],"1":[116],"in":[117],"group":[119],"ring":[120],"\u211a[\u2124/M\u2124],":[121],"lifted":[122],"modulo":[123],"(x^M":[124],"\u2212":[125],"1)\u00b2,":[126],"M":[128],"\u2192":[129],"\u221e;":[130],"we":[131],"also":[132],"determine":[133],"terms":[137],"resulting":[140],"squares":[141],"exactly,":[142],"which":[143],"requires":[144],"finding":[145],"integral":[147],"points":[148],"auxiliary":[151],"elliptic":[152],"curve.":[153],"same":[155],"idea,":[156],"lift":[160],"l-th":[162],"roots":[163],"1,":[165],"gives":[166],"min{T(P^l)":[167],"k}":[171],"l\u00b2\u221a(2(l+1)k)":[173],"(l+1)l\u2074":[175],"fixed":[178],"l":[179],"2(l+1)l\u2074.":[186]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2026-11-12T00:00:00"}