{"id":"https://openalex.org/W2106841458","doi":"https://doi.org/10.37236/1755","title":"Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice","display_name":"Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice","publication_year":2004,"publication_date":"2004-01-02","ids":{"openalex":"https://openalex.org/W2106841458","doi":"https://doi.org/10.37236/1755","mag":"2106841458"},"language":"en","primary_location":{"id":"doi:10.37236/1755","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1755","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r2/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/v11i1r2/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011011757","display_name":"Jerrold R. Griggs","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]},{"id":"https://openalex.org/I2801313472","display_name":"North Central State College","ror":"https://ror.org/04b6b6f76","country_code":"US","type":"education","lineage":["https://openalex.org/I2801313472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jerrold Griggs","raw_affiliation_strings":["Department of Computer Science, Box 8206 N. C. State University Raleigh, NC 27695","Department of Computer Science, Box 8206 North Carolina State University Raleigh, NC 27695","Department of Mathematics University of South Carolina Columbia, SC 29208"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Box 8206 N. C. State University Raleigh, NC 27695","institution_ids":["https://openalex.org/I2801313472"]},{"raw_affiliation_string":"Department of Computer Science, Box 8206 North Carolina State University Raleigh, NC 27695","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029627735","display_name":"Charles E. Killian","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]},{"id":"https://openalex.org/I2801313472","display_name":"North Central State College","ror":"https://ror.org/04b6b6f76","country_code":"US","type":"education","lineage":["https://openalex.org/I2801313472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles E. Killian","raw_affiliation_strings":["Department of Computer Science, Box 8206 N. C. State University Raleigh, NC 27695","Department of Computer Science, Box 8206 North Carolina State University Raleigh, NC 27695","Department of Mathematics University of South Carolina Columbia, SC 29208"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Box 8206 N. C. State University Raleigh, NC 27695","institution_ids":["https://openalex.org/I2801313472"]},{"raw_affiliation_string":"Department of Computer Science, Box 8206 North Carolina State University Raleigh, NC 27695","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029085327","display_name":"Carla D. Savage","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]},{"id":"https://openalex.org/I2801313472","display_name":"North Central State College","ror":"https://ror.org/04b6b6f76","country_code":"US","type":"education","lineage":["https://openalex.org/I2801313472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carla D. Savage","raw_affiliation_strings":["Department of Computer Science, Box 8206 North Carolina State University Raleigh, NC 27695","Department of Computer Science, Box 8206 N. C. State University Raleigh, NC 27695","Department of Mathematics University of South Carolina Columbia, SC 29208"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Box 8206 North Carolina State University Raleigh, NC 27695","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Computer Science, Box 8206 N. C. State University Raleigh, NC 27695","institution_ids":["https://openalex.org/I2801313472"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208","institution_ids":["https://openalex.org/I155781252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.665,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":{"value":0.95540475,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"11","issue":"1","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.9993000030517578,"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.9993000030517578,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9941999912261963,"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/mathematics","display_name":"Mathematics","score":0.8618972301483154},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.661551833152771},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.509575605392456},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.48821690678596497},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.48503607511520386},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.4761398136615753},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4706389605998993},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4550004303455353},{"id":"https://openalex.org/keywords/venn-diagram","display_name":"Venn diagram","score":0.44831377267837524},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.43381279706954956},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.4228125214576721}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8618972301483154},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.661551833152771},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.509575605392456},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.48821690678596497},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.48503607511520386},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.4761398136615753},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4706389605998993},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4550004303455353},{"id":"https://openalex.org/C55508974","wikidata":"https://www.wikidata.org/wiki/Q190763","display_name":"Venn diagram","level":2,"score":0.44831377267837524},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.43381279706954956},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.4228125214576721},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/1755","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1755","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r2/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:CiteSeerX.psu:10.1.1.5.7809","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.7809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_11/PDF/v11i1r2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.7484","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.7484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csc.ncsu.edu/faculty/savage/AVAILABLE_FOR_MAILING/venn.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.1934","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.1934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_11/PostScriptfiles/v11i1r2.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1755","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1755","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r2/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":[{"id":"https://openalex.org/G421725253","display_name":"Combinatorics with Applications","funder_award_id":"0072187","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2106841458.pdf","grobid_xml":"https://content.openalex.org/works/W2106841458.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W165469778","https://openalex.org/W1479863711","https://openalex.org/W1571893335","https://openalex.org/W1877743402","https://openalex.org/W1967067950","https://openalex.org/W1974280274","https://openalex.org/W1974811277","https://openalex.org/W1981912048","https://openalex.org/W2016762800","https://openalex.org/W2039904522","https://openalex.org/W2063779797","https://openalex.org/W2067460949","https://openalex.org/W2086718849","https://openalex.org/W2097834100","https://openalex.org/W2128108835","https://openalex.org/W2135799994","https://openalex.org/W2165322221","https://openalex.org/W2799004609","https://openalex.org/W4236616403"],"related_works":["https://openalex.org/W4306970587","https://openalex.org/W4256478115","https://openalex.org/W4221165195","https://openalex.org/W2950714621","https://openalex.org/W1510506644","https://openalex.org/W2040411183","https://openalex.org/W2787688879","https://openalex.org/W3161339150","https://openalex.org/W24729550","https://openalex.org/W2057176734"],"abstract_inverted_index":{"We":[0,41,110],"show":[1,42,112],"that":[2,43,71,88],"symmetric":[3,52,103,114],"Venn":[4,126],"diagrams":[5,32,127],"for":[6,10,26,75,122],"$n$":[7,107],"sets":[8],"exist":[9,74],"every":[11],"prime":[12,25,77],"$n$,":[13,124],"settling":[14],"an":[15],"open":[16],"question.":[17],"Until":[18],"this":[19],"time,":[20],"$n=11$":[21],"was":[22],"the":[23,28,44,64,82,89,96,129],"largest":[24],"which":[27],"existence":[29,137],"of":[30,38,63,81,92,132],"such":[31,72],"had":[33],"been":[34],"proven,":[35],"a":[36,51,56,61,85,102,135],"result":[37],"Peter":[39],"Hamburger.":[40],"problem":[45],"can":[46,117],"be":[47,118],"reduced":[48],"to":[49,120],"finding":[50],"chain":[53,104,115],"decomposition,":[54],"satisfying":[55],"certain":[57],"cover":[58],"property,":[59],"in":[60],"subposet":[62],"Boolean":[65],"lattice":[66],"${\\cal":[67,93],"B}_n$,":[68,94],"and":[69],"prove":[70],"decompositions":[73,116],"all":[76,123],"$n$.":[78],"A":[79],"consequence":[80],"approach":[83],"is":[84,108],"constructive":[86],"proof":[87],"quotient":[90],"poset":[91],"under":[95,99],"relation":[97],"\"equivalence":[98],"rotation\",":[100],"has":[101],"decomposition":[105],"whenever":[106],"prime.":[109],"also":[111],"how":[113],"used":[119],"construct,":[121],"monotone":[125],"with":[128],"minimum":[130],"number":[131],"vertices,":[133],"giving":[134],"simpler":[136],"proof.":[138]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}