{"id":"https://openalex.org/W2126962089","doi":"https://doi.org/10.37236/2693","title":"Counting Families of Mutually Intersecting Sets","display_name":"Counting Families of Mutually Intersecting Sets","publication_year":2013,"publication_date":"2013-04-09","ids":{"openalex":"https://openalex.org/W2126962089","doi":"https://doi.org/10.37236/2693","mag":"2126962089"},"language":"en","primary_location":{"id":"doi:10.37236/2693","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2693","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p8/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p8/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110108695","display_name":"A.E. Brouwer","orcid":null},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. E. Brouwer","raw_affiliation_strings":["Discrete Algebra and Geometry"],"affiliations":[{"raw_affiliation_string":"Discrete Algebra and Geometry","institution_ids":["https://openalex.org/I2799411422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045331050","display_name":"Charles F. Mills","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C. F. Mills","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109076085","display_name":"W. H. Mills","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"W. H. Mills","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5013389954","display_name":"Albert Verbeek","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Verbeek","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110108695"],"corresponding_institution_ids":["https://openalex.org/I2799411422"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17298322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"2","first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","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/T10948","display_name":"Advanced Combinatorial Mathematics","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/T10374","display_name":"Advanced Graph Theory Research","score":0.9860000014305115,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9803000092506409,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7317450046539307},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6231002807617188},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5246715545654297},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4567829370498657},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3657847046852112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19756615161895752}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7317450046539307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6231002807617188},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5246715545654297},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4567829370498657},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3657847046852112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19756615161895752},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":12,"locations":[{"id":"doi:10.37236/2693","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2693","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p8/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:cwi.nl:7461","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/7461","pdf_url":"https://ir.cwi.nl/pub/7461/7461D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"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":"info:eu-repo/semantics/other"},{"id":"pmh:oai:pure.tue.nl:publications/63ae7bd9-4556-4473-8c3a-b57f36e1cc49","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/63ae7bd9-4556-4473-8c3a-b57f36e1cc49","pdf_url":"https://pure.tue.nl/ws/files/3616706/712995865240929.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Brouwer, A E, Mills, C F, Mills, W H & Verbeek, A 2013, 'Counting families of mutually intersecting sets', The Electronic Journal of Combinatorics, vol. 20, no. 2, pp. 8/1-8.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/ea64690f-c80d-4686-a57e-879799686cf5","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/ea64690f-c80d-4686-a57e-879799686cf5","pdf_url":"https://research.tue.nl/nl/publications/ea64690f-c80d-4686-a57e-879799686cf5","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:754392","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=754392","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"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":"ISSN:1077-8926","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.353","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.win.tue.nl/~aeb/preprints/linked2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.66","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.66","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.win.tue.nl/~aeb/preprints/linked.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.948","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.win.tue.nl/~aeb/preprints/linked2d.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:754392","is_oa":false,"landing_page_url":"http://repository.tue.nl/754392","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"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":"ISSN:1077-8926","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:library.tue.nl:763074","is_oa":false,"landing_page_url":"http://repository.tue.nl/763074","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:tue:oai:pure.tue.nl:publications/63ae7bd9-4556-4473-8c3a-b57f36e1cc49","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/63ae7bd9-4556-4473-8c3a-b57f36e1cc49","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Electronic Journal of Combinatorics, 20(2), 8/1 - 8. Electronic Journal of Combinatorics","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2126962089","is_oa":false,"landing_page_url":"https://pure.tue.nl/ws/files/3508579/390983794714213.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306530900","display_name":"Stichting Mathematisch Centrum. Zuivere Wiskunde","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Stichting Mathematisch Centrum. Zuivere Wiskunde","raw_type":null}],"best_oa_location":{"id":"doi:10.37236/2693","is_oa":true,"landing_page_url":"https://doi.org/10.37236/2693","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p8/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2126962089.pdf","grobid_xml":"https://content.openalex.org/works/W2126962089.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2078139873","https://openalex.org/W2752853835","https://openalex.org/W6605095526"],"related_works":["https://openalex.org/W3023688273","https://openalex.org/W2032314661","https://openalex.org/W1503526018","https://openalex.org/W2890678414","https://openalex.org/W3014662808","https://openalex.org/W2380472778","https://openalex.org/W2999237617","https://openalex.org/W2350210192","https://openalex.org/W2049683466","https://openalex.org/W2008392768","https://openalex.org/W407283753","https://openalex.org/W3103512505","https://openalex.org/W3093525098","https://openalex.org/W2902350724","https://openalex.org/W2954155740","https://openalex.org/W1983180238","https://openalex.org/W1966846530","https://openalex.org/W2171695875","https://openalex.org/W2035995125","https://openalex.org/W2008312204"],"abstract_inverted_index":{"We":[0],"show":[1],"that":[2,14,28],"the":[3,15,21,29],"number":[4,16,30],"of":[5,17,20,31],"maximal":[6],"intersecting":[7,32],"families":[8,33],"on":[9,34,38],"a":[10,39],"9-set":[11,40],"equals":[12,25],"423295099074735261880,":[13],"independent":[18],"sets":[19],"Kneser":[22],"graph":[23],"K(9,4)":[24],"366996244568643864340,":[26],"and":[27,37,43],"an":[35],"8-set":[36],"is":[41],"14704022144627161780744368338695925293142507520":[42],"12553242487940503914363982718112298267975272720808010757809032705650591023015520462677475328":[44],"(roughly":[45],"1.255":[46],".":[47],"10^91),":[48],"respectively.":[49]},"counts_by_year":[],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}