{"id":"https://openalex.org/W2048043479","doi":"https://doi.org/10.1007/s00373-012-1138-2","title":"Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets","display_name":"Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets","publication_year":2012,"publication_date":"2012-02-22","ids":{"openalex":"https://openalex.org/W2048043479","doi":"https://doi.org/10.1007/s00373-012-1138-2","mag":"2048043479"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-012-1138-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1138-2","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/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, LosAlamos, 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, LosAlamos, 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/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":"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 Department of Mathematics, University of Illinois at Urbbana-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 Department of Mathematics, University of Illinois at Urbbana-Champaign, Urbana, USA 61801#TAB#","institution_ids":["https://openalex.org/I127817813"]}]},{"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 P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny1/C, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, 1117, Hungary","Department of Computer Science P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny1/C, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary 1117#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny1/C, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, 1117, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Department of Computer Science P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny1/C, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary 1117#TAB#","institution_ids":["https://openalex.org/I106118109"]}]},{"author_position":"middle","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":true,"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086437373","display_name":"Vajk Sz\u00e9csi","orcid":null},"institutions":[{"id":"https://openalex.org/I198945027","display_name":"Central European University","ror":"https://ror.org/02zx40v98","country_code":"AT","type":"education","lineage":["https://openalex.org/I198945027"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Vajk Sz\u00e9csi","raw_affiliation_strings":["Department of Mathematics and its Applications, Central European University, N\u00e1dor u. 9, Budapest, 1051, Hungary","Department of Mathematics and its Applications, Central European University, Budapest, Hungary 1051#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and its Applications, Central European University, N\u00e1dor u. 9, Budapest, 1051, Hungary","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics and its Applications, Central European University, Budapest, Hungary 1051#TAB#","institution_ids":["https://openalex.org/I198945027"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049283802"],"corresponding_institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.2989,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76809605,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"3","first_page":"489","last_page":"498"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.998199999332428,"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.9965000152587891,"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/combinatorics","display_name":"Combinatorics","score":0.8719637393951416},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7037256360054016},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.538897693157196},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0538179874420166}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8719637393951416},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7037256360054016},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.538897693157196},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0538179874420166}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-012-1138-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1138-2","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W30212033","https://openalex.org/W190512601","https://openalex.org/W1569752386","https://openalex.org/W1976113046","https://openalex.org/W2016341899","https://openalex.org/W2019935404","https://openalex.org/W2053464741","https://openalex.org/W2068795011","https://openalex.org/W2074887371","https://openalex.org/W2076669108","https://openalex.org/W2077526261","https://openalex.org/W2079135110","https://openalex.org/W2087567316","https://openalex.org/W2122868591","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}