{"entities":{"Q2415074":{"pageid":2425817,"ns":120,"title":"Item:Q2415074","lastrevid":57911643,"modified":"2026-04-03T01:33:52Z","type":"item","id":"Q2415074","labels":{"en":{"language":"en","value":"Stability results for vertex Tur\u00e1n problems in Kneser graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056820"}},"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":"Q2415074$8A50E13C-A232-45EE-829C-1E705C1B4D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a957375f07ffab9680a2f176b13799cac6e3e229","datavalue":{"value":{"text":"Stability results for vertex Tur\u00e1n problems in Kneser graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415074$A2B3807B-FF98-4BD4-9CE7-026A98214666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a20109bf29889f0293d7ac3dff5686a56f652f9","datavalue":{"value":"1410.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415074$46A8DBFD-891C-4352-AD69-E9C292369326","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a1e5e6db15a6406ccb501f0a071b29607d2728","datavalue":{"value":{"entity-type":"item","numeric-id":284343,"id":"Q284343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$3199F550-4759-4A0E-8030-19CDBC4F3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62efbde8a5d97e83dc80a44b91046386e8f5276","datavalue":{"value":{"entity-type":"item","numeric-id":512578,"id":"Q512578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$F78E9C72-06DC-4531-B222-D7782E4A7C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55908151e5063a9cc02260ee9365daf00e4b8385","datavalue":{"value":{"entity-type":"item","numeric-id":497345,"id":"Q497345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$8B3EBF3D-56BD-4250-9F99-E9848173BCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$D8485C42-1494-4E46-AF2E-712BB7343AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"178ea3d624db499181a636d226061874542486a5","datavalue":{"value":{"entity-type":"item","numeric-id":322259,"id":"Q322259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$7017048E-A8D0-4E97-B366-64A227BD8373","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":"Q2415074$44746122-430F-4EFC-B2F1-1F73F96BD166","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76aea2b75495bec6f97e62ffc31f2b341286902a","datavalue":{"value":{"time":"+2019-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415074$3BE4150F-2092-4435-99F9-3F89E64DBF2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d371d93b83cc90ab6503af6aeead2347d5487447","datavalue":{"value":"https://arxiv.org/abs/1804.03988","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415074$F78303E9-500E-4C20-80CB-56B6B3293F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5b3b420322a706adf0831b82f0aaa35bd999bd4","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415074$3E3B71B4-11AF-4581-B6E9-41374EA2D201","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77918985214cfa29568e4beb547f4dc0c5206006","datavalue":{"value":"Summary: The vertex set of the Kneser graph \\(K(n,k)\\) is \\(V = \\binom{[n]}{k}\\) and two vertices are adjacent if the corresponding sets are disjoint. For any graph \\(F\\), the largest size of a vertex set \\(U \\subseteq V\\) such that \\(K(n,k)[U]\\) is \\(F\\)-free, was recently determined by \\textit{M. Alishahi} and \\textit{A. Taherkhani} [J. Comb. Theory, Ser. A 159, 269--282 (2018; Zbl 1392.05108)], whenever \\(n\\) is large enough compared to \\(k\\) and \\(F\\). In this paper, we determine the second largest size of a vertex set \\(W \\subseteq V\\) such that \\(K(n,k)[W]\\) is \\(F\\)-free, in the case when \\(F\\) is an even cycle or a complete multi-partite graph. In the latter case, we actually give a more general theorem depending on the chromatic number of \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415074$34D796AF-EF93-4694-A579-AD82A74567F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415074$C4766150-D6AC-41FB-8345-71E97A7F7300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415074$529FE011-AFD6-4B92-836C-D098D3B9CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415074$A89FE141-5A5D-4B69-8FB9-BE1F09EDC89F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e9970fe6e5769a49df2ca02c4eef0e688cd3790","datavalue":{"value":"7056820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415074$F899F0E1-34E4-4B46-82F3-7B1546458CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415074$904303E0-8709-44C4-878A-7526455D8293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ee19250a4e86084859d4c5cd95f571814b47fe","datavalue":{"value":"Erd\u0151s matching conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415074$AD6AE265-761D-4735-B905-1F4DC72A6723","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":"Q2415074$09266267-0C77-4FD5-93CF-62E4809A247F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a027915e4f3674e9a5732f0e03f3adee6d9353","datavalue":{"value":{"entity-type":"item","numeric-id":725003,"id":"Q725003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$C4B6B760-A631-4A95-B5B9-67CDC3DE08A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2882e1f473bd04ce52948862b191436815894cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3449986,"id":"Q3449986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$761C73CB-ADDA-42EA-8564-382B37E1D1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$EB7CE9D4-6D00-4A2E-9978-13D2179A5656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$AEA57E57-1B4C-4FAB-8896-ACAD77DA7CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45fcbe3692c3484885b4b2ab4e6098917b8c43a","datavalue":{"value":{"entity-type":"item","numeric-id":516783,"id":"Q516783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$C9A0EAE7-D8D1-465D-9370-0B86016188DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b16e507b21e1e9d32468fb299aabce9f5718a1e","datavalue":{"value":{"entity-type":"item","numeric-id":385035,"id":"Q385035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$97911AFA-79C3-499A-901F-8C07EC54042A","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":"Q2415074$3A0F9EFD-6FE4-47D7-B33C-5137299B757C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$91C46DE5-25CD-485E-AD93-7710CAED57D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9a6fe859f4b7c053c2fbbaac58a0c7722e288a","datavalue":{"value":{"entity-type":"item","numeric-id":497346,"id":"Q497346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$D146D906-3A74-4448-92F8-8B197488B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415074$066D03A2-3771-45CE-B58C-8EB214190D8E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4add3e837188c7e59eeb014fd1afffa54b59612b","datavalue":{"value":"bafkreieiywbtmzdo2rrdjapsyvkxmysz7f4kzdqb5hfk75rszamrqfdlde","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415074$F534A6FD-62E2-4251-88FC-B86DFB09B602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507bd8037f2fe8faa0f4d2c36f665149fbbe9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1584256,"id":"Q1584256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db13ef32170127daeaad5e21fee84f043b6ab95","datavalue":{"value":{"amount":"+0.7912817597389221","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":"Q2415074$458A60DA-9DB8-47AD-A7CB-FB21DACC1D7A","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":"948c4976148f6f7861d8c6d82ad98eecf46d8cef","datavalue":{"value":{"amount":"+0.7871835231781006","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":"Q2415074$8E03BF4C-DBDD-40F6-8249-04D579BF91A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011488a04f6995823365064dbc84b30b91e10e64","datavalue":{"value":{"entity-type":"item","numeric-id":3691691,"id":"Q3691691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3e1ebc90b9b4e91cec40ceaf9beb7ae6f82833","datavalue":{"value":{"amount":"+0.7854446768760681","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":"Q2415074$E172A6C8-B5A4-4909-9042-D94621D0876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783044fe607cb413c43370626e2d4deccdafda39","datavalue":{"value":{"entity-type":"item","numeric-id":3507246,"id":"Q3507246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7b5dfc3c26050dc146f29b209a6cfb8c2a2d18","datavalue":{"value":{"amount":"+0.7704575657844543","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":"Q2415074$1E8009D4-06F9-4240-A3CE-3C203D5C5273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0fb3931efbce177481028df9d1dcbe871b5ffdc","datavalue":{"value":{"entity-type":"item","numeric-id":3563960,"id":"Q3563960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9054dce4a01eca0be438b256661c56a19ac091","datavalue":{"value":{"amount":"+0.765425980091095","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":"Q2415074$FC6A6DC6-61C8-443B-8B6C-838CD12F2721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2415074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2415074"}}}}}