{"entities":{"Q2441631":{"pageid":2452374,"ns":120,"title":"Item:Q2441631","lastrevid":78834506,"modified":"2026-05-06T12:32:43Z","type":"item","id":"Q2441631","labels":{"en":{"language":"en","value":"Convex hull of face vectors of colored complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273631"}},"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":"Q2441631$86A46020-2967-4C0E-9C9D-34FEA62C816F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"876a3645fcc3e6b35e6abb0de2910ab2e834bf0e","datavalue":{"value":{"text":"Convex hull of face vectors of colored complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441631$8D390CE6-4562-48CC-8DC2-9146CE8501E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3058d241623e112adbad532efccb5ead35ddea32","datavalue":{"value":"1295.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441631$EB8CD21D-8AA7-4FD4-9445-EF300B1230D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa7f24b43f5d1c359c0c35ae5a147e4a483f678a","datavalue":{"value":{"entity-type":"item","numeric-id":251757,"id":"Q251757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$35094987-B7A8-49F8-B9F6-D529E4D1ED1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$18B27765-798E-4ED5-B63D-D84324EED91D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441631$49C66FAC-88D2-4B1B-B3BB-563F85DA01F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96dfdec71cefc2baa9721e0ff2470ce687f3b9b7","datavalue":{"value":"https://arxiv.org/abs/1210.8390","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441631$014BDA29-2C10-49E9-8424-98576FE4E988","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdbbf901184fe4487e3738cf886e112aec44df7d","datavalue":{"value":"A simplicial complex \\(\\varDelta\\) on \\(n\\) vertices is \\(r\\)-colourable if its underlying graph is \\(r\\)-colourable. The clique vector \\(c(G)\\) of a graph \\(G\\) counts the numbers \\(c_k(G)\\) of \\(k\\)-cliques of \\(G\\) for each \\(k\\); its \\(k\\)-truncation replaces \\(c_j(G)\\) by \\(0\\) whenever \\(j > k\\). The Tur\u00e1n graph \\(T(n,r)\\) on \\(n\\) vertices has cliques of size at most \\(r\\), whose maximal independent sets have sizes as nearly equal as possible; the number of its \\(k\\)-cliques is denoted \\(t_k(n,r)\\). In [Discrete Comput. Geom. 18, No. 4, 421--431 (1997; Zbl 0899.52010)], \\textit{D. N. Kozlov} made the following conjecture, which is established here: the convex hull of the \\(f\\)-vectors of \\(r\\)-colourable complexes on \\(n\\) vertices is generated by the truncations of the clique vector of \\(T(n,r)\\).  The author further proves a generalization of a result of Zykov, showing that an \\(r\\)-colourable graph \\(G\\) on \\(n\\) vertices satisfies  \\[  \\frac{c_r(G)}{t_r(n,r)} \\leq \\cdots \\leq \\frac{c_k(G)}{t_k(n,r)} \\leq \\frac{c_{k-1}(G)}{t_{k-1}(n,r)} \\leq \\cdots \\leq \\frac{c_r(G)}{t_r(n,r)} \\leq 1.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441631$7E5B6BE3-8ADE-40ED-8EF0-CD8F6DBB5E65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441631$937152C6-274C-433A-A63D-4FCC3A460D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441631$07338FEB-8CF3-46B2-A1AF-1EE080CF7FCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6163406bd68778fcfbc646fa489f665f58ba52d","datavalue":{"value":"6273631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441631$B65C3EDA-02D8-49B3-98EC-8C4556822E20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441631$45702A5C-0DD0-4F2B-920C-F87F464707F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441631$2AA8BDC1-C3B9-4B9F-965D-C62D0709927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a262ef50fe60771a449971cedf2fa3c48c3099f3","datavalue":{"value":"\\(r\\)-colourable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441631$88535B75-7B7B-4030-BF0A-3FC49CCFCC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721a4c0ca26cbcdf0f3f49ad3f5e33cc5f3618a0","datavalue":{"value":"\\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441631$F834BEF8-56CC-4C4D-85FD-E071BB334217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441631$DBFFC5E3-7AFD-414A-9D47-AC1FC5F5FD7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a54b041da72649d471d65c3ae08f917a1bcacb9","datavalue":{"value":{"entity-type":"item","numeric-id":590245,"id":"Q590245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$CCA40A6A-DF05-4BB7-B8BA-F9F2D09794DA","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":"Q2441631$4701776E-32E9-4071-A2EB-FB97F357C730","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7895e973d493d09cfe46c1b30b4ac189656e912","datavalue":{"value":"W2050522399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441631$676CBC02-1F7B-4DE5-8368-FDCC73638F4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2767b58e368a93ef7a71bdedf7477c53d8db33ba","datavalue":{"value":{"entity-type":"item","numeric-id":4870046,"id":"Q4870046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$18BCF900-D21C-44A1-BB81-6A425B6F5308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388652312846c036177579ce98da69efc177622f","datavalue":{"value":{"entity-type":"item","numeric-id":5902174,"id":"Q5902174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$D54FAF54-AC4A-4843-969B-78703464C20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962345667b8c1fdc68fe4e6353dcb9beda3fb162","datavalue":{"value":{"entity-type":"item","numeric-id":3795682,"id":"Q3795682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$6C0EFC53-0785-4B34-88B5-FE3DC8CDC228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb449b5a37f9ab85d13651d74ee78ab3a5cde921","datavalue":{"value":{"entity-type":"item","numeric-id":1380805,"id":"Q1380805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441631$F146555A-0A59-499E-A0D0-481DD71F8E56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95aa0296cb3edd46a15915099d553c848846cfc0","datavalue":{"value":"10.1016/J.EJC.2013.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441631$B6E59231-FB5D-45DB-AD42-1C51F7D6CCB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841e42f472e098804f22ce6b729a077f358a5369","datavalue":{"value":{"entity-type":"item","numeric-id":2583673,"id":"Q2583673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ded7e06a932d3c56d3371e2d35041baff98da0","datavalue":{"value":{"amount":"+0.7555857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$B2430B75-1D91-40A2-80E9-22C5A0AB81F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ae4dd4667449383c6a5cf8d9da22b4cd127a80","datavalue":{"value":{"entity-type":"item","numeric-id":1827735,"id":"Q1827735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73604b6512f2c491aaf33c7f2d9ddce690f17983","datavalue":{"value":{"amount":"+0.7223225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$9200C46F-56FD-408B-BE1A-7B67C6505B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9e35dc2bd45123a1baf4df03064d976c8ffbc7","datavalue":{"value":{"entity-type":"item","numeric-id":4711799,"id":"Q4711799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ae450c7bfda70cfc90d42dabae5d8aef61c06f","datavalue":{"value":{"amount":"+0.71879363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$C245E7FA-7C9E-45A5-ACE6-FDB8081AD362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5e1f7d7f838a7d4327c5d6e479339ac449e342","datavalue":{"value":{"entity-type":"item","numeric-id":2463464,"id":"Q2463464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac2508739d46fb83133d040c7a423affe278061","datavalue":{"value":{"amount":"+0.7175369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$98540691-8E33-4724-A4CA-1D3E38C34066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72479f3cb72bbc48b962baffdeaef01591ad9176","datavalue":{"value":{"entity-type":"item","numeric-id":1093651,"id":"Q1093651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d6d97a44c7218681064c9780798f6ace5dc0a3","datavalue":{"value":{"amount":"+0.71430224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$ED0B8C0C-67CA-416D-9805-750AFF4D3130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d611242346225ea8948b73f89984e8d2da1e720","datavalue":{"value":{"entity-type":"item","numeric-id":5054044,"id":"Q5054044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ebd61f971acd9401cf49cc72277c20211ac766","datavalue":{"value":{"amount":"+0.7038098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$8153CFC8-61F1-4F5D-9390-4898600333CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e407fa28a31cdd1830d6eaf03298ea88043608","datavalue":{"value":{"entity-type":"item","numeric-id":4568091,"id":"Q4568091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af47028ddfe29f0670b494ce5f2ab9ea9c540560","datavalue":{"value":{"amount":"+0.7000835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$F7D7F00E-2208-42F3-A0CF-5BD82919F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3259cbf5e912db7463814c03acb3ee5a639795","datavalue":{"value":{"entity-type":"item","numeric-id":1340140,"id":"Q1340140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b430d977bc8acc8d888d1dad232b65d9c191f5","datavalue":{"value":{"amount":"+0.6915322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$D125D099-9084-4A17-8B30-EA6C18EB0A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0ab67e584e9536ddc36908724845a3a5fe5fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c480a5206581c7aa20244b8fd666c2f25aa6feb","datavalue":{"value":{"amount":"+0.6914948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2441631$D73B8819-4769-463F-9955-8B5362738CD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex hull of face vectors of colored complexes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_hull_of_face_vectors_of_colored_complexes"}}}}}