{"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":"HUN-REN 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"],"raw_orcid":null,"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":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":5.9253,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.98486486,"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":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387959623.pdf","grobid_xml":"https://content.openalex.org/works/W4387959623.grobid-xml"},"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,132],"4$$":[6],"n":[7,18,33,41,58,145,149,154],"\u2265":[8,11],"2":[9,124,148,156,160],"k":[10,20,60,146,151,152,157,158],"4":[12],"be":[13,64],"integers,":[14],"$${[n]\\atopwithdelims":[15],"()k}$$":[16,52],"[":[17,32,57],"]":[19,34,59],"the":[21,102,164,179,185],"collection":[22],"of":[23,25,104,184],"k-subsets":[24],"$$[n]":[26],"=":[27,35],"\\{1,":[28],"\\ldots":[29],",":[30,38,40,54],"n\\}$$":[31],"{":[36],"1":[37],"\u2026":[39],"}":[42],".":[43,95],"Two":[44],"families":[45],"$${\\mathcal":[46,167,171],"{F}},":[47],"{\\mathcal":[48,82,90],"{G}}":[49],"\\subset":[50],"{[n]\\atopwithdelims":[51],"F":[53,73,84,86,138,169],"G":[55,69,75,92,94,142,173],"\u2282":[56],"are":[61,174],"said":[62],"to":[63],"cross-intersecting":[65],"if":[66,101],"$$F":[67,80],"\\cap":[68],"\\ne":[70],"\\emptyset":[71],"$$":[72],"\u2229":[74],"\u2260":[76],"\u2205":[77],"for":[78],"all":[79,105],"\\in":[81,89],"{F}}$$":[83,168],"\u2208":[85,93],"and":[87,170,176],"$$G":[88],"{G}}$$":[91,172],"A":[96],"family":[97],"is":[98,108,161,189,195],"called":[99],"non-trivial":[100,175],"intersection":[103],"its":[106],"members":[107],"empty.":[109],"The":[110,191],"best":[111],"possible":[112],"bound":[113],"$$|{\\mathcal":[114],"{F}}|":[115],"+":[116,129,135,140,153,159],"|{\\mathcal":[117],"{G}}|":[118],"\\le":[119],"{n":[120,125,130],"\\atopwithdelims":[121,133],"()k}":[122,128,134],"-":[123,126,131,147,150,155],"k\\atopwithdelims":[127],"2$$":[136],"|":[137,139,141,143],"\u2264":[144],"established":[162],"under":[163],"assumption":[165],"that":[166],"cross-intersecting.":[177],"For":[178],"proof":[180],"a":[181],"strengthened":[182],"version":[183],"so-called":[186],"shifting":[187],"technique":[188],"introduced.":[190],"most":[192],"general":[193],"result":[194],"Theorem":[196],"4.1.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}