{"id":"https://openalex.org/W2999171261","doi":"https://doi.org/10.37236/1024","title":"A Note on a Problem of Hilliker and Straus","display_name":"A Note on a Problem of Hilliker and Straus","publication_year":2007,"publication_date":"2007-10-30","ids":{"openalex":"https://openalex.org/W2999171261","doi":"https://doi.org/10.37236/1024","mag":"2999171261"},"language":"en","primary_location":{"id":"doi:10.37236/1024","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1024","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1n23/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1n23/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030896689","display_name":"Miros\u0142awa Ja\u0144czak","orcid":null},"institutions":[{"id":"https://openalex.org/I59411706","display_name":"Adam Mickiewicz University in Pozna\u0144","ror":"https://ror.org/04g6bbq64","country_code":"PL","type":"education","lineage":["https://openalex.org/I59411706"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Miros\u0142awa Ja\u0144czak","raw_affiliation_strings":["Faculty of Mathematics and CS Adam Mickiewicz University ul. Umultowska 87, 61-614 Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and CS Adam Mickiewicz University ul. Umultowska 87, 61-614 Pozna\u0144, Poland","institution_ids":["https://openalex.org/I59411706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030896689"],"corresponding_institution_ids":["https://openalex.org/I59411706"],"apc_list":null,"apc_paid":null,"fwci":0.5322,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69632565,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9972000122070312,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9972000122070312,"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/T10849","display_name":"Finite Group Theory Research","score":0.9815999865531921,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9628000259399414,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/combinatorics","display_name":"Combinatorics","score":0.8331514000892639},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8107575178146362},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5342746376991272},{"id":"https://openalex.org/keywords/bar","display_name":"Bar (unit)","score":0.5127314329147339},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.46206459403038025},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4608975946903229},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16932526230812073},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14897820353507996},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09138625860214233}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8331514000892639},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8107575178146362},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5342746376991272},{"id":"https://openalex.org/C188721877","wikidata":"https://www.wikidata.org/wiki/Q103510","display_name":"Bar (unit)","level":2,"score":0.5127314329147339},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.46206459403038025},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4608975946903229},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16932526230812073},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14897820353507996},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09138625860214233},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/1024","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1024","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1n23/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.178.5197","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.178.5197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_14/PDF/v14i1n23.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1024","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1024","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1n23/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999171261.pdf","grobid_xml":"https://content.openalex.org/works/W2999171261.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W1969967817","https://openalex.org/W2079827688","https://openalex.org/W2091498655"],"related_works":["https://openalex.org/W2288263127","https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W2293067204","https://openalex.org/W4386900933","https://openalex.org/W4385301946","https://openalex.org/W2091508249","https://openalex.org/W2293163042","https://openalex.org/W2980963558","https://openalex.org/W4297797135"],"abstract_inverted_index":{"For":[0],"a":[1,5,32,63,96,103],"prime":[2],"$p$":[3],"and":[4,43,58,81],"vector":[6],"$\\bar\\alpha=(\\alpha_1,\\dots,\\alpha_k)\\in":[7],"{\\Bbb":[8,106],"Z}_p^k$":[9],"let":[10],"$f\\left(\\bar\\alpha,p\\right)$":[11,46],"be":[12],"the":[13,36,54,79,100,120],"largest":[14],"$n$":[15,24],"such":[16,108],"that":[17,68,109],"in":[18,35,78,119],"each":[19],"set":[20,104],"$A\\subseteq{\\Bbb":[21],"Z}_{p}$":[22,107],"of":[23,56,102,112],"elements":[25],"one":[26,87],"can":[27,88],"find":[28],"$x$":[29],"which":[30,52],"has":[31,114],"unique":[33],"representation":[34],"form":[37,121],"$x=\\alpha_{1}a_1+\\dots":[38],"+\\alpha_{k}a_k,":[39],"a_i\\in":[40],"A$.":[41,125],"Hilliker":[42],"Straus":[44],"bounded":[45],"from":[47],"below":[48],"by":[49],"an":[50],"expression":[51],"contained":[53],"$L_1$-norm":[55],"$\\bar\\alpha$":[57],"asked":[59],"if":[60],"there":[61],"exists":[62],"positive":[64],"constant":[65],"$c\\left(k\\right)$":[66],"so":[67],"$f\\left(\\bar\\alpha,p\\right)>c\\left(k\\right)\\log":[69],"p$.":[70],"In":[71],"this":[72],"note":[73],"we":[74],"answer":[75],"their":[76],"question":[77],"affirmative":[80],"show":[82],"that,":[83],"for":[84,99],"large":[85],"$k$,":[86],"take":[89],"$c(k)=O(1/k\\log":[90],"(2k))":[91],"$.":[92],"We":[93],"also":[94],"give":[95],"lower":[97],"bound":[98],"size":[101],"$A\\subseteq":[105],"every":[110],"element":[111],"$A+A$":[113],"at":[115],"least":[116],"$K$":[117],"representations":[118],"$a+a'$,":[122],"$a,":[123],"a'\\in":[124]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}