{"id":"https://openalex.org/W2102330543","doi":"https://doi.org/10.37236/1623","title":"New Lower Bounds for Heilbronn Numbers","display_name":"New Lower Bounds for Heilbronn Numbers","publication_year":2002,"publication_date":"2002-02-02","ids":{"openalex":"https://openalex.org/W2102330543","doi":"https://doi.org/10.37236/1623","mag":"2102330543"},"language":"en","primary_location":{"id":"doi:10.37236/1623","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1623","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r6/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":false,"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":"bronze","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r6/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017093393","display_name":"Francesc Comellas","orcid":"https://orcid.org/0000-0003-4523-0240"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I4210087295","display_name":"Centre Tecnologic de Telecomunicacions de Catalunya","ror":"https://ror.org/001cwea56","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210087295","https://openalex.org/I4387153040"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Francesc Comellas","raw_affiliation_strings":["Departament de Matemtica Aplicada IV Universitat Politcnica de Catalunya Escola Politcnica Superior de Castelldefels Av. del Canal Olmpic, s.n. 08860 Castelldefels, Catalonia, Spain","Departament de Matem\u00e0tica Aplicada IV Universitat Polit\u00e8cnica de Catalunya Escola Polit\u00e8cnica Superior de Castelldefels Av. del Canal Ol\u00edmpic, s.n. 08860 Castelldefels, Catalonia, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matemtica Aplicada IV Universitat Politcnica de Catalunya Escola Politcnica Superior de Castelldefels Av. del Canal Olmpic, s.n. 08860 Castelldefels, Catalonia, Spain","institution_ids":["https://openalex.org/I4210087295"]},{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada IV Universitat Polit\u00e8cnica de Catalunya Escola Polit\u00e8cnica Superior de Castelldefels Av. del Canal Ol\u00edmpic, s.n. 08860 Castelldefels, Catalonia, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029937877","display_name":"J.L.A. Yebra","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Luis A. Yebra","raw_affiliation_strings":["Departament de Matem\u00e0tica Aplicada IV Universitat Polit\u00e8cnica de Catalunya Escola Polit\u00e8cnica Superior de Castelldefels Av. del Canal Ol\u00edmpic, s.n. 08860 Castelldefels, Catalonia, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tica Aplicada IV Universitat Polit\u00e8cnica de Catalunya Escola Polit\u00e8cnica Superior de Castelldefels Av. del Canal Ol\u00edmpic, s.n. 08860 Castelldefels, Catalonia, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017093393"],"corresponding_institution_ids":["https://openalex.org/I4210087295","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":0.688,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.70035102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9976000189781189,"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/mathematics","display_name":"Mathematics","score":0.821069061756134},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7771560549736023},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6701433658599854},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.6150485277175903},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5593704581260681},{"id":"https://openalex.org/keywords/unit-square","display_name":"Unit square","score":0.47905075550079346},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.4104885458946228},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3647923767566681},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17908397316932678},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07388108968734741}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.821069061756134},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7771560549736023},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6701433658599854},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.6150485277175903},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5593704581260681},{"id":"https://openalex.org/C7356347","wikidata":"https://www.wikidata.org/wiki/Q1307838","display_name":"Unit square","level":2,"score":0.47905075550079346},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.4104885458946228},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3647923767566681},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17908397316932678},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07388108968734741},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/1623","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1623","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r6/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":false,"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.15.2903","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.2903","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_9/PDF/v9i1r6.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.6831","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.6831","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_9/PostScriptfiles/v9i1r6.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1623","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1623","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v9i1r6/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":false,"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":[{"id":"https://openalex.org/G2631452109","display_name":null,"funder_award_id":"(ERDF)","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"}],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2102330543.pdf","grobid_xml":"https://content.openalex.org/works/W2102330543.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1517742237","https://openalex.org/W1966946221","https://openalex.org/W2016274862","https://openalex.org/W2022503542","https://openalex.org/W2024060531","https://openalex.org/W2025476340","https://openalex.org/W2053200378","https://openalex.org/W2054456839","https://openalex.org/W2056901435","https://openalex.org/W2063991535","https://openalex.org/W2070152596","https://openalex.org/W2075552616","https://openalex.org/W2093784222","https://openalex.org/W2106371135","https://openalex.org/W2148929369","https://openalex.org/W2331229340","https://openalex.org/W2797443475","https://openalex.org/W4236007352","https://openalex.org/W4251403158","https://openalex.org/W4300005723","https://openalex.org/W6638002477","https://openalex.org/W6757065009"],"related_works":["https://openalex.org/W3161375928","https://openalex.org/W222989450","https://openalex.org/W2022929595","https://openalex.org/W2798172748","https://openalex.org/W2030428607","https://openalex.org/W1662501275","https://openalex.org/W4301378414","https://openalex.org/W2949900893","https://openalex.org/W2296398547","https://openalex.org/W2110938502"],"abstract_inverted_index":{"The":[0],"$n$-th":[1],"Heilbronn":[2,50],"number,":[3],"$H_n$,":[4],"is":[5],"the":[6,17,33,48,74,78],"largest":[7],"value":[8],"such":[9,21],"that":[10,24],"$n$":[11],"points":[12,34],"can":[13],"be":[14],"placed":[15],"in":[16,20],"unit":[18],"square":[19],"a":[22,60,68],"way":[23],"all":[25],"possible":[26],"triangles":[27],"defined":[28],"by":[29,58,76],"any":[30],"three":[31],"of":[32,63],"have":[35,55],"area":[36],"at":[37],"least":[38],"$H_n$.":[39],"In":[40],"this":[41],"note":[42],"we":[43],"establish":[44],"new":[45,53],"bounds":[46],"for":[47],"first":[49,69],"numbers.":[51],"These":[52],"values":[54],"been":[56],"found":[57],"using":[59],"simple":[61],"implementation":[62],"simulated":[64],"annealing":[65],"to":[66],"obtain":[67],"approximation":[70],"and":[71],"then":[72],"optimizing":[73],"results":[75],"finding":[77],"nearest":[79],"exact":[80],"local":[81],"maximum.":[82]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}