{"entities":{"Q1010943":{"pageid":1012791,"ns":120,"title":"Item:Q1010943","lastrevid":66004800,"modified":"2026-04-12T06:53:09Z","type":"item","id":"Q1010943","labels":{"en":{"language":"en","value":"Spectral saturation: inverting the spectral Tur\u00e1n theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541098"}},"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":"Q1010943$26791CC6-7558-4F8F-808C-32B4692D70BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09122f4cf32d12fde6f03ddde07a7ebed3ffaed6","datavalue":{"value":{"text":"Spectral saturation: inverting the spectral Tur\u00e1n theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010943$BB62E5E6-87F0-45B6-B7C2-A4B6142AB0C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c952daa3c6fc0518d002df0afdc2f1ab5a320097","datavalue":{"value":"1159.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010943$1A0004FF-5D03-4CB9-A5DB-354BC5A24F02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7848ea27de0418470d5f2213ad091e7aab6bb866","datavalue":{"value":{"entity-type":"item","numeric-id":267200,"id":"Q267200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010943$8D0958AB-4B73-425C-8444-C5EA909050D6","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":"Q1010943$B2F6675C-212A-40D9-AFDB-05C21C8E79FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010943$F763DE25-8E35-4E22-B4FB-B2F44FB82F3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1933a7e1919acd6956acae790dbb1e877beea6aa","datavalue":{"value":"https://arxiv.org/abs/0711.3488","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010943$29E55547-6226-492E-9FC8-CE348D660955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b54bd9b3ab983a788f3918871d02960711048b3e","datavalue":{"value":"https://eudml.org/doc/129765","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010943$1C06FB3F-3D64-4F54-B090-07595A054EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"566f197a58fee2f5c36cd6f672466a89fc884d87","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r33.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010943$B8B0663C-EA43-4AB6-87A8-73B488E8F239","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"996989e64ff5b2b1d1cd492471020cd8b2de7003","datavalue":{"value":"Summary: Let \\(\\mu(G)\\) be the \\(r\\)-partite Tur\u00e1n graph of order \\(n\\).   We prove that if \\(G\\) is a graph of order \\(n\\) with \\(\\mu(G) >\\mu (T_{r}(n))\\), then \\(G\\) contains various large supergraphs of the complete graph of order \\(r+1,\\) e.g., the complete \\(r\\)-partite graph with all parts of size \\(\\log n\\) with an edge added to the first part.   We also give corresponding stability results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010943$C8CA0629-EEA4-45BE-8048-A017BB02F48D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010943$9A4ED692-3705-4EFC-B5A3-04A7A55E32D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010943$0DA419E1-3FB8-4DEE-A7C8-D0CCA21A9DDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61b4baecd6b43866232b76653df744aadd169bcb","datavalue":{"value":"5541098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010943$B08DA7EE-C68B-4EF7-8D57-D30CCE7B6913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05401789b0af5b0057615978fd3b68449431efba","datavalue":{"value":"r-partite Turan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010943$126BAED7-26E6-4841-923E-01B49AA2869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a386d48a550d225fdba3cfdddde0f50c7a888b9c","datavalue":{"value":"complete r-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010943$C418C092-C046-41EC-BC84-8C8941EA8EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ecc17ba88a41c9806e1a39504af5db3695c8459","datavalue":{"value":"stability results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010943$FC8BC116-C65D-42B2-969E-A37694AB84D8","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":"Q1010943$45AF527B-02A4-4056-A147-31CB0D19E958","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3b414ad46f6698c6bb1748a8b5acb29003100425","datavalue":{"value":"bafkreid6za2w4ryga2yvasznaczud2m4jev7g2zxhuwelo2eexklmjpdw4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010943$D769F1B9-3C7E-4047-BDF2-B48FB85158B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5588ba8403e6e2bfa1cb6d922b69fb33ed9dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1045153,"id":"Q1045153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab50ca8d1f568ba883eb8bd186cac6a866b0e91","datavalue":{"value":{"amount":"+0.8261765241622925","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":"Q1010943$DE022634-E46D-4070-9AF3-2E4C4F6CD50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5e42bfee5d6d1ae88dc0d809c13270f585386","datavalue":{"value":{"entity-type":"item","numeric-id":3652562,"id":"Q3652562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf1ff3a2c0f44a45aeea881336cf2c85e193208","datavalue":{"value":{"amount":"+0.8214983940124512","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":"Q1010943$7A46B637-92BB-4230-B99A-176682F7ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975557a182986a43e6dfd95cec430cfe6836c393","datavalue":{"value":{"entity-type":"item","numeric-id":3557501,"id":"Q3557501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387b3a9596fb67e4fdcb866aae72e7cade52fcde","datavalue":{"value":{"amount":"+0.7834055423736572","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":"Q1010943$C1A8602B-F304-462A-9102-D525C9C05C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a1ec07b6dcc7d277f6c060b7c460669a1fcd06","datavalue":{"value":{"entity-type":"item","numeric-id":607362,"id":"Q607362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ac89725e897b352105331afe32bffa357151a1","datavalue":{"value":{"amount":"+0.7800709009170532","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":"Q1010943$A65DF57A-331F-441D-ABA6-B7FB83B369CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dee437cccfa39ac95169bbdc57ef99852fbadcd","datavalue":{"value":{"entity-type":"item","numeric-id":5890915,"id":"Q5890915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec51650e738c7cf36966511439d63d369126ae96","datavalue":{"value":{"amount":"+0.7737566232681274","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":"Q1010943$C9CD8213-595A-417A-ACE7-E8000C095A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral saturation: inverting the spectral Tur\u00e1n theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_saturation:_inverting_the_spectral_Tur%C3%A1n_theorem"}}}}}