{"entities":{"Q405143":{"pageid":406910,"ns":120,"title":"Item:Q405143","lastrevid":61642038,"modified":"2026-04-11T00:39:54Z","type":"item","id":"Q405143","labels":{"en":{"language":"en","value":"Treewidth of the Kneser graph and the Erd\u0151s-Ko-Rado theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340146"}},"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":"Q405143$BB84C549-9C92-401B-BB61-40393F731766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10b85b6bfe0b2c271dd7a94a41fcc1c264ccca59","datavalue":{"value":{"text":"Treewidth of the Kneser graph and the Erd\u0151s-Ko-Rado theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405143$3A50D786-FD83-4D60-BE7B-1107F56D464F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e9b705fb670993c3e381310752437e377fa8ff6","datavalue":{"value":"1300.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405143$E27EF7CF-EA44-4A35-B2CE-7C39F98CCF79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae6abd054da1d1e2a56610978868f8d1a608609","datavalue":{"value":{"entity-type":"item","numeric-id":217535,"id":"Q217535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$1B95F52C-62BD-47DF-A87F-CA9ECEE67CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$806A6DBF-C1E6-4FDF-85C1-DCF39DE5A70B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$70B0565F-FEB3-4DA6-A5A0-FEB16BF73235","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405143$E50F50D2-ABC3-4CAA-A6B6-359D54DF1A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10d6dd9985f187e399d9f4aae07fdb04049ee289","datavalue":{"value":"https://arxiv.org/abs/1310.5400","type":"string"},"datatype":"url"},"type":"statement","id":"Q405143$ECE5CB46-4F04-4C71-8D71-07607FE9966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dab36bf33ace5e64e9bb241d014513bae48695c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q405143$FF2AAC37-FCBC-4D25-92DF-F30F8943580A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c881ab6ac2a9abe92ab96ec782fb8682608eecd2","datavalue":{"value":"Summary: Treewidth is an important and well-known graph parameter that measures the complexity of a graph. The Kneser graph Kneser\\((n,k)\\) is the graph with vertex set \\(\\binom{[n]}{k}\\), such that two vertices are adjacent if they are disjoint. We determine, for large values of \\(n\\) with respect to \\(k\\), the exact treewidth of the Kneser graph. In the process of doing so, we also prove a strengthening of the Erd\u0151s-Ko-Rado theorem (for large \\(n\\) with respect to \\(k\\)) when a number of disjoint pairs of \\(k\\)-sets are allowed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405143$347E668E-7F6C-4F18-8DE7-626B1C05B28F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405143$3FA05253-22CF-437F-AD5E-88C6F5DB45FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405143$953059B5-3BD8-4A11-8EAA-74342C6F505D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405143$ECDBBB4B-0113-4D35-BEAA-3B884127A88F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe60a2f5e657d28e5781292ccb6879c93c7bbe12","datavalue":{"value":"6340146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405143$A3FB05F2-B819-4249-AAE1-ECBBDE064438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q405143$43EB98DA-7347-494B-8D8C-60C73D11A4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q405143$B51442F6-C636-4741-83A9-DF20FC0FA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q405143$7D8DAF5B-EEF1-4AA3-A5B5-6AE9DF28414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0d23503e4e70669aeacd3ab9a500fc4e7b980d","datavalue":{"value":"Erd\u0151s-Ko-Rado","type":"string"},"datatype":"string"},"type":"statement","id":"Q405143$01E80DEF-675D-4EBE-815C-63C99293A184","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":"Q405143$6AAFCD90-860E-420B-BB79-2709B0642076","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$5E9D545D-A1B9-4992-8572-957960631A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$E9CCD62D-3B31-43B1-AA73-1948DEEC8012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c53f4be73eea9426c4ed09dc3f52f31e75453fe","datavalue":{"value":{"entity-type":"item","numeric-id":793731,"id":"Q793731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$3CC73737-8D13-46B9-BDAD-D45FFF047D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26457108973d58400b1c784a3a34c38e11bb03c2","datavalue":{"value":{"entity-type":"item","numeric-id":2376112,"id":"Q2376112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$B3FF6DA1-83DF-4BDF-B2DC-04B34B64A690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d420590c8350a56c30a9e4935896d7b7ed7673","datavalue":{"value":{"entity-type":"item","numeric-id":4915193,"id":"Q4915193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$A4B2148B-F7F5-4A3B-BE51-3A42C3EC8602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$6571D521-3B18-428C-8AAA-C36A2984E0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b239a1f8a99f7481b596758663a90ffbe5be9","datavalue":{"value":{"entity-type":"item","numeric-id":2560819,"id":"Q2560819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$F0E308F1-60BA-4550-A962-B5C65213F867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$AE38EE6F-C9AA-4B6E-8A02-E52D8891BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$237A40A3-6898-4B95-A894-A20F9AABC85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$54B8C7CA-3828-46AB-8AFD-FEBF42BDB05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427f3d523406d29855d53492e0acf3a39a52c5b9","datavalue":{"value":{"entity-type":"item","numeric-id":810546,"id":"Q810546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$E24E7949-5788-4F7E-8021-99B851C4D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb69f0d1d5683d309c51f3313282132a3eec64a3","datavalue":{"value":{"entity-type":"item","numeric-id":5916418,"id":"Q5916418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$A30FD39C-3ADA-416A-BF4F-DF571D27DE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc18b7a412afc12f26d6f0724fdfdb5be80ef96f","datavalue":{"value":{"entity-type":"item","numeric-id":965247,"id":"Q965247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$04B96ABE-436D-4AF3-8B85-08E0BBEDD4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$70ABBCCC-8A43-4895-9505-7567B17B625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$F93CDA87-6485-41B3-8A2B-ED96974E02C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3529c7262d5345006895e70b32bed4c23027b209","datavalue":{"value":{"entity-type":"item","numeric-id":4979845,"id":"Q4979845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$AD452EA1-9993-420B-8838-F619B02736E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b0528b2c08afdc6214ddb7fca5da686e0954e","datavalue":{"value":{"entity-type":"item","numeric-id":1608563,"id":"Q1608563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405143$1EBE8B13-065A-4AA8-AA84-DDE069495102","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eb991098725467449e046187fdb8cb7250ba0156","datavalue":{"value":"bafkreigpchcgi4nd2lyjm3ag66ilb2ftc547ljiqml6pk526nudjcrwrnq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405143$CD23E3EB-852E-432A-A0CA-2080C167E888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50014439710bf5b82acdc8959d1334afb769298e","datavalue":{"value":{"entity-type":"item","numeric-id":2121803,"id":"Q2121803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f780df2d96a29cbf1118eafc8394b2e4208db2b","datavalue":{"value":{"amount":"+0.8517926335334778","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":"Q405143$860A182F-48BF-4ED9-9C49-79729A4A0C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ca57cf55f35ec04942ea61841317b92fb5066b","datavalue":{"value":{"entity-type":"item","numeric-id":6134965,"id":"Q6134965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54437493f12c74336c1a6077125f0d77f1353b58","datavalue":{"value":{"amount":"+0.8504078984260559","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":"Q405143$4BFBB54A-C73A-4F5B-8DE9-E923013293C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51528bf44244b7798ad858e12bd21112f896b082","datavalue":{"value":{"entity-type":"item","numeric-id":1045161,"id":"Q1045161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980ce398b9c8d63c2b0490f369ce6eee79ce41b2","datavalue":{"value":{"amount":"+0.7396227717399597","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":"Q405143$C8A6B9AC-FBEF-4496-AE7C-CE36C786C404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ea162d15edcf3d2c2ae0729f88d47ed2c44b6b","datavalue":{"value":{"entity-type":"item","numeric-id":5251200,"id":"Q5251200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1c61a76475f33590fca84b7453a9f7cd3adf13","datavalue":{"value":{"amount":"+0.7390874624252319","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":"Q405143$9BBDC5BC-2064-4239-8FA9-D090C0A1652B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1e5a26a9e267b678c53d040100d31719c7717a","datavalue":{"value":{"entity-type":"item","numeric-id":725003,"id":"Q725003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d8fcb67808281f90242374a76853f43683e536","datavalue":{"value":{"amount":"+0.7389086484909058","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":"Q405143$B1CFA4CF-6FDA-4D63-864A-4B37DC638B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth of the Kneser graph and the Erd\u0151s-Ko-Rado theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Treewidth_of_the_Kneser_graph_and_the_Erd%C5%91s-Ko-Rado_theorem"}}}}}