{"id":"https://openalex.org/W1981663372","doi":"https://doi.org/10.1007/s00373-012-1195-6","title":"Saturating Sperner Families","display_name":"Saturating Sperner Families","publication_year":2012,"publication_date":"2012-05-25","ids":{"openalex":"https://openalex.org/W1981663372","doi":"https://doi.org/10.1007/s00373-012-1195-6","mag":"1981663372"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-012-1195-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1195-6","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071291505","display_name":"D\u00e1niel Gerbner","orcid":"https://orcid.org/0000-0001-7080-2883"},"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"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"D\u00e1niel Gerbner","raw_affiliation_strings":["Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364#TAB#","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077727901","display_name":"Bal\u00e1zs Keszegh","orcid":"https://orcid.org/0000-0002-3839-5103"},"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"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Keszegh","raw_affiliation_strings":["Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364#TAB#","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010255615","display_name":"Nathan Lemons","orcid":"https://orcid.org/0000-0002-5804-6672"},"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"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Nathan Lemons","raw_affiliation_strings":["Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364 and Theoretical Division, Los Alamos National Laboratory, Los Alamos, USA 87545#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364 and Theoretical Division, Los Alamos National Laboratory, Los Alamos, USA 87545#TAB#","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061759054","display_name":"Cory Palmer","orcid":"https://orcid.org/0000-0002-6718-5762"},"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"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU","US"],"is_corresponding":true,"raw_author_name":"Cory Palmer","raw_affiliation_strings":["Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364 and University of Illinois, Urbana-Champaign, Urbana, USA 61801#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364 and University of Illinois, Urbana-Champaign, Urbana, USA 61801#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086250889","display_name":"D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi","orcid":"https://orcid.org/0000-0003-2970-0943"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi","raw_affiliation_strings":["Department of Computer Science, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","Department of Computer Science, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary 1117#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, E\u00f6tv\u00f6s Lor\u00e1nd University, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1/C, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Computer Science, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary 1117#TAB#","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049283802","display_name":"Bal\u00e1zs Patk\u00f3s","orcid":"https://orcid.org/0000-0002-1651-2487"},"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"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Patk\u00f3s","raw_affiliation_strings":["Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, P.O.B. 127, Budapest, 1364, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary 1364#TAB#","institution_ids":["https://openalex.org/I127817813"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061759054"],"corresponding_institution_ids":["https://openalex.org/I127817813","https://openalex.org/I157725225","https://openalex.org/I7597260"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.1648,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.85488851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"29","issue":"5","first_page":"1355","last_page":"1364"},"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.9998000264167786,"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.9998000264167786,"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/T10849","display_name":"Finite Group Theory Research","score":0.9815000295639038,"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.9728999733924866,"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/combinatorics","display_name":"Combinatorics","score":0.8336048126220703},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7512061595916748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7477210164070129},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6339727640151978},{"id":"https://openalex.org/keywords/family-of-sets","display_name":"Family of sets","score":0.5080788135528564},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48408687114715576},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3779143691062927},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06950512528419495},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06426918506622314}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8336048126220703},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7512061595916748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7477210164070129},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6339727640151978},{"id":"https://openalex.org/C150591576","wikidata":"https://www.wikidata.org/wiki/Q739925","display_name":"Family of sets","level":3,"score":0.5080788135528564},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48408687114715576},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3779143691062927},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06950512528419495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06426918506622314},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-012-1195-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1195-6","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W185109540","https://openalex.org/W1584653855","https://openalex.org/W1788746465","https://openalex.org/W1913858864","https://openalex.org/W1963587264","https://openalex.org/W1990490082","https://openalex.org/W1992511794","https://openalex.org/W1992614687","https://openalex.org/W1996216417","https://openalex.org/W2008544632","https://openalex.org/W2014485295","https://openalex.org/W2055299804","https://openalex.org/W2056056023","https://openalex.org/W2062088180","https://openalex.org/W2068089416","https://openalex.org/W2085878382","https://openalex.org/W2087567316","https://openalex.org/W2094522815","https://openalex.org/W2097936723","https://openalex.org/W2101554887","https://openalex.org/W2101850362","https://openalex.org/W2131114615","https://openalex.org/W2149054878","https://openalex.org/W2151071343","https://openalex.org/W2161815929","https://openalex.org/W2315931347","https://openalex.org/W2550960364","https://openalex.org/W2950601762","https://openalex.org/W3179424942","https://openalex.org/W4247641533","https://openalex.org/W4251160190","https://openalex.org/W6600002382","https://openalex.org/W6600025532"],"related_works":["https://openalex.org/W2031581003","https://openalex.org/W161380642","https://openalex.org/W2152772468","https://openalex.org/W2047840070","https://openalex.org/W2088125879","https://openalex.org/W2963227734","https://openalex.org/W3127537455","https://openalex.org/W2244330083","https://openalex.org/W3099204345","https://openalex.org/W2017219446"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}