The Complete Nontrivial-Intersection Theorem for Systems of Finite Sets

Name: The Complete Nontrivial-Intersection Theorem for Systems of Finite Sets
Uploaded: 1996-10-01
Description: The authors have proved in a recent paper a complete intersection theorem for systems of finite sets. Now we establish such a result for nontrivial-intersection systems (in the sense of Hilton and Milner [Quart. J. Math. Oxford18(1967), 369–384].
Rudolf Ahlswede; Levon H. Khachatrian
{'id': 'https://openalex.org/W2089616955', 'doi': 'https://doi.org/10.1006/jcta.1996.0092', 'title': 'The Complete Nontrivial-Intersection Theorem for Systems of Finite Sets', 'display_name': 'The Complete Nontrivial-Intersection Theorem for Systems of Finite Sets', 'publication_year': 1996, 'publication_date': '1996-10-01', 'ids': {'openalex': 'https://openalex.org/W2089616955', 'doi': 'https://doi.org/10.1006/jcta.1996.0092', 'mag': '2089616955'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1006/jcta.1996.0092', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S128556326', 'display_name': 'Journal of Combinatorial Theory Series A', 'issn_l': '0097-3165', 'issn': ['0097-3165', '1096-0899'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], 'type': 'journal'}, 'license': 'publisher-specific-oa', 'license_id': 'https://openalex.org/licenses/publisher-specific-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://doi.org/10.1006/jcta.1996.0092', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5038318637', 'display_name': 'Rudolf Ahlswede', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I20121455', 'display_name': 'Bielefeld University', 'ror': 'https://ror.org/02hpadn98', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I20121455']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Rudolf Ahlswede', 'raw_affiliation_strings': ['Faculty of Mathematics, University of Bielefeld, 33501, Bielefeld, Germany'], 'affiliations': [{'raw_affiliation_string': 'Faculty of Mathematics, University of Bielefeld, 33501, Bielefeld, Germany', 'institution_ids': ['https://openalex.org/I20121455']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5076422138', 'display_name': 'Levon H. Khachatrian', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I20121455', 'display_name': 'Bielefeld University', 'ror': 'https://ror.org/02hpadn98', 'country_code': 'DE', 'type': 'education', 'lineage': ['https://openalex.org/I20121455']}], 'countries': ['DE'], 'is_corresponding': False, 'raw_author_name': 'Levon H. Khachatrian', 'raw_affiliation_strings': ['Faculty of Mathematics, University of Bielefeld, 33501, Bielefeld, Germany'], 'affiliations': [{'raw_affiliation_string': 'Faculty of Mathematics, University of Bielefeld, 33501, Bielefeld, Germany', 'institution_ids': ['https://openalex.org/I20121455']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 3320, 'currency': 'USD', 'value_usd': 3320, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 1.402, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 115, 'citation_normalized_percentile': {'value': 0.956441, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 96, 'max': 97}, 'biblio': {'volume': '76', 'issue': '1', 'first_page': '121', 'last_page': '138'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11329', 'display_name': 'Limits and Structures in Graph Theory', 'score': 0.9994, '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.9994, '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': 'Graph Theory and Algorithms', 'score': 0.9977, '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/T11797', 'display_name': 'Optical Code Division Multiple Access', 'score': 0.992, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/intersection-theorem', 'display_name': 'Intersection theorem', 'score': 0.6157925}, {'id': 'https://openalex.org/keywords/coherent-and-incoherent-systems', 'display_name': 'Coherent and Incoherent Systems', 'score': 0.553089}, {'id': 'https://openalex.org/keywords/finite-set', 'display_name': 'Finite set', 'score': 0.46122485}, {'id': 'https://openalex.org/keywords/complete-intersection', 'display_name': 'Complete intersection', 'score': 0.4425031}], 'concepts': [{'id': 'https://openalex.org/C64543145', 'wikidata': 'https://www.wikidata.org/wiki/Q162942', 'display_name': 'Intersection (aeronautics)', 'level': 2, 'score': 0.88914883}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.6648761}, {'id': 'https://openalex.org/C119050217', 'wikidata': 'https://www.wikidata.org/wiki/Q17101806', 'display_name': 'Intersection theorem', 'level': 5, 'score': 0.6157925}, {'id': 'https://openalex.org/C162392398', 'wikidata': 'https://www.wikidata.org/wiki/Q272404', 'display_name': 'Finite set', 'level': 2, 'score': 0.46122485}, {'id': 'https://openalex.org/C37253', 'wikidata': 'https://www.wikidata.org/wiki/Q5156502', 'display_name': 'Complete intersection', 'level': 2, 'score': 0.4425031}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.4350847}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.39948124}, {'id': 'https://openalex.org/C136119220', 'wikidata': 'https://www.wikidata.org/wiki/Q1000660', 'display_name': 'Algebra over a field', 'level': 2, 'score': 0.35265034}, {'id': 'https://openalex.org/C194886279', 'wikidata': 'https://www.wikidata.org/wiki/Q430271', 'display_name': 'Fundamental theorem', 'level': 3, 'score': 0.19972244}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.15176821}, {'id': 'https://openalex.org/C45962547', 'wikidata': 'https://www.wikidata.org/wiki/Q1422068', 'display_name': 'Fixed-point theorem', 'level': 2, 'score': 0.13951483}, {'id': 'https://openalex.org/C171636804', 'wikidata': 'https://www.wikidata.org/wiki/Q1149458', 'display_name': 'Compactness theorem', 'level': 4, 'score': 0.13903672}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.049705982}, {'id': 'https://openalex.org/C146978453', 'wikidata': 'https://www.wikidata.org/wiki/Q3798668', 'display_name': 'Aerospace engineering', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1006/jcta.1996.0092', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S128556326', 'display_name': 'Journal of Combinatorial Theory Series A', 'issn_l': '0097-3165', 'issn': ['0097-3165', '1096-0899'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], 'type': 'journal'}, 'license': 'publisher-specific-oa', 'license_id': 'https://openalex.org/licenses/publisher-specific-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.380.5708', 'pdf_url': 'http://www.math.uni-bielefeld.de/ahlswede/homepage/public/114.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1006/jcta.1996.0092', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S128556326', 'display_name': 'Journal of Combinatorial Theory Series A', 'issn_l': '0097-3165', 'issn': ['0097-3165', '1096-0899'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320990', 'host_organization_name': 'Elsevier BV', 'host_organization_lineage': ['https://openalex.org/P4310320990'], 'host_organization_lineage_names': ['Elsevier BV'], 'type': 'journal'}, 'license': 'publisher-specific-oa', 'license_id': 'https://openalex.org/licenses/publisher-specific-oa', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 7, 'referenced_works': ['https://openalex.org/W1987233725', 'https://openalex.org/W1992844673', 'https://openalex.org/W2006901918', 'https://openalex.org/W2012908763', 'https://openalex.org/W2019935404', 'https://openalex.org/W2047848310', 'https://openalex.org/W3143189643'], 'related_works': ['https://openalex.org/W44765626', 'https://openalex.org/W4387725540', 'https://openalex.org/W4300705757', 'https://openalex.org/W4287991114', 'https://openalex.org/W2995727719', 'https://openalex.org/W2950300239', 'https://openalex.org/W2950029873', 'https://openalex.org/W24492542', 'https://openalex.org/W2263134931', 'https://openalex.org/W1532572863'], 'abstract_inverted_index': {'The': [0], 'authors': [1], 'have': [2], 'proved': [3], 'in': [4], 'a': [5, 8, 21], 'recent': [6], 'paper': [7], 'complete': [9], 'intersection': [10], 'theorem': [11], 'for': [12, 23], 'systems': [13, 25], 'of': [14, 29], 'finite': [15], 'sets.': [16], 'Now': [17], 'we': [18], 'establish': [19], 'such': [20], 'result': [22], 'nontrivial-intersection': [24], '(in': [26], 'the': [27], 'sense': [28], 'Hilton': [30], 'and': [31], 'Milner': [32], '[Quart.': [33], 'J.': [34], 'Math.': [35], 'Oxford18(1967),': [36], '369–384].': [37]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2089616955', 'counts_by_year': [{'year': 2024, 'cited_by_count': 8}, {'year': 2023, 'cited_by_count': 10}, {'year': 2022, 'cited_by_count': 7}, {'year': 2021, 'cited_by_count': 9}, {'year': 2020, 'cited_by_count': 4}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 4}, {'year': 2017, 'cited_by_count': 7}, {'year': 2016, 'cited_by_count': 14}, {'year': 2015, 'cited_by_count': 4}, {'year': 2014, 'cited_by_count': 7}, {'year': 2013, 'cited_by_count': 7}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-09-25T16:57:41.128127', 'created_date': '2016-06-24'}
Publication Information

Video

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
