{"entities":{"Q2583128":{"pageid":2593871,"ns":120,"title":"Item:Q2583128","lastrevid":48632281,"modified":"2026-01-05T10:58:58Z","type":"item","id":"Q2583128","labels":{"en":{"language":"en","value":"Almost all webs are not rank-perfect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2246754"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$C251E020-0807-4B16-AD8F-133F28036160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5324d5469834940f17aa08c534fdf57575b2d22","datavalue":{"value":{"text":"Almost all webs are not rank-perfect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583128$B34AC4E6-B1CB-4FB4-864E-BF3D65BF4718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f9346a089a918a2e133a44d9d214edab8568639","datavalue":{"value":"1083.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$B4F33480-69AD-40EB-B765-3563929C91D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a1d6eae62c5dc57677abd96ddd51da8ee6e751","datavalue":{"value":{"entity-type":"item","numeric-id":378132,"id":"Q378132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$E50534CF-7935-4623-B6D9-A8B49C6EAFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037cd2f57be990495ee0f509d6fb5b2fddad9f1","datavalue":{"value":{"entity-type":"item","numeric-id":324733,"id":"Q324733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$1E1909A3-77ED-4C82-83C7-BACF082374D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$0BB9EB64-9F92-456D-B292-C88F038EB149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f92b352b40ee84d836955c3afe6ef5af01ff12","datavalue":{"value":{"time":"+2006-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583128$44213123-C612-4BC6-828D-376A3063FBF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aeb99daaac2fdc3d5c7e08660c6dbf1e76c294d","datavalue":{"value":"A web \\(W^k_n\\) is a graph with vertices \\(1,\\dots ,n\\) where \\(ij\\), with \\(i\\neq j\\), is an edge if \\(i\\) and \\(j\\) differ by at most \\(k\\) (mod \\(n\\)). Webs are also called circulant graphs [\\textit{V. Chv\u00e1tal}, J. Comb. Theory, Ser. B 20, 139--141 (1976; Zbl 0293.05117)]. The stable set polytope of a graph is defined as the convex hull of the incidence vectors of all stable sets of the graph.   In this paper the authors investigate rank constraints [see, e.g., \\textit{A. Galluccio} and \\textit{A. Sassano}, J. Comb. Theory, Ser. B 69, 1--38 (1997; Zbl 0867.05034)] and prove, building on their construction for non-rank facets [``A construction for non-rank facets of stable set polytopes of webs'', to appear in Eur. J. Comb.], that stable set polytopes of almost all webs with clique number at least 5 admit non-rank facets. They also present a conjecture how to construct all facets of the stable set polytopes of webs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583128$7D3E0976-9DF4-415F-BF98-9569C00EF935","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$8E88B418-35C6-4E05-BB96-23BD363FF664","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$EBFE73E7-6516-4F5D-89FF-F0506D8ECFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$7A0E876D-6631-4C4C-95ED-0CAD19B38E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$8F0863FA-4B9A-4C75-82CB-29AF75C8F776","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71996bd2bf65f67eca822b3671bdd29181f27b17","datavalue":{"value":"2246754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$CD6C9D99-BFFE-4CCE-8316-A2798AEFC142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9500328a0a0a93ae778cd33d5ecd620868459d","datavalue":{"value":"stable set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583128$B7A4184F-37C6-4012-B72A-F7BBBFD6DDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcdbd5fdcab1601a817fa9dea08b066d97e88b60","datavalue":{"value":"rank-facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583128$38C8E14A-17E4-420C-A210-7E0B62F3629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd56709faabdd3e4846ec2660deacd90f4cf795","datavalue":{"value":"non-rank facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583128$DB124D99-9755-4A2B-B1AF-B1AAC46191A9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$F03A20E2-EDEF-4543-A153-D884F65EBFFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"354d1e391ef1f9b89007d8bb7be005d40638947d","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0655-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583128$2CF40675-4E9E-4DA8-BD73-40A966653444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb3ff212a72bd73b8614f302fee159ce777da383","datavalue":{"value":"W2019885282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$2A273A52-F451-4EC8-AEEC-F41ED04034A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$4C05D1E1-25FA-4D7C-B991-95B4201C9267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1263246dd2ae4dffa334294b4b096b5a62c20ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1931400,"id":"Q1931400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$DD76109C-7524-4C7E-B9EB-42F7982300C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$D5F5A642-594E-45CE-8241-F5BCCD4AD5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e86ec4bf4a18366490cd927e955ec496984708","datavalue":{"value":{"entity-type":"item","numeric-id":5905679,"id":"Q5905679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$D20744EF-EC62-493C-ADB5-34401DEEB710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3481daa59e80883c96a8c48ca27fd8305ad838cd","datavalue":{"value":{"entity-type":"item","numeric-id":4702296,"id":"Q4702296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$31A3B353-5931-4177-ABA6-A6BE1E1C5D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a692699ae4db0c9b3ee166b6d2ee23a1710b4164","datavalue":{"value":{"entity-type":"item","numeric-id":4078069,"id":"Q4078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$EA792D69-35D1-464A-A3B0-2EBAC3256D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cc482a95db91be0566403622d084dad8ce9631","datavalue":{"value":{"entity-type":"item","numeric-id":1354111,"id":"Q1354111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$EC690FC5-491F-493A-A7D8-0EF6B8F3C17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c93080589053dbc5849eea07a685c7321bfe204","datavalue":{"value":{"entity-type":"item","numeric-id":1168982,"id":"Q1168982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$A66ABA22-F009-46FF-8C1B-2F21BA104BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$26A65E62-2647-4206-8119-37F5F250D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c290ef51ef60f32643bda6ea62819f1b6a5da41","datavalue":{"value":{"entity-type":"item","numeric-id":2715926,"id":"Q2715926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$BEE7AB38-3DAD-464F-948A-D29E18A69996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067a1d0050614e2254d461c850bf464a4c196663","datavalue":{"value":{"entity-type":"item","numeric-id":1880259,"id":"Q1880259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$B89794FB-DC2D-4988-B098-88802AD63F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0660408daee99c67b679c41409d14895d75f52","datavalue":{"value":{"entity-type":"item","numeric-id":1414593,"id":"Q1414593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$A4F93177-6110-41E8-ABB0-5794430C9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd782009a58c3f2228b9952b2cad36d57fe340","datavalue":{"value":{"entity-type":"item","numeric-id":948961,"id":"Q948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$2DBD00B6-DB90-47F7-840E-9A69D2D5A881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$883FA833-D7F1-4DE6-A1A9-3CCBA1FBC5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b5b4598a32526519fc75b544506c2c9566efd","datavalue":{"value":{"entity-type":"item","numeric-id":2492218,"id":"Q2492218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$F99EE28A-8B94-4A79-86FD-84141E76C9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c643583f036d8d6cd1eb96b8d8e5ee8f5eaad1e","datavalue":{"value":{"entity-type":"item","numeric-id":852709,"id":"Q852709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$EC8F43BB-CDE0-42F1-920D-2EF6C3F55C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6542352e47dd34fbda695c41fd84595fda3ecebd","datavalue":{"value":{"entity-type":"item","numeric-id":1220520,"id":"Q1220520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$E3E0BC0E-60B2-44F5-B77E-AF1C1B750E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76172149a966585202564d5b493abbad67d26f0","datavalue":{"value":{"entity-type":"item","numeric-id":1885339,"id":"Q1885339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583128$BC829585-1782-4870-82EF-7C65A953BCAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10451bac11aa8cf05aaa185416e44d8ad0e541df","datavalue":{"value":"10.1007/S10107-005-0655-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583128$E37B8808-1AEF-4B9C-91F9-7EB21313CD54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c007ccc2039064eca079cc3496f5bcf43d5f963d","datavalue":{"value":{"entity-type":"item","numeric-id":852709,"id":"Q852709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3ba03ca2e209e5885a4e7bec9ca6710a36ccf6","datavalue":{"value":{"amount":"+0.9454046487808228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583128$57EAEB8F-0BE0-45E1-9B94-CCAFF9E15309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df29d335872d006a18f598d57ea7c95269dd8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2492218,"id":"Q2492218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0cc2b6f4e56c400fcbb1b1972384bb51fbe1f4","datavalue":{"value":{"amount":"+0.935781955718994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583128$048EB179-A957-4F47-8C54-733F91373B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d045ac617651bd3cf90012869f12a37f9a71bdc","datavalue":{"value":{"entity-type":"item","numeric-id":949780,"id":"Q949780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505143d9acb829df8e6fc4fb4c257ec38f799d2b","datavalue":{"value":{"amount":"+0.8274787664413452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583128$0D6E07A2-BF6C-499A-9CAC-F01465A8A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f148ef4dfa20d63210960722e70e7608779977","datavalue":{"value":{"entity-type":"item","numeric-id":948961,"id":"Q948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1aa9a987f7aa36bc5e15bc2979bf99a39b465d6","datavalue":{"value":{"amount":"+0.814628541469574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583128$D9F8671D-8247-42B2-ADAB-486F872F5A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5d5cdac60d64e2b77d77a887954f6fa6247604","datavalue":{"value":{"entity-type":"item","numeric-id":3596357,"id":"Q3596357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2d35acc3723d834acefdecda694d90240da2c3","datavalue":{"value":{"amount":"+0.8137844204902649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583128$DFB92FA0-E3E2-441B-8219-487006C0D6ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583128"}}}}}