{"entities":{"Q949799":{"pageid":951647,"ns":120,"title":"Item:Q949799","lastrevid":57254406,"modified":"2026-03-27T16:13:27Z","type":"item","id":"Q949799","labels":{"en":{"language":"en","value":"Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355100"}},"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":"Q949799$64201AFF-8280-4C20-935A-67B48ACB6F46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4726a157b2b38c18febda22065f8014aa75564d","datavalue":{"value":{"text":"Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q949799$775C5F7A-22F8-47C2-B503-62946EE0897F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4015dee31d6de6e59aa06241d32062e6144e0b19","datavalue":{"value":"1175.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949799$40762046-3535-4F6B-AC2C-5989EF3E59F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3678c381f1a266424fc3c814a7b6278c92f3d47b","datavalue":{"value":{"entity-type":"item","numeric-id":177378,"id":"Q177378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$83EB996E-CBBA-4E98-8938-B8F3F4E5C967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3abc6a70dbf6482813534e44e9cb5a1449332bf6","datavalue":{"value":{"entity-type":"item","numeric-id":249579,"id":"Q249579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$6556CE2F-B0D7-4627-B238-C291C8BEBC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12b208e9c9074c8713a6b0a17314337babd9ab4","datavalue":{"value":{"entity-type":"item","numeric-id":267381,"id":"Q267381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$0463551E-5DBB-4E8E-A02A-64126678C4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f95d5bd7bb0e9bb143a29c66ebee9ffabaffcbe4","datavalue":{"value":{"entity-type":"item","numeric-id":166146,"id":"Q166146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$88461F9E-BF03-44F8-872F-B824C4950E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e02e6a3d9536daa3cece6bda298ec2ca80faf0a","datavalue":{"value":{"entity-type":"item","numeric-id":949798,"id":"Q949798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$60575887-F042-453C-8F30-E226CD489ECE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$295D5243-CB1A-4A9D-8B79-31C7455F535F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b4a05105c8454225903df775b1ba3fdbda7455a","datavalue":{"value":{"time":"+2008-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q949799$FE809CD6-071B-481E-A65D-3FA4D3E6DBB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a3fd93bcd0b6dd05586717466a1d94d66ad6371","datavalue":{"value":"https://arxiv.org/abs/math/0606477","type":"string"},"datatype":"url"},"type":"statement","id":"Q949799$60F3BD48-18EC-467C-B868-27324FFBA0B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d63a44d068608ee486b1815a8c5d7bfd49719ce4","datavalue":{"value":"Simplicial complexes with a special ordering on their facets are called forests and quasi-forests due to their resemblance to graph theoretical forests. It is known that a forest is always a clique complex of a strongly chordal graphs, while a quasi-forest is always a clique complex of a chordal graph. This paper proves Kruskal-Katona type results on forests and quasi-forests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q949799$CF866BF5-9019-4F34-9415-38845F925224","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$3DCC4F27-002F-4ABF-85B7-1DF6175CB1A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949799$4240D03B-8EC2-4568-81BD-3BB7D0D7647C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949799$AB2DDCC9-2B1B-4C04-A437-670F2CD6FB8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd7ebe5c08d5e38820c0f1e1c3ba4a3fdae5539b","datavalue":{"value":"5355100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949799$C7B957F2-44A9-4B32-BAED-4AF1B1DED9EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q949799$B7CCE8BA-7A37-47E7-A8CA-0893F7ED8966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a6ca6c1cb73b8213c0bc6c1f79eda7e4a1010b","datavalue":{"value":"simplicial complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q949799$0CA5D3A7-315F-492D-8F79-D2E1BE124A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1cc51bd4828b6b2ca5c59b3608ce3c0634614a","datavalue":{"value":"clique complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q949799$3887C29D-0DFB-4B7B-B389-D98615E40152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c1d0f70f95fe1bac8dd1459ed5212ba9d977ec2","datavalue":{"value":"\\(f\\)-vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q949799$A848AA18-02E3-46F8-B38E-6A3268972EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q949799$D85895E6-F467-4BFA-BBAA-E860902DD1BE","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":"Q949799$9018A308-BA2B-4E05-83CA-6B524259FA2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e19a84fec1fd39a7feaa8ce945be02a0f45add7d","datavalue":{"value":"W1965101464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949799$5195FAEB-2370-4481-A30D-F835D8E198B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d9b3738291124c431a09fa77397fdad86bf4d2","datavalue":{"value":{"entity-type":"item","numeric-id":3908126,"id":"Q3908126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$AECC36C2-DD08-4C45-A950-3292FA086806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb04d7090d00bfc39dd82d146456c1f0e1c2965","datavalue":{"value":{"entity-type":"item","numeric-id":1918389,"id":"Q1918389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$B0FD3030-3EBF-4DEE-BA3B-8D014E6A617A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb96da8651e1cf1ce1694375ed038eb0c54ea81","datavalue":{"value":{"entity-type":"item","numeric-id":4197665,"id":"Q4197665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$BEC28552-9D48-4C1C-9C48-88433E9F4291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b1a1489be56b94145852931ee39f0b8513525a","datavalue":{"value":{"entity-type":"item","numeric-id":1770438,"id":"Q1770438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$83B83964-A82B-47C5-BF34-A1313E1301C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad0fa36e433f566d04f05003ccb5e91712a3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2494115,"id":"Q2494115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$949F97F4-63BF-42AA-BBC2-D7F8D20E1FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ed18214830d6f726c8166c8289dcc4b065d8c","datavalue":{"value":{"entity-type":"item","numeric-id":940742,"id":"Q940742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$AF470865-9201-42E8-838E-7DCC38BA373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337494e0f4349b01344e29081e24654d8ad2564d","datavalue":{"value":{"entity-type":"item","numeric-id":2571325,"id":"Q2571325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$7FA039EF-6C66-4182-B34A-9735FE1EAD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb9aba0a37eaf68d5b49500aa4e7d71bf73acd7","datavalue":{"value":{"entity-type":"item","numeric-id":1883607,"id":"Q1883607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$68CDC983-753A-42C1-ACA7-C3BCE765D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b1279f3b04205522bba27546cb3daccaf68a35","datavalue":{"value":{"entity-type":"item","numeric-id":1117227,"id":"Q1117227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$6BEFBCEE-B3FE-484A-883D-11D56CADC5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31994772801461d8b419051d94a733149230579","datavalue":{"value":{"entity-type":"item","numeric-id":5288967,"id":"Q5288967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$E8790206-B662-41FF-81DB-35F290FBE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb94b862ee6082cc44531c123d2c5d10aaae694","datavalue":{"value":{"entity-type":"item","numeric-id":1062277,"id":"Q1062277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$3D2BA1A6-9770-44FA-87D0-E44F91C2F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61aaf147024a10eb74ed43d486a3f544021eb7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1080184,"id":"Q1080184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$96AFF9DE-4E06-4571-A4F1-8F605F9905E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5756de2425407c85b7d84ac3979c546edea5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1865148,"id":"Q1865148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$0F69FF58-2A3E-4CE1-B41D-35DE77B4DB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3d13be78fe2738a88632147141983e4f62279d0","datavalue":{"value":{"entity-type":"item","numeric-id":5896310,"id":"Q5896310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$B336C3AD-0037-40E8-A624-A7C520084772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0cd7f9774f4d4da34e7408efd0b592b21bec6b","datavalue":{"value":{"entity-type":"item","numeric-id":3158212,"id":"Q3158212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949799$39F3127B-EFF7-4FAF-AA3D-47C55477226A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daf3d11d612b1da095d6c0cabf3809d193cf4539","datavalue":{"value":"10.1007/S00493-008-2319-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949799$E92F1463-3C24-4FC0-B754-37BEB2A020E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c34918647955c78b6ac2915f1e6d6e9dcb1b139","datavalue":{"value":{"entity-type":"item","numeric-id":659777,"id":"Q659777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b78970ab650544a8aeec348680e05741c741c6","datavalue":{"value":{"amount":"+0.7139566540718079","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":"Q949799$898D060E-EEEB-4751-94D9-A6FFBECAD52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9262ed812e036a49dc1badc37ef5a8fa74cf33","datavalue":{"value":{"entity-type":"item","numeric-id":2809187,"id":"Q2809187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b89c7d60fb9e8e075ae9d0dce3892c9be9b617","datavalue":{"value":{"amount":"+0.7118977308273315","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":"Q949799$BE851AC0-EEE7-4B2A-8425-682857A37BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bc4eb39ef4833369d1e072d12357f50a46e022","datavalue":{"value":{"entity-type":"item","numeric-id":966066,"id":"Q966066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d1dac10c6222ebcd3d74ac5c809caa0af3aaab","datavalue":{"value":{"amount":"+0.7099648118019104","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":"Q949799$B0D0B83C-AF16-4B12-814C-5F9C93FE7FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0088b0de4746619a1da9e134b9dc7394270bd12f","datavalue":{"value":{"entity-type":"item","numeric-id":2363100,"id":"Q2363100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4ca07ff8c56d95dd6e4c967c86e4caf968dd23","datavalue":{"value":{"amount":"+0.7088580131530762","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":"Q949799$7BA58EFC-BF84-4B54-A4FB-98E71B840B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d39fde3357f8bb329a53119175f6d793ab69812","datavalue":{"value":{"entity-type":"item","numeric-id":663317,"id":"Q663317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878de16073a837510e0c291b6ab733a385538df4","datavalue":{"value":{"amount":"+0.7088268995285034","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":"Q949799$FA6D3D04-5A30-4535-828D-0275DE7DC15A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:949799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:949799"}}}}}