{"entities":{"Q2380265":{"pageid":2391008,"ns":120,"title":"Item:Q2380265","lastrevid":57884880,"modified":"2026-04-02T22:57:23Z","type":"item","id":"Q2380265","labels":{"en":{"language":"en","value":"Degree powers in graphs with a forbidden even cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686810"}},"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":"Q2380265$11408E95-5985-4DFF-AB76-B0978B7AA9F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fccde37313434df62265517dbe1ef61a6bef3af7","datavalue":{"value":{"text":"Degree powers in graphs with a forbidden even cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380265$0CDDC48D-22FF-4C4F-9743-D4B84EE43AA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aeb1e1ede5aee634edcb44e834102946adc1327","datavalue":{"value":"1186.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380265$11F2A8A1-64E9-485E-80BF-BCF88C482234","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":"Q2380265$0A4572E1-B9D6-418B-BA6C-CD19E336D0CD","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":"Q2380265$16CF7DBB-B8D3-44D0-8170-DA0F3B4D6C7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380265$2D9B1E20-C625-400D-A711-66C9D8B4F394","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46ce631bb1209b45630fc7968a52c2012378e56d","datavalue":{"value":"https://arxiv.org/abs/0903.5352","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380265$02821F99-F74B-4768-B166-37978F141BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6861eeffe96aa81657a04500c914c64cffa10ff9","datavalue":{"value":"https://eudml.org/doc/229475","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380265$BBB71DD4-FF4B-4110-BCCF-57A38C0CC565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cea11d6326c73c999bd8914211dd8f4917b803b7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r107.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380265$6CF59D63-7E8B-486B-AB26-4440FE796D9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be424be5185142892de360ef268ec1bcca8ab779","datavalue":{"value":"Summary: Let \\(C_l\\) denote the cycle of length \\(l\\). For \\(p\\geq 2\\) and integer \\(k\\geq 1\\), we prove that the function  \\[ \\varphi(k,p,n)= \\max\\bigg\\{ \\sum_{u\\in V(G)}d^p(u):G\\text{ is a graph of order \\(n\\) containing no }C_{2k+2}\\bigg\\} \\]  satisfies \\(\\varphi(k,p,n)= kn^p(1+o(1))\\). This settles a conjecture of \\textit{Y. Caro} and \\textit{R. Yuster} [Electron. J. Comb. 7, No.~1, Research paper R47, 14~p. (2000); printed version J. Comb. 7, No.~2 (2000; Zbl 0986.05059)]. Our proof is based on a new sufficient condition for long paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380265$7D6F7CE3-B98E-419D-8F2D-C346D042A757","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380265$2D0F508D-642D-49C9-BE27-41AB9FAEA4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380265$114201B8-539C-4423-8784-1FFB72D862DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"820e9c33a93d7110be0a9fc5086da5064f7771e2","datavalue":{"value":"5686810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380265$A328FF4E-5C7B-4C52-B933-F2C7C2375B0F","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":"Q2380265$0CF078A3-9DDA-48CC-9E6C-32201867269B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ccc14983cbab86f76e04465357feb3997f115ccf","datavalue":{"value":"bafkreigjqv5dc263qhwlpwis2pshrlgbiekx4w6zuhgww22evjoj7wohuu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380265$C9EEE7D9-6CED-4F62-8DC5-D7C8177F5A25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361b703c11763748307fe54f8acc494ff01ba32e","datavalue":{"value":{"entity-type":"item","numeric-id":1883656,"id":"Q1883656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07ef26f46cdd70f6548d1afe3f91a26b16b5c9c","datavalue":{"value":{"amount":"+0.840921938419342","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":"Q2380265$2EED945E-A63E-4A2E-8793-E7EE8D7C9CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489103d7f4a3de2d6ae608e99b73d4218307947c","datavalue":{"value":{"entity-type":"item","numeric-id":1405126,"id":"Q1405126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f63ec3b7c8a76eba6d2cca8b99462ab0592696","datavalue":{"value":{"amount":"+0.8057299256324768","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":"Q2380265$18F495A8-7E72-4758-8403-09D89227F415","rank":"normal"},{"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":"ba7699eebc0e5ef0470ed75723c0b49d8a4aed7d","datavalue":{"value":{"amount":"+0.8029778599739075","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":"Q2380265$44578D74-190A-44BC-9DA0-5AEAD7E66A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78119d485aa1759618bd06aa184bc7974b566863","datavalue":{"value":{"entity-type":"item","numeric-id":745946,"id":"Q745946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d5abc5de7caae06fabc6bc10247f9beb5d2394","datavalue":{"value":{"amount":"+0.7922031879425049","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":"Q2380265$B2FF3817-7667-4A36-9E46-B85D3894C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3dc2721b41d4786a55b3221c30128a823f2e97","datavalue":{"value":{"entity-type":"item","numeric-id":1773215,"id":"Q1773215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdb6d7381ea536773bc622a6350516b3a99d5dd","datavalue":{"value":{"amount":"+0.7884919047355652","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":"Q2380265$2128B37E-282C-4C63-9C65-2AE240BC8A93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380265"}}}}}