{"entities":{"Q5935601":{"pageid":8112403,"ns":120,"title":"Item:Q5935601","lastrevid":93418892,"modified":"2026-06-05T04:22:05Z","type":"item","id":"Q5935601","labels":{"en":{"language":"en","value":"Even cycles in graphs with many odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610695"}},"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":"Q5935601$C01C29B9-D2C0-4E23-9446-3A7D6D8A6483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81b1b3957c65785f01e6ac5dbbc59dfba6287420","datavalue":{"value":{"text":"Even cycles in graphs with many odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935601$CBB66EF6-4B16-4DCE-9175-C5F11C4206A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab052ce6eb7bd697d16c0910c50f10b884b156a4","datavalue":{"value":"0984.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935601$661F7467-11B7-4A80-B71F-74DF7994CDEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$488164E4-2450-4A12-910D-423B41FE6C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ba5e88b2732ebc8250a0510e5ed12d153189f8","datavalue":{"value":{"entity-type":"item","numeric-id":185067,"id":"Q185067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$838E1C62-BC1F-42C2-85AB-0DAF2D60EDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$08E7C350-B0C2-42E4-94A7-627FCB772005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$FD36EC98-7B2F-4366-AC87-491F221D91CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$128C8A98-AF26-44C4-814D-6436981808E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$53F9BFA5-91D1-49A6-82FB-37A21E859F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935601$B33F1B43-B42E-4746-BEAB-4DAB575323C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"758b0a92e293c59d473bde3c7ddd456cc90c9e08","datavalue":{"value":"It is shown that if \\(G\\) is a graph of order \\(n\\) which contains a triangle, a cycle of length \\(n\\) or \\(n-1\\) and at least \\(cn\\) odd cycles of different lengths for some positive constant \\(c\\), then there exists some positive constant \\(k=k(c)\\) such that \\(G\\) contains at least \\(kn^{1/6}\\) even cycles of different lengths. Some related results and open problems are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935601$F04CD8F7-B997-4DC9-8AEC-7C78269FDE12","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935601$625C5145-7F35-4FFC-961D-DB96B00C6BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935601$73090FD2-6F63-441C-B307-8810FC37E267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d88dfb651e5c15087cf3f35a29a60b0e163c0b1","datavalue":{"value":"1610695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935601$346C3031-F08E-4DD2-9824-DA26FF8558F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b313e0c81f48ce108a37da917ecdbeb6a3ecff","datavalue":{"value":"number of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935601$2851F535-9ADE-46AA-818E-D0D873AF0031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7049b491993343a690a58a6055f9cf7bc3b64eb8","datavalue":{"value":"even cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935601$7CE00593-95CB-4AB9-A1AE-C334E86021E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935601$F58A7562-3963-4A98-8816-F1ED92736AF7","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":"Q5935601$75BD7906-BE1A-4762-B3B9-627137478634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91fc762fb992a66f6c9d9a00567c78f8215f694e","datavalue":{"value":"https://doi.org/10.1007/s003730070004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5935601$AE0A3E1B-96AF-4F7C-A3EE-7D7846D7E8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1b9e30ec52bb241f8a4138a94aa0b9c935bae42","datavalue":{"value":"W2090174676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935601$42EF2593-12EC-4425-AC0E-4DCCC5F2B9F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f101932192afc809b10f1849cbe2f8398b1f2a91","datavalue":{"value":"10.1007/S003730070004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935601$AB5BA85B-8B88-4113-B1C8-6B070AEF4D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5687df50a54ed90adfdbe83c6f2d34842148a7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1865137,"id":"Q1865137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888c6d95062d51762ba80b293ba9cd162c1519b4","datavalue":{"value":{"amount":"+0.8562958240509033","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":"Q5935601$E6423FDE-560E-4429-BB01-F3DDE96EBA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e404baddd90cf50e6a609905c97aa4402cec6e","datavalue":{"value":{"entity-type":"item","numeric-id":518183,"id":"Q518183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888c6d95062d51762ba80b293ba9cd162c1519b4","datavalue":{"value":{"amount":"+0.8562958240509033","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":"Q5935601$0D310AFE-FCA9-437F-AC49-B7F1F51ECFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081750b392a3aaae810e545fd8b720ab2aadc84f","datavalue":{"value":{"entity-type":"item","numeric-id":5471013,"id":"Q5471013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b662132a709296a48e9f84073a94d7e5adcd275","datavalue":{"value":{"amount":"+0.8312985897064209","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":"Q5935601$67DF0766-47A1-4A39-8F24-5ABA98E74270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5ab608a1b8185f0eb8455c0104dff260b619681","datavalue":{"value":{"entity-type":"item","numeric-id":2966083,"id":"Q2966083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2acea1bcb8dafc4fc08ac7be27e95487d9767d","datavalue":{"value":{"amount":"+0.8216695785522461","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":"Q5935601$4BB35C5C-996E-4D68-BCAD-9B854DF243FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e74cfb03fbd4be54c196cabd6c9a8029cb6c6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2957176,"id":"Q2957176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74d7edceb0644d95a0990a8be86d4c1b4a9ab43","datavalue":{"value":{"amount":"+0.8212294578552246","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":"Q5935601$13CA5F01-3038-4B01-9AAB-B4F657D8CC1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Even cycles in graphs with many odd cycles","badges":[]}}}}}