{"id":"https://openalex.org/W2162139726","doi":"https://doi.org/10.1017/s0963548305007200","title":"The Minimum Independence Number of a Hasse Diagram","display_name":"The Minimum Independence Number of a Hasse Diagram","publication_year":2006,"publication_date":"2006-04-07","ids":{"openalex":"https://openalex.org/W2162139726","doi":"https://doi.org/10.1017/s0963548305007200","mag":"2162139726"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548305007200","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548305007200","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090044420","display_name":"Matousek Jiri","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210125404","display_name":"Institute of Theoretical Physics","ror":"https://ror.org/02xtbq882","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210125404"]}],"countries":["CN","CZ"],"is_corresponding":false,"raw_author_name":"JI\u0158\u00cd MATOU\u0161EK","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech","Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic matousek@kam.mff.cuni.cz, ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech","institution_ids":["https://openalex.org/I4210125404"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic matousek@kam.mff.cuni.cz, ...#TAB#","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042086646","display_name":"Ale\u0161 P\u0159\u00edv\u011btiv\u00fd","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210125404","display_name":"Institute of Theoretical Physics","ror":"https://ror.org/02xtbq882","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210125404"]}],"countries":["CN","CZ"],"is_corresponding":false,"raw_author_name":"ALE\u0161 P\u0158\u00cdV\u011aTIV\u00dd","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech","Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic matousek@kam.mff.cuni.cz, ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech","institution_ids":["https://openalex.org/I4210125404"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic matousek@kam.mff.cuni.cz, ...#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9722,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78251121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"3","first_page":"473","last_page":"475"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9991999864578247,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9934999942779541,"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/T11106","display_name":"Data Management and Algorithms","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/hasse-diagram","display_name":"Hasse diagram","score":0.8063890933990479},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8044471740722656},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7981623411178589},{"id":"https://openalex.org/keywords/antisymmetric-relation","display_name":"Antisymmetric relation","score":0.5685727596282959},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5387583374977112},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.450785756111145},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.4192763864994049},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41406798362731934},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3289511799812317}],"concepts":[{"id":"https://openalex.org/C140002607","wikidata":"https://www.wikidata.org/wiki/Q901446","display_name":"Hasse diagram","level":3,"score":0.8063890933990479},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8044471740722656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7981623411178589},{"id":"https://openalex.org/C152401794","wikidata":"https://www.wikidata.org/wiki/Q583760","display_name":"Antisymmetric relation","level":2,"score":0.5685727596282959},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5387583374977112},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.450785756111145},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.4192763864994049},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41406798362731934},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3289511799812317},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548305007200","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548305007200","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2007506094","https://openalex.org/W2062230178","https://openalex.org/W2066489127","https://openalex.org/W2074920973","https://openalex.org/W2312794466"],"related_works":["https://openalex.org/W4285318154","https://openalex.org/W1971909446","https://openalex.org/W2392506288","https://openalex.org/W3036523495","https://openalex.org/W2044236996","https://openalex.org/W3161628358","https://openalex.org/W2090163613","https://openalex.org/W1580131754","https://openalex.org/W2361380012","https://openalex.org/W2949119638"],"abstract_inverted_index":{"Let":[0],"$P=(X,\\le)$":[1],"be":[2,143],"a":[3,12,19,39,116],"finite":[4,13],"partially":[5],"ordered":[6],"set.":[7],"That":[8],"is,":[9,110],"$X$":[10,23,73],"is":[11,18,34,46,66,82,91,126,156],"ground":[14],"set":[15,72],"and":[16,27,44,58,74],"$\\le$":[17],"partial":[20],"ordering":[21],"on":[22],"(a":[24],"reflexive,":[25],"transitive,":[26],"weakly":[28],"antisymmetric":[29],"relation).":[30],"An":[31],"$x\\in":[32],"X$":[33,41,49,119],"an":[35,78,83,92,127,150],"immediate":[36,84,93,128],"predecessor":[37,85,94,129],"of":[38,86,95,105,115,124,133,136,149],"$y\\in":[40],"if":[42,80,89],"$x<y$":[43,53],"there":[45],"no":[47,122],"$z\\in":[48],"with":[50,70,75,145],"$x<z<y$":[51],"(where":[52],"means":[54],"that":[55,109,121],"$x\\le":[56],"y$":[57,60],"$x\\ne":[59],").":[61],"The":[62],"Hasse":[63,107],"diagram":[64],"$H(P)$":[65],"the":[67,102,106,111,146],"undirected":[68],"graph":[69],"vertex":[71],"$\\{x,y\\}$":[76],"forming":[77],"edge":[79],"$x$":[81,96],"$y$":[87,90],"or":[88],".":[97,138,161],"We":[98],"denote":[99],"bya":[100],"$\\alpha(H(P))$":[101],"independence":[103],"number":[104],"diagram,":[108],"maximum":[112,147],"possible":[113],"size":[114,148],"subset":[117],"$I\\subseteq":[118],"such":[120],"element":[123,135],"$I$":[125,137],"(in":[130],"$P$":[131,153],")":[132],"another":[134],"This":[139],"quantity":[140],"should":[141],"not":[142],"confused":[144],"antichain":[151],"in":[152],",":[154],"which":[155],"sometimes":[157],"denoted":[158],"by":[159],"$\\alpha(P)$":[160]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}