{"id":"https://openalex.org/W4303443397","doi":"https://doi.org/10.5070/c66165690","title":"Sperner systems with restricted differences","display_name":"Sperner systems with restricted differences","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W4303443397","doi":"https://doi.org/10.5070/c66165690"},"language":"en","primary_location":{"id":"doi:10.5070/c66165690","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c66165690","pdf_url":"https://escholarship.org/content/qt65w7z20v/qt65w7z20v.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt65w7z20v/qt65w7z20v.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102843421","display_name":"Zixiang Xu","orcid":"https://orcid.org/0000-0003-0155-6783"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zixiang Xu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5061055178","display_name":"Chi Hoi Yip","orcid":"https://orcid.org/0000-0003-0753-1675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chi Hoi Yip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00540865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","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.9966999888420105,"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.9966999888420105,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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.9937000274658203,"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/hypercube","display_name":"Hypercube","score":0.7743613123893738},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7271777391433716},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6893260478973389},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.661630392074585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5534802675247192},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5158261656761169},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.47255939245224},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4679352939128876},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41293424367904663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.272209107875824}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7743613123893738},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7271777391433716},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6893260478973389},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.661630392074585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5534802675247192},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5158261656761169},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.47255939245224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4679352939128876},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41293424367904663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.272209107875824},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5070/c66165690","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c66165690","pdf_url":"https://escholarship.org/content/qt65w7z20v/qt65w7z20v.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2210.02409","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2210.02409","pdf_url":"https://arxiv.org/pdf/2210.02409","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"},{"id":"doi:10.48550/arxiv.2210.02409","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2210.02409","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/c66165690","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c66165690","pdf_url":"https://escholarship.org/content/qt65w7z20v/qt65w7z20v.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8735294814","display_name":null,"funder_award_id":"IBS-R029-C4","funder_id":"https://openalex.org/F4320326441","funder_display_name":"Institute for Basic Science"}],"funders":[{"id":"https://openalex.org/F4320326441","display_name":"Institute for Basic Science","ror":"https://ror.org/00y0zf565"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4303443397.pdf","grobid_xml":"https://content.openalex.org/works/W4303443397.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W2774705104","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2097769911","https://openalex.org/W2371629703","https://openalex.org/W2098310607","https://openalex.org/W2168683897"],"abstract_inverted_index":{"Let":[0,32],"\\(\\mathcal{F}\\)":[1,18],"be":[2,11,34,39,90],"a":[3,12,35,40,140,149,153],"family":[4],"of":[5,7,14,42,56,99,108,115,142],"subsets":[6,98],"\\([n]\\)":[8],"and":[9,37,51,77,81,145,147,160],"\\(L\\)":[10],"subset":[13],"\\([n]\\).":[15],"We":[16],"say":[17],"is":[19,111],"an":[20,53],"\\(L\\)-differencing":[21,48,70],"Sperner":[22,49,71,166],"system":[23],"if":[24],"\\(|A\\setminus":[25],"B|\\in":[26],"L\\)":[27],"for":[28],"any":[29],"distinct":[30],"\\(A,B\\in\\mathcal{F}\\).":[31],"\\(p\\)":[33],"prime":[36],"\\(q\\)":[38],"power":[41],"\\(p\\).":[43],"Frankl":[44],"first":[45,113],"studied":[46],"\\(p\\)-modular":[47],"systems":[50,72],"showed":[52],"upper":[54,66,95,129],"bound":[55],"the":[57,100,109,112,116,121],"form":[58],"\\(\\sum_{i=0}^{|L|}\\binom{n}{i}\\).":[59],"In":[60,136],"this":[61],"paper,":[62],"we":[63,138],"obtain":[64],"new":[65,94,128],"bounds":[67,96,130],"on":[68,97,131],"\\(q\\)-modular":[69,122,132],"using":[73],"elementary":[74],"\\(p\\)-adic":[75],"analysis":[76],"polynomial":[78],"method,":[79],"extending":[80],"improving":[82],"existing":[83],"results":[84,125],"substantially.":[85],"Moreover,":[86],"our":[87],"techniques":[88],"can":[89],"used":[91],"to":[92,152],"derive":[93],"hypercube":[101],"with":[102],"restricted":[103],"Hamming":[104,172],"distances.":[105],"One":[106],"highlight":[107],"paper":[110],"analogue":[114],"celebrated":[117],"Snevily's":[118],"theorem":[119],"in":[120,126],"setting,":[123],"which":[124],"several":[127],"\\(L\\)-avoiding":[133],"\\(L\\)-intersecting":[134],"systems.":[135],"particular,":[137],"improve":[139],"result":[141],"Felszeghy,":[143],"Heged\\H{u}s,":[144],"R\u00f3nyai,":[146],"give":[148],"partial":[150],"answer":[151],"question":[154],"posed":[155],"by":[156],"Babai,":[157],"Frankl,":[158],"Kutin,":[159],"\\v{S}tefankovi\u010d.Mathematics":[161],"Subject":[162],"Classifications:":[163],"05D05,":[164],"11B75Keywords:":[165],"theorem,":[167],"separating":[168],"polynomial,":[169],"intersecting":[170],"family,":[171],"distance":[173]},"counts_by_year":[],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2022-10-07T00:00:00"}
