{"id":"https://openalex.org/W4405647958","doi":"https://doi.org/10.26493/1855-3974.3265.91b","title":"Finding a perfect matching of F_2^n with prescribed differences","display_name":"Finding a perfect matching of F_2^n with prescribed differences","publication_year":2024,"publication_date":"2024-12-20","ids":{"openalex":"https://openalex.org/W4405647958","doi":"https://doi.org/10.26493/1855-3974.3265.91b"},"language":"en","primary_location":{"id":"doi:10.26493/1855-3974.3265.91b","is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.3265.91b","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/3265/2132","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3966","issn":["1855-3966","1855-3974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Mathematica Contemporanea","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://amc-journal.eu/index.php/amc/article/download/3265/2132","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109593593","display_name":"Benedek Kov\u00e1cs","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Benedek Kov\u00e1cs","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest"],"affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest","institution_ids":["https://openalex.org/I106118109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109593593"],"corresponding_institution_ids":["https://openalex.org/I106118109"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47539281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"1","first_page":"#P1.05","last_page":"#P1.05"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9355999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9355999827384949,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9251999855041504,"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.9014999866485596,"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":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.9144293665885925},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8034801483154297},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5955175757408142},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33428525924682617},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20193523168563843}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9144293665885925},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8034801483154297},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5955175757408142},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33428525924682617},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20193523168563843}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.26493/1855-3974.3265.91b","is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.3265.91b","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/3265/2132","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3966","issn":["1855-3966","1855-3974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Mathematica Contemporanea","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.26493/1855-3974.3265.91b","is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.3265.91b","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/3265/2132","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3966","issn":["1855-3966","1855-3974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Mathematica Contemporanea","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320326124","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd Tudom\u00e1nyegyetem","ror":"https://ror.org/01jsq2704"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405647958.pdf","grobid_xml":"https://content.openalex.org/works/W4405647958.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1972034594","https://openalex.org/W1982684238","https://openalex.org/W1991841720","https://openalex.org/W2302597098","https://openalex.org/W2962886618","https://openalex.org/W2964023489","https://openalex.org/W3122563913","https://openalex.org/W3196472812","https://openalex.org/W3206407066","https://openalex.org/W4220818775","https://openalex.org/W4242877767","https://openalex.org/W4250752221","https://openalex.org/W4295598495","https://openalex.org/W4401132387","https://openalex.org/W6603260349"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,25,33,36,40,46,63,82,87,90,96,107,116],"following":[3],"question":[4,55],"by":[5,71],"Balister,":[6],"Gy\u0151ri":[7],"and":[8,73,104,124],"Schelp:":[9],"given":[10,48,97,117],"2n-1":[11],"nonzero":[12],"vectors":[13,99,118],"in":[14,56,75,84,86,106],"F2n":[15,28,85],"with":[16],"zero":[17],"sum,":[18],"is":[19,43,59,100],"it":[20],"always":[21],"possible":[22],"to":[23,45],"partition":[24],"elements":[26,38],"of":[27,39,62,92,115],"into":[29],"pairs":[30],"such":[31],"that":[32],"difference":[34,98],"between":[35],"two":[37],"i-th":[41,47],"pair":[42],"equal":[44,120],"vector":[49],"for":[50],"every":[51],"i?":[52],"An":[53],"analogous":[54],"Fp,":[57],"which":[58],"a":[60,112],"case":[61,88,108],"so-called":[64],"\"seating":[65],"couples\"":[66],"problem,":[67],"has":[68],"been":[69],"resolved":[70],"Preissmann":[72],"Mischler":[74],"2009.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80],"prove":[81],"conjecture":[83],"when":[89,109],"number":[91],"distinct":[93],"values":[94],"among":[95],"at":[101,110],"most":[102],"n-2log(n)-1,":[103],"also":[105],"least":[111],"fraction":[113],"1/2+\u03b5":[114],"are":[119],"(for":[121],"all":[122],"\u03b5>0":[123],"n":[125],"sufficiently":[126],"large":[127],"based":[128],"on":[129],"\u03b5).":[130]},"counts_by_year":[],"updated_date":"2026-03-12T06:13:28.667946","created_date":"2025-10-10T00:00:00"}