{"id":"https://openalex.org/W2112422744","doi":"https://doi.org/10.1017/s0963548311000472","title":"Compressions and Probably Intersecting Families","display_name":"Compressions and Probably Intersecting Families","publication_year":2012,"publication_date":"2012-02-02","ids":{"openalex":"https://openalex.org/W2112422744","doi":"https://doi.org/10.1017/s0963548311000472","mag":"2112422744"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548311000472","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548311000472","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0CAE6405F87D7613B5FE76AA5067D2D1/S0963548311000472a.pdf/div-class-title-compressions-and-probably-intersecting-families-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0CAE6405F87D7613B5FE76AA5067D2D1/S0963548311000472a.pdf/div-class-title-compressions-and-probably-intersecting-families-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091626544","display_name":"Paul A. Russell","orcid":"https://orcid.org/0000-0003-2570-9983"},"institutions":[{"id":"https://openalex.org/I4210153325","display_name":"Institute of Mathematical Statistics","ror":"https://ror.org/043f04882","country_code":"US","type":"other","lineage":["https://openalex.org/I4210153325"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"PAUL A. RUSSELL","raw_affiliation_strings":["Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, UK (e-mail:","Department of pure mathematics and mathematical statistics, centre for mathematical sciences, wilberforce road, cambridge cb3 0wb, uk (e-mail: p.a.russell@dpmms.cam.ac.uk)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WB, UK (e-mail:","institution_ids":[]},{"raw_affiliation_string":"Department of pure mathematics and mathematical statistics, centre for mathematical sciences, wilberforce road, cambridge cb3 0wb, uk (e-mail: p.a.russell@dpmms.cam.ac.uk)#TAB#","institution_ids":["https://openalex.org/I4210153325"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091626544"],"corresponding_institution_ids":["https://openalex.org/I4210153325"],"apc_list":null,"apc_paid":null,"fwci":3.3892,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92527597,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"21","issue":"1-2","first_page":"301","last_page":"313"},"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.9998999834060669,"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.9998999834060669,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.9879000186920166,"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/conjecture","display_name":"Conjecture","score":0.8885446786880493},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6995838284492493},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6888434290885925},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6837905645370483},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6141605973243713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.593163788318634},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.52008455991745},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.387518972158432},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07000529766082764},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.05997079610824585},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.056085675954818726}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8885446786880493},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6995838284492493},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6888434290885925},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6837905645370483},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6141605973243713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.593163788318634},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.52008455991745},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.387518972158432},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07000529766082764},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.05997079610824585},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.056085675954818726},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548311000472","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548311000472","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0CAE6405F87D7613B5FE76AA5067D2D1/S0963548311000472a.pdf/div-class-title-compressions-and-probably-intersecting-families-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0963548311000472","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548311000472","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0CAE6405F87D7613B5FE76AA5067D2D1/S0963548311000472a.pdf/div-class-title-compressions-and-probably-intersecting-families-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2112422744.pdf","grobid_xml":"https://content.openalex.org/works/W2112422744.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1982647610","https://openalex.org/W2014107477","https://openalex.org/W2014687923","https://openalex.org/W2019935404","https://openalex.org/W2025324955","https://openalex.org/W2058877225","https://openalex.org/W2076688688","https://openalex.org/W3136243343"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2165950148","https://openalex.org/W2348909947","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4292672442","https://openalex.org/W3194471551","https://openalex.org/W2362101859"],"abstract_inverted_index":{"A":[0,10,17,151,157],"family":[1,32,87],"of":[2,33,35,93,121,168,178,187,212,215,235,250,256],"sets":[3],"is":[4,23,111,117,241],"said":[5],"to":[6,105,224],"be":[7,255],"intersecting":[8,31,213],"if":[9],"\u2229":[11],"B":[12,19],"\u2260":[13],"\u2205":[14],"for":[15,78,124,164,175,184],"all":[16],",":[18,170],"\u2208":[20],".":[21,42,43,100,129,134],"It":[22,199],"a":[24,85,118,242,248],"well-known":[25],"and":[26,57],"simple":[27],"fact":[28],"that":[29,109,115,140,183,202],"an":[30],"subsets":[34],"[":[36,66,143,153],"n":[37,45,52,67,74,132,144,154],"]":[38,68,145],"=":[39,72,126,149],"{1,":[40],"2,":[41],".,":[44,130],"}":[46,161],"can":[47],"contain":[48],"at":[49],"most":[50],"2":[51,73,131],"\u22121":[53,75,133],"sets.":[54],"Katona,":[55],"Katona":[56,58],"ask":[59],"the":[60,107,141,165,173,203,210,226],"following":[61],"question.":[62],"Suppose":[63],"instead":[64],"\u2282":[65,152],"satisfies":[69],"|":[70,71,156,158],"+":[76],"i":[77,81,125,169,188],"some":[79,96],"fixed":[80,97],">":[82],"0.":[83],"Create":[84],"new":[86],"p":[88,99,110],"by":[89],"choosing":[90],"each":[91,216],"member":[92],"independently":[94],"with":[95,247],"probability":[98,108],"How":[101],"do":[102,230],"we":[103,138,181,196,206],"choose":[104],"maximize":[106,209],"intersecting?":[112],"They":[113],"conjecture":[114,174],"there":[116,189],"nested":[119],"sequence":[120,177],"optimal":[122,163,191,204],"families":[123,142,192,205],"1,":[127],"2,.":[128],"In":[135],"this":[136,176],"paper,":[137],"show":[139,182],"(\u2265":[146],"r":[147,160],")":[148],"{":[150],"]:":[155],"\u2265":[159],"are":[162],"appropriate":[166],"values":[167,186],"thereby":[171],"proving":[172],"values.":[179],"Moreover,":[180],"intermediate":[185],"exist":[190],"lying":[193],"between":[194],"those":[195],"have":[197],"found.":[198],"turns":[200],"out":[201],"find":[207],"simultaneously":[208],"number":[211],"subfamilies":[214],"possible":[217],"order.":[218],"Standard":[219],"compression":[220,244],"techniques":[221],"appear":[222],"inadequate":[223],"solve":[225],"problem":[227],"as":[228],"they":[229],"not":[231],"preserve":[232],"intersection":[233],"properties":[234],"subfamilies.":[236],"Instead,":[237],"our":[238],"main":[239],"tool":[240],"novel":[243],"method,":[245],"together":[246],"way":[249],"\u2018compressing":[251],"subfamilies\u2019,":[252],"which":[253],"may":[254],"independent":[257],"interest.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-12T08:23:45.883708","created_date":"2025-10-10T00:00:00"}