{"id":"https://openalex.org/W7212290830","doi":"https://doi.org/10.48550/arxiv.2609.11742","title":"F\u00fcredi's Conjecture and a Sharp Strengthening","display_name":"F\u00fcredi's Conjecture and a Sharp Strengthening","publication_year":2026,"publication_date":"2026-09-10","ids":{"openalex":"https://openalex.org/W7212290830","doi":"https://doi.org/10.48550/arxiv.2609.11742"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.11742","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.11742","pdf_url":"https://arxiv.org/pdf/2609.11742","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.11742","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125513112","display_name":"Zihao Huang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Zihao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5030556566","display_name":"Suijie Wang","orcid":"https://orcid.org/0000-0001-6854-5611","observed_orcids":["https://orcid.org/0000-0001-6854-5611"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Suijie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.8062000274658203,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.8062000274658203,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.19120000302791595,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0003000000142492354,"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/weighted-norm-inequalities","display_name":"weighted inequalities","score":0.48500001430511475},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"hypergraphs","score":0.5230000019073486},{"id":"https://openalex.org/keywords/intersection-theorems","display_name":"intersection theorems","score":0.6190000176429749},{"id":"https://openalex.org/keywords/extremal-set-theory","display_name":"extremal set theory","score":0.6819999814033508}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8896999955177307},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7616000175476074},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6743999719619751},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5845000147819519},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5235000252723694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5073000192642212},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C206743973","wikidata":"https://www.wikidata.org/wiki/Q178377","display_name":"Mathematical induction","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.11742","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.11742","pdf_url":"https://arxiv.org/pdf/2609.11742","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.11742","doi":"https://doi.org/10.48550/arxiv.2609.11742","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.11742","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.11742","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.11742","pdf_url":"https://arxiv.org/pdf/2609.11742","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212290830.pdf","grobid_xml":"https://content.openalex.org/works/W7212290830.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W393299573","https://openalex.org/W1964432727","https://openalex.org/W2034962669","https://openalex.org/W2052840523","https://openalex.org/W2054642597","https://openalex.org/W2055204325","https://openalex.org/W2063472176","https://openalex.org/W2084913436","https://openalex.org/W2963400151","https://openalex.org/W3181654275","https://openalex.org/W3203130745","https://openalex.org/W4396785933","https://openalex.org/W4402825160","https://openalex.org/W4414790014","https://openalex.org/W7133565952","https://openalex.org/W7141283052"],"related_works":["https://openalex.org/W4399553779","https://openalex.org/W4402825160","https://openalex.org/W2957434717","https://openalex.org/W7141283052","https://openalex.org/W3181654275","https://openalex.org/W158155204","https://openalex.org/W2953256911","https://openalex.org/W2147995169","https://openalex.org/W3203130745","https://openalex.org/W3096911182"],"abstract_inverted_index":{"We":[0,84],"prove":[1],"a":[2,17,57,65,69,87],"strengthening":[3],"of":[4,19,22,105],"F\u00fcredi's":[5,48],"conjecture":[6],"on":[7,56],"strong":[8],"Bollob\u00e1s":[9],"$t$-systems.":[10],"For":[11],"nonnegative":[12],"integers":[13],"$t$":[14],"and":[15,30,68,107],"$s$,":[16],"family":[18],"$m\\ge2$":[20],"pairs":[21],"finite":[23],"sets":[24],"$(A_i,B_i)$":[25],"satisfying":[26],"$|A_i\\cap":[27,31],"B_i|\\le":[28],"t$":[29],"B_j|>t+s$":[32],"for":[33,61,79,92],"all":[34],"$i\\ne":[35],"j$":[36],"satisfies":[37],"\\[":[38],"\\sum_{i=1}^{m}":[39],"\\frac{\\binom{|B_i|-t+s}{s}}":[40],"{\\binom{|A_i|+|B_i|-2t}{|A_i|-t}}\\le1.":[41],"\\]":[42],"When":[43],"$s=0$,":[44],"this":[45],"is":[46,54],"precisely":[47],"conjectured":[49],"weighted":[50],"inequality.":[51],"The":[52,72],"proof":[53],"based":[55],"local":[58],"growth":[59],"inequality":[60,78],"graded":[62],"exterior":[63],"ideals,":[64],"basis-exchange":[66],"construction,":[67],"common-section":[70],"reduction.":[71],"same":[73],"method":[74],"gives":[75],"the":[76,93],"corresponding":[77],"subspaces":[80],"over":[81],"arbitrary":[82,102],"fields.":[83],"also":[85],"determine":[86],"best":[88],"possible":[89],"upper":[90],"bound":[91],"F\u00fcredi":[94],"weight":[95],"sum,":[96],"construct":[97],"equality":[98],"examples":[99],"with":[100],"an":[101],"prescribed":[103],"number":[104],"pairs,":[106],"derive":[108],"further":[109],"inequalities":[110],"from":[111],"two-sided":[112],"basis":[113],"exchanges.":[114]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-09-12T00:00:00"}