{"entities":{"Q1183969":{"pageid":1194718,"ns":120,"title":"Item:Q1183969","lastrevid":69842331,"modified":"2026-04-13T10:42:51Z","type":"item","id":"Q1183969","labels":{"en":{"language":"en","value":"Long cycles in subgraphs with prescribed minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33944"}},"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":"Q1183969$88C60A6B-25FE-4656-9407-DB6F6CE07771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00ffe307aa588347c309fd0b61a15d64bf39a5fb","datavalue":{"value":{"text":"Long cycles in subgraphs with prescribed minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183969$53FCB92B-65BC-4026-BEE9-BAD094D151C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3639883f1f22149c7a6d5693c6456a027e62eca3","datavalue":{"value":"0769.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183969$846B7EE4-1955-4BD3-ADCE-2B4A324FB7EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf4d6677a6906e68f6cfb2bf87e75dadd3614902","datavalue":{"value":"10.1016/0012-365X(91)90423-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183969$1FD86BD1-482F-4A21-99C1-F9EEDBDC7117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$32987E45-9C1C-4769-992A-91B3970B9B7E","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":"Q1183969$3C52F78B-13AC-41B5-9AA1-7457DA670EE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183969$B9703D98-A586-4D15-8D89-3FAB984CCBA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91c7e715c30d2d009d5b8ddb8373faa1cf15c747","datavalue":{"value":"Let \\(n\\), \\(d\\), \\(\\ell\\) be fixed numbers. The authors determine the minimum number of edges in a graph \\(G\\) on \\(n\\) vertices such that the subgraph induced by all vertices of degree at least \\(d\\) contains a cycle of length \\(\\ell\\) (contains cycles of all lengths up to \\(\\ell)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183969$A415D71F-63B5-4631-84B0-F28E6C0932D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183969$38C600A3-227A-4CD0-8725-7D672747996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183969$3D209935-F21B-4C1C-8822-3073F3FD5183","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81fe1968c065e949319baddea52dcd203fd2ed9e","datavalue":{"value":"33944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183969$81C29810-6315-40AB-9927-B838032C38AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183969$1FCCC6AF-0536-42C9-8AA6-EAA06BA1F0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183969$82016E1F-F62B-45F6-93B5-DA8B2D7F6DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183969$78B65A2B-0494-48DE-A1FB-095E6876F92C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$4567FFCE-D5D8-4C78-982E-F23EDDFB9A24","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":"Q1183969$20574C06-69AC-4E2D-83F9-E2FD283A0C7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$C725B3D3-571E-4601-99D8-D2E11ADEF617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$4F51528B-E676-4A1D-8701-B5C5570423BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f7fe9b934beabfbca768e8bec5181c9fbf5125","datavalue":{"value":{"entity-type":"item","numeric-id":3808128,"id":"Q3808128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$FB87370D-F81F-4DFA-965D-61DCADC47120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3e6cdb49b4b4619da859d126cbfba63762f846","datavalue":{"value":{"entity-type":"item","numeric-id":4726282,"id":"Q4726282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$7DFFFE84-33CA-49F2-AB14-DB821F80E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cef993807c0d4b62b9064ecb6102acf37140f9","datavalue":{"value":{"entity-type":"item","numeric-id":4103567,"id":"Q4103567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183969$C5C8164E-E14A-4B36-B43F-976FB0CAD6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9184c334ca27055a27f3fd8cc238071f9dae2b","datavalue":{"value":{"entity-type":"item","numeric-id":3804734,"id":"Q3804734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e411d57b7ae5a0271849ace2e3883e196a13b14e","datavalue":{"value":{"amount":"+0.8457808494567871","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":"Q1183969$00EF89C6-DBCC-4D02-86EC-C7DE9E2004E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544d24bc2be6f325d0b49f2bc5774baa6c89911f","datavalue":{"value":{"entity-type":"item","numeric-id":684399,"id":"Q684399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0afdbdf3666f278e75a2d5c9fa1d9bc4dfdda45","datavalue":{"value":{"amount":"+0.84437096118927","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":"Q1183969$E7CBD002-A6AD-4A33-8B4E-5892DE465BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e097e1a7d9ea437752cf7a784884d09ddfb8f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3220625,"id":"Q3220625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b6579d0a5897bc7042a5f6267e47f0fe7d0b6f","datavalue":{"value":{"amount":"+0.8425095081329346","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":"Q1183969$E3DF3266-B842-4866-9FC5-A33281D29EA5","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":"d3bdb6d570773dc944d6e89463368988074890d3","datavalue":{"value":{"amount":"+0.8419485688209534","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":"Q1183969$0430E95F-6879-4BAE-942F-9E67B488495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63dcd618c08c0ce68d44486f9fdbf5b2feef7f4c","datavalue":{"value":{"entity-type":"item","numeric-id":3156922,"id":"Q3156922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45bcd66c5c591d3d1d33ae4cec3128b01837d8dd","datavalue":{"value":{"amount":"+0.8330024480819702","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":"Q1183969$6CEB83EC-0005-4F15-AF4F-AA8171DF8F85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in subgraphs with prescribed minimum degree","badges":[]}}}}}