{"entities":{"Q1883656":{"pageid":1894398,"ns":120,"title":"Item:Q1883656","lastrevid":69383748,"modified":"2026-04-13T06:38:20Z","type":"item","id":"Q1883656","labels":{"en":{"language":"en","value":"Degree powers in graphs with forbidden subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107484"}},"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":"Q1883656$AEF1BF6A-20A7-4A57-824E-E6B9BF322FF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f13fb217abb53ac7f970e4ad615670cdc6a470f0","datavalue":{"value":{"text":"Degree powers in graphs with forbidden subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883656$42838711-FF84-49C6-B2DF-F42AB81279B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"094ceda49899f9ebb5c035380720714c1f7513b7","datavalue":{"value":"1057.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883656$CDD23680-61CE-4053-B591-63EAE5B3CE4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883656$51B31B40-9648-46D2-AFF8-EC76E5EA1626","rank":"normal"},{"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":"Q1883656$68BC9FDC-D399-444A-A218-AA8AD576048D","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":"Q1883656$903C529C-133F-4A9D-B4CB-D8BAD40A1290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883656$F6C630EA-BEF7-4154-96BA-4E20113E4E95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"144962a81c1d6394e055609e01ddc6c96cf37c2e","datavalue":{"value":"https://arxiv.org/abs/math/0405001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883656$EE48BA64-66E4-489C-9422-3B45C491E8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ce649342a40404f343d2c0ad1c8fb46b0786f26","datavalue":{"value":"https://eudml.org/doc/124259","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883656$5B26B837-A8CE-4DFF-8F4F-BBA0D7183E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb2f09144ebfc82e563036343e77f1b1e70b61d1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r42.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883656$19D88CDA-4F60-43A1-BDA4-46256EF4411C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a2302f297e99221ebbc50984d9e98fb6018b7ab","datavalue":{"value":"Summary: For every real \\(p>0\\) and simple graph \\(G\\), set  \\[ f(p,G) =\\sum_{u\\in V(G)}d^p(u), \\]  and let \\(\\varphi(r,p,n)\\) be the maximum of \\(f(p,G)\\) taken over all \\(K_{r+1}\\)-free graphs \\(G\\) of order \\(n\\). We prove that, if \\(0<p<r\\), then  \\[ \\varphi(r,p,n)=f\\bigl(p,T_r(n)\\bigr), \\]  where \\(T_r(n)\\) is the \\(r\\)-partite Tur\u00e1n graph of order \\(n\\). For every \\(p\\geq r+\\lceil\\sqrt{2r}\\rceil\\) and \\(n\\) large, we show that  \\[ \\varphi(p,n, r)>(1+\\varepsilon)f\\bigl(p,T_r(n)\\bigr) \\]  for some \\(\\varepsilon= \\varepsilon(r)>0\\).   Our results settle two conjectures of \\textit{Y. Caro} and \\textit{Y. Yuster} [Electron. J. Comb. 7, Research paper R47 (2000; Zbl 0986.05059)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883656$25F87F47-60E0-4AB7-BBE3-DA3C3E2C6E96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883656$D3A8011E-0C92-412D-A89E-C5D3B3F10EAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5886d729a42755247381fe34f8c3c2c2d3cfcad1","datavalue":{"value":"2107484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883656$715481F3-CD7D-4213-8E0F-8923E7D50145","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883656$FCE99AF1-7C97-437E-87B3-DF248EDB8A14","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":"Q1883656$3A11E774-CF6D-47C7-A200-F11A4C0F8F96","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b0aa5562b5caf9f01fa2ac26bb5d2a58cdaaa931","datavalue":{"value":"bafkreiabmffgievfdqi63kvyjryfkxkiixjikjbwvzhbcnaxpbyckniw6a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883656$7CD56076-1DBA-418E-A6A9-13EDA0094BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e1e5b6ce301dd9f17164a905bf3361c8ea7a91","datavalue":{"value":{"entity-type":"item","numeric-id":1712530,"id":"Q1712530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4221d44f3d84a8b94b05d3968a1b180ebdb9e245","datavalue":{"value":{"amount":"+0.95721626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$5E57BD06-2AD9-46F4-B167-5EB99E59368A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8683ebcd003b27707788463bd96a3f49c3c29df","datavalue":{"value":{"entity-type":"item","numeric-id":2380265,"id":"Q2380265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826ea1b65eaaf08e5be9eb1f7ac3b4dbf15dac62","datavalue":{"value":{"amount":"+0.95352787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$61D8BDAF-B90E-4625-9C88-F133D00C5828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cb3ff863e20a0674dfd21c8f0b7452fb41122f","datavalue":{"value":{"entity-type":"item","numeric-id":2040001,"id":"Q2040001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a232d54d814c6eb9b3bbc239e673d7cd5a7399","datavalue":{"value":{"amount":"+0.9388199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$39E5B08D-9D23-4A2B-A466-6729F5D4AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aedf7838c51e9598a84024c51476946d4aac076","datavalue":{"value":{"entity-type":"item","numeric-id":2872000,"id":"Q2872000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dad89f3a34dd649358d9c60f667e2713d7981cc","datavalue":{"value":{"amount":"+0.90291625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$C0F9E62D-DAA5-4644-829B-56FB55BF8A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5812f1fa0d80d568dc94988c4e63a325e22eed","datavalue":{"value":{"entity-type":"item","numeric-id":2883853,"id":"Q2883853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cd9f4b3718b1374174e7f22b94672c7c663f94","datavalue":{"value":{"amount":"+0.9009732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$7EBF1AC1-8B60-4C14-B70F-A1442E6F9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba7efc11269bc1acd93e6f8cdb3fd079767d147","datavalue":{"value":{"entity-type":"item","numeric-id":2673923,"id":"Q2673923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62de88a62be822957051ca179920b51bcd7e35c","datavalue":{"value":{"amount":"+0.90077466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$CFD1DADC-745B-4CE1-96CA-3EA2959FA32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f71b224dd1d7d7d8fb327b447e4865ae0c0d06","datavalue":{"value":{"entity-type":"item","numeric-id":5288887,"id":"Q5288887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68adebd1e7bd90ac46afc174f464347851e40a2f","datavalue":{"value":{"amount":"+0.9000615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$588AF160-4CDE-4657-8149-7F766FA47CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731e6a34846e1c2062099ba76641b12bada9749","datavalue":{"value":{"entity-type":"item","numeric-id":5044870,"id":"Q5044870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f3bc083612e83a18cc49305137da749a47b8dd","datavalue":{"value":{"amount":"+0.8938264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$713D8A16-5685-4308-B280-BEB5536ED7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebfcec3f33455d95d5d118f1d4cdafdaf19c771","datavalue":{"value":{"entity-type":"item","numeric-id":3781793,"id":"Q3781793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89600fc4e4dd789354ffcf4824bb2b4749b20967","datavalue":{"value":{"amount":"+0.89151496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$2F8C0B0D-3FB2-42D3-97ED-85734A7E3D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e178d76c68da11d4767882d94c7d77b6f9b1600","datavalue":{"value":{"entity-type":"item","numeric-id":4956500,"id":"Q4956500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b5fb2aae852a914a6aa935dc3ba45be04b433a","datavalue":{"value":{"amount":"+0.8913988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883656$BBD0F16A-D452-4119-9FEE-ECDAC65332FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree powers in graphs with forbidden subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_powers_in_graphs_with_forbidden_subgraphs"}}}}}