{"id":"https://openalex.org/W4387959623","doi":"https://doi.org/10.1007/s00493-023-00060-5","title":"On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families","display_name":"On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families","publication_year":2023,"publication_date":"2023-10-12","ids":{"openalex":"https://openalex.org/W4387959623","doi":"https://doi.org/10.1007/s00493-023-00060-5"},"language":"lv","primary_location":{"id":"doi:10.1007/s00493-023-00060-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00060-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00060-5.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00060-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056866010","display_name":"P\u00e9ter Frankl","orcid":null},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"P. Frankl","raw_affiliation_strings":["R\u00e9nyi Institute, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"R\u00e9nyi Institute, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056866010"],"corresponding_institution_ids":["https://openalex.org/I127817813"],"apc_list":null,"apc_paid":null,"fwci":4.9054,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.97264022,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"44","issue":"1","first_page":"15","last_page":"35"},"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.9997000098228455,"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.9997000098228455,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9519000053405762,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9304999709129333,"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/algorithm","display_name":"Algorithm","score":0.46954187750816345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21237143874168396}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46954187750816345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21237143874168396}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-023-00060-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00060-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00060-5.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00493-023-00060-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00060-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00060-5.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387959623.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W153370943","https://openalex.org/W1963498709","https://openalex.org/W1992844673","https://openalex.org/W2019935404","https://openalex.org/W2047848310","https://openalex.org/W2053464741","https://openalex.org/W2069619900","https://openalex.org/W2087567316","https://openalex.org/W2089616955","https://openalex.org/W2946909874","https://openalex.org/W2962957045","https://openalex.org/W2963619827","https://openalex.org/W2964303041","https://openalex.org/W3000480331","https://openalex.org/W3143189643","https://openalex.org/W4384574786"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"$$n":[2],"\\ge":[3,5],"2k":[4,178],"4$$":[6],"<mml:math":[7,22,47,73,104,120,133,183,240,247],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[8,23,48,74,105,121,134,184,241,248],"<mml:mrow>":[9,26,49,75,82,106,122,135,185,186,192,208,219],"<mml:mi>n</mml:mi>":[10,28,51,59,84,200,209,220],"<mml:mo>\u2265</mml:mo>":[11,14],"<mml:mn>2</mml:mn>":[12,205,222,229],"<mml:mi>k</mml:mi>":[13,31,87,201,211,213,223,225],"<mml:mn>4</mml:mn>":[15],"</mml:mrow>":[16,30,61,86,90,112,126,139,190,196,212,224,230],"</mml:math>":[17,34,62,91,113,127,140,231,243,250],"be":[18,95],"integers,":[19],"$${[n]\\atopwithdelims":[20],"()k}$$":[21,72],"<mml:mfenced>":[24,80,198,206,217],"<mml:mfrac>":[25,81,199,207,218],"<mml:mo>[</mml:mo>":[27,50,83],"<mml:mo>]</mml:mo>":[29,52,85],"</mml:mfrac>":[32,88,202,214,226],"</mml:mfenced>":[33,89,203,215,227],"the":[35,148,235,256,262],"collection":[36],"of":[37,40,150,261],"k":[38],"-subsets":[39],"$$[n]":[41],"=":[42],"\\{1,":[43],"\\ldots":[44],",":[45],"n\\}$$":[46],"<mml:mo>=</mml:mo>":[53],"<mml:mo>{</mml:mo>":[54],"<mml:mn>1</mml:mn>":[55],"<mml:mo>,</mml:mo>":[56,58,77],"<mml:mo>\u2026</mml:mo>":[57],"<mml:mo>}</mml:mo>":[60],".":[63,141],"Two":[64],"families":[65],"$${\\mathcal":[66,238,245],"{F}},":[67],"{\\mathcal":[68,118,131],"{G}}":[69],"\\subset":[70],"{[n]\\atopwithdelims":[71],"<mml:mi>F</mml:mi>":[76,107,123,125,188,242],"<mml:mi>G</mml:mi>":[78,109,136,138,194,249],"<mml:mo>\u2282</mml:mo>":[79],"are":[92,251],"said":[93],"to":[94],"cross-intersecting":[96],"if":[97,147],"$$F":[98,116],"\\cap":[99],"G":[100],"\\ne":[101],"\\emptyset":[102],"$$":[103],"<mml:mo>\u2229</mml:mo>":[108],"<mml:mo>\u2260</mml:mo>":[110],"<mml:mi>\u2205</mml:mi>":[111],"for":[114],"all":[115,151],"\\in":[117,130],"{F}}$$":[119,239],"<mml:mo>\u2208</mml:mo>":[124,137],"and":[128,244,253],"$$G":[129],"{G}}$$":[132,246],"A":[142],"family":[143],"is":[144,154,232,266,272],"called":[145],"non-trivial":[146,252],"intersection":[149],"its":[152],"members":[153],"empty.":[155],"The":[156,268],"best":[157],"possible":[158],"bound":[159],"$$|{\\mathcal":[160],"{F}}|":[161],"+":[162,175,181],"|{\\mathcal":[163],"{G}}|":[164],"\\le":[165],"{n":[166,171,176],"\\atopwithdelims":[167,179],"()k}":[168,174,180],"-":[169,172,177],"2":[170],"k\\atopwithdelims":[173],"2$$":[182],"<mml:mo>|</mml:mo>":[187,189,193,195],"<mml:mo>+</mml:mo>":[191,216,228],"<mml:mo>\u2264</mml:mo>":[197],"<mml:mo>-</mml:mo>":[204,210,221],"established":[233],"under":[234],"assumption":[236],"that":[237],"cross-intersecting.":[254],"For":[255],"proof":[257],"a":[258],"strengthened":[259],"version":[260],"so-called":[263],"shifting":[264],"technique":[265],"introduced.":[267],"most":[269],"general":[270],"result":[271],"Theorem":[273],"4.1.":[274]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}