{"entities":{"Q1322247":{"pageid":1332997,"ns":120,"title":"Item:Q1322247","lastrevid":70135908,"modified":"2026-04-13T12:41:26Z","type":"item","id":"Q1322247","labels":{"en":{"language":"en","value":"On cycle lengths in graphs of moderate degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562646"}},"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":"Q1322247$97C53A05-A7E8-45CA-B8BC-5E4C77DE0511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4dd38184ac895f01776edbbed03373a5ab28d79","datavalue":{"value":{"text":"On cycle lengths in graphs of moderate degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322247$B503F08D-874C-4FBE-9826-4B83AC76C893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aed96b7926d8fe4d468a6c701197fae4db8ee6cd","datavalue":{"value":"0796.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322247$D9D2D2DB-B140-4D2D-83A8-D98B4880FFBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a478df45448162c8cc4f1fe2ec3cce99ca096d67","datavalue":{"value":"10.1016/0012-365X(94)90143-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322247$75705213-FE9B-43E4-907E-1EDA4434E94F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1c06a33bd4b9095d5be0469e0cc4098cfcacbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1322246,"id":"Q1322246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$55D701EB-42B0-4988-94D4-B46F655D4938","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$1FBA665A-1696-424B-95AA-F0DC364C47C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d79d7cda91904207155cc49e8915318cb6203fb9","datavalue":{"value":{"time":"+1994-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322247$AE8BD1B3-3872-4E37-8822-2C0573812737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1384c75a0e928b1d75e5d75b95c6ebf8a545ddfc","datavalue":{"value":"It is shown that for all \\(\\varepsilon>0\\), an integer \\(N(\\varepsilon)\\) exists such that if \\(G\\) is any graph of order \\(n \\geq N (\\varepsilon)\\) with minimum degree \\(\\delta \\geq 32 \\sqrt n\\), \\(G\\) contains a cycle of length \\(2l\\) for each \\(l\\), \\(2 \\leq l \\leq \\delta / (16 + \\varepsilon)\\). This is a consequence of the following result: If \\(l \\geq 2\\), any bipartite \\(G\\) of order \\(n\\) with \\(\\delta \\geq 8l n^{1/l}\\) has a cycle of length \\(2l\\). This last statement holds because otherwise, if we denote by \\(V_ i\\) the set of vertices of distance \\(i\\) from an arbitrarily chosen vertex, we have \\(| V_ i |/ | V_{i-1} | \\geq n^{1/l}\\). The inequality yields \\(| V |>n\\), a contradiction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322247$CA83300D-86B4-49E6-B6A3-FF6F788B7970","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322247$2FC426A9-D7F2-493F-A005-2088FECFFAE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e86f13fba622c331ba6e8963d77fda92a0906a08","datavalue":{"value":"562646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322247$6414BA77-C0B8-46D1-AACD-957F28A6A736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1ba7b350f4712e4ef79dde2ab34ba9748dc557","datavalue":{"value":"pancyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322247$2C928EF2-1F51-4662-A986-F154BA646ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816778cc0b9f025b73177f6b4515d7792ab423cf","datavalue":{"value":"degree conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322247$B3063CCE-AB85-48AD-B975-216C829C3AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322247$38A6D8E4-B07F-4101-9B86-46166F8EA0BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$E4B9119F-8B9A-402A-9CF2-D80F8CD94492","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":"Q1322247$E0BA8893-D657-4A4B-AF39-6F186A0939E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea85b30a6182eb6ac5899171bec6cee937ac3e93","datavalue":{"value":{"entity-type":"item","numeric-id":1322247,"id":"Q1322247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$F004BE6E-A863-4F76-B12A-C48C5FE4A2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12dd013876b5807e70b046fb05bd8cdd872f4c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1050362,"id":"Q1050362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$28D15ACB-8603-4170-A2BB-EF77C9AD97DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$75E72478-32B9-48EA-82B7-36C1C49A3D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$A378A8C5-DF2B-470C-A4D1-09C5613B8C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fc65aeea48f1a396c6a58cc84684c66e69fada","datavalue":{"value":{"entity-type":"item","numeric-id":4041607,"id":"Q4041607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$71395DCD-F7B2-424A-AA1A-B4223FF5429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2044d5bcefc055d04a14515d5ca371498d15f40","datavalue":{"value":{"entity-type":"item","numeric-id":4087221,"id":"Q4087221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$8C657F24-B458-4411-8B03-814FAB61D9E9","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":"Q1322247$E2CF2799-E78C-448D-AB1E-706AA26012A5","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":"Q1322247$083EA077-926D-4888-88D1-8D05A0129BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6b9806d271b4b0cd308948286a7db4d5c83938","datavalue":{"value":{"entity-type":"item","numeric-id":2627011,"id":"Q2627011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$5A5C4BE7-DD30-4BF9-87F4-E358E2A846F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$D59FBD02-C2CD-4E6D-AC2B-66CF5F10EECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8109bf1ab9f4d2db75437cef2152153a1fd219","datavalue":{"value":{"entity-type":"item","numeric-id":3944634,"id":"Q3944634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$25B5B1EA-ABC6-4170-AE43-8D0FC4DFF317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee62b275a8e7840c9355270da0979f0f6eaea47e","datavalue":{"value":{"entity-type":"item","numeric-id":1394236,"id":"Q1394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$7D8513ED-2B31-46A0-8597-CE933CCB1CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815621a4ccac6cda589cf5e3a1e8b64ecb1ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3967560,"id":"Q3967560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$BE0E4FAA-234C-4CE5-A99F-92E7E5AF93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$021538C4-EB82-407D-9EB6-1066368D9669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48462f1a4098ed2fd235a462c0c589b8a212811","datavalue":{"value":{"entity-type":"item","numeric-id":3680866,"id":"Q3680866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322247$CBD1FC5F-B620-42F6-B830-614B5C634F4E","rank":"normal"}],"P1643":[{"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":"8c9576d9590ca1f23b4db5acf90e452196e3f676","datavalue":{"value":{"amount":"+0.892410397529602","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":"Q1322247$62F31588-68C3-42E2-A9B6-4835EC9635B6","rank":"normal"},{"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":"46d2f1c702d5d983bfe4e73988f75d4144ecaf43","datavalue":{"value":{"amount":"+0.8525376915931702","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":"Q1322247$3841F28F-6880-407C-8D51-62673D6765D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec78efc06bf7b2035fed85848714584d75474f","datavalue":{"value":{"entity-type":"item","numeric-id":3342607,"id":"Q3342607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28fbf06ecdaab6c736a31f2a261638b1811bf3a","datavalue":{"value":{"amount":"+0.8504025340080261","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":"Q1322247$294BE964-507A-4D0D-A485-05AEAE3C63F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570897cd5a02a0cd2f3d22a7ac3731860a0918a","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3959a4519d07367beee8b9a66ab534aa46a158d","datavalue":{"value":{"amount":"+0.8440878391265869","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":"Q1322247$961E2287-6362-4345-99D9-EBF884B35006","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cycle lengths in graphs of moderate degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cycle_lengths_in_graphs_of_moderate_degree"}}}}}