{"entities":{"Q1122589":{"pageid":1133338,"ns":120,"title":"Item:Q1122589","lastrevid":49289491,"modified":"2026-01-06T22:08:07Z","type":"item","id":"Q1122589","labels":{"en":{"language":"en","value":"Long cycles in graphs with no subgraphs of minimal degree 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106889"}},"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":"Q1122589$196CEBDC-8032-44C8-9059-2BF5AA648FAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f0853bf055c00e07a52443725478bf31c61464","datavalue":{"value":{"text":"Long cycles in graphs with no subgraphs of minimal degree 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122589$D504B4D6-0844-4181-9A29-AF2A152AF070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"422405a81b14382c47f58ba8fb146dd055ddae8e","datavalue":{"value":"0676.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122589$699F952C-7CA3-4362-AE33-0CC09C0F16CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a50ea284d4c03b9b96ccd65619bd1fe5a437524b","datavalue":{"value":"10.1016/0012-365X(89)90077-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122589$33620BED-92E2-40DE-A023-8CBC09E66389","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":"Q1122589$291C1E06-8A6E-4727-9633-C73FA05C0CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122589$96573541-250D-4DE3-8B45-144A4856628D","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":"Q1122589$06037218-B6BB-4AAF-B499-7D5EBAC6CA52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122589$93336DC5-87B2-49F6-BB43-800B7C46D6E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31048ec5bf9d5af3766e3dfa13ce7f74e181e83e","datavalue":{"value":"A graph G of order n is said to be degree k-critical if it has exactly \\(n(k-1)-\\binom{k}{2}+1\\) edges and no proper subgraph of minimal degree k. Define \\(f_ k(n)\\) to be the minimum, over all degree k-critical graphs of order n, of the length of the longest cycle. \\textit{P. Erd\u0151s, R. Faudree, A. Gy\u00e1rf\u00e1s} and \\textit{R. H. Schelp} proved that \\(\\lfloor \\log_ 2n\\rfloor \\leq f_ 3(n)\\leq cn^{1/2}\\) for some constant c. [Ars Comb. 25B, 195-201 (1988; Zbl 0657.05048)].    The authors prove that \\(f_ 3(n)=4 \\log_ 2n+O(\\log_ 2\\log_ 2n).\\) Identical techniques can be extended to the case of general k.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122589$0BC6589A-4976-4DCE-9370-6C9E641C8168","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122589$3B63C0C3-CE68-4A5F-9EDA-0969AFB566C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122589$5BC0F7E3-7614-408C-BA02-89324E92F0C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa58cda8f64435c66954a931560a1773661526eb","datavalue":{"value":"4106889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122589$837F04FD-81C4-4EC8-BC6D-063C3440CC8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b882f1b857ca3524f846a33599bf8d098dcef7","datavalue":{"value":"degree k-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122589$17441E69-5858-480D-ACCD-3E250DF4C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122589$B562ADAA-BA20-4C29-BC26-C0CC3A9C3663","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":"Q1122589$4DBE985F-E7E2-4A4F-8FFF-6010E0F1BE51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ba0ae292914e15cafa3f3f2c9167789b6cc9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3804734,"id":"Q3804734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122589$C43708E0-AB22-4C27-BDC9-512F576F9E32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7513b76fdb5795f430b81237826d017351bf9a9","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90077-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122589$180C1E44-87BE-45CC-A0C4-DB08F17DDE2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7cd1bbf99a80b51960e32a47c333815314d862","datavalue":{"value":"W1984046014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122589$9987E974-D199-4F46-B995-01E2FE22D18C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2a68407333a89537f10d2639e3018fe4bffa11","datavalue":{"value":{"entity-type":"item","numeric-id":4521488,"id":"Q4521488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956f3e9cd9fe208952582d7c0a0063992d8294c1","datavalue":{"value":{"amount":"+0.8732403516769409","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":"Q1122589$73B46322-85CB-4442-A59E-CD91387977B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c11977cc178cee0cae18dcb99aeec326bc3011","datavalue":{"value":{"entity-type":"item","numeric-id":3136994,"id":"Q3136994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa81a8ffc112e78fec9fdb7acca826b8b5c5bcdf","datavalue":{"value":{"amount":"+0.8320732712745667","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":"Q1122589$3FB8C78D-548C-486F-978E-96E766FB79E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340314e0ee88f25467f2718aff691ad24ac3dfeb","datavalue":{"value":{"entity-type":"item","numeric-id":4291347,"id":"Q4291347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c5b512b4e54beaa634699e332aaa341e1c885f","datavalue":{"value":{"amount":"+0.8250800967216492","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":"Q1122589$DBAF6EB1-124D-4932-883A-13346EC35C61","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":"1b0714816f3251d2829c8ac80bd8a12750063892","datavalue":{"value":{"amount":"+0.8240306377410889","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":"Q1122589$9E49D307-6BC6-4477-927F-7134F7FBFCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d837f1845f7dee30da2d753fb7a77f99a63ff0","datavalue":{"value":{"entity-type":"item","numeric-id":550393,"id":"Q550393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6bf6f762e1265f3e03ac389522064d6125f915","datavalue":{"value":{"amount":"+0.823175311088562","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":"Q1122589$E8199AEC-4FEF-4FD4-BF8C-2CCF2DD7A52D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122589"}}}}}