{"entities":{"Q2166216":{"pageid":2176959,"ns":120,"title":"Item:Q2166216","lastrevid":71449809,"modified":"2026-04-13T22:20:34Z","type":"item","id":"Q2166216","labels":{"en":{"language":"en","value":"Disjoint cycles in graphs with restricted independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574707"}},"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":"Q2166216$D2535D4A-AE3B-43A6-B244-1F3F037AFB0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3fd9fb92f1962d467a717430063e400b8bdb6a4","datavalue":{"value":{"text":"Disjoint cycles in graphs with restricted independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166216$7DC2363C-17CF-4C71-9292-1CCEBEEE8FD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0726bfa9647bdb3a1044c6c284cf611aecc43b0f","datavalue":{"value":"1498.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$AEBA5E58-3F8E-4F3A-A93E-E11A8328B972","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66e93ba842431edddbc94363cb268107b217dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":281606,"id":"Q281606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$8512EB2F-702D-4640-AE80-5153CE7C27CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8db596498fd0cfd08b985a869d92b46341e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":276199,"id":"Q276199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$3DE70799-63D0-4047-9AE5-12C2847D1738","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$4E1DC14F-3E80-4D23-9C09-69B8F7A26940","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c763b4bf6aa09d448ee2a1f4c2810cf527282214","datavalue":{"value":{"time":"+2022-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2166216$8B4F1129-91F6-466F-A09F-1B05070DD820","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"227519a4af781b88e1f14e90cf7aed442ac5eac1","datavalue":{"value":"\\textit{H. A. Kierstead} et al. [J. Comb. Theory, Ser. B 122, 121--148 (2017; Zbl 1350.05072)] showed that, for \\(k\\geq 3\\), every graph with \\(n\\geq 3k\\) vertices, minimum degree at least \\(2k-1\\) and independence number at most \\(n-2k-1\\) has \\(k\\) vertex-disjoint cycles. In this paper, the authors extend the above result by showing that there exist \\(\\beta>0\\) and \\(t_0\\) such that for every \\(t\\geq t_0\\), \\(k\\geq 25t\\) and \\(n\\geq 4k+t\\), every graph on \\(n\\) vertices with minimum degree at least \\(2k-t\\) and independence number at most  \\(n-2k-t+\\beta\\sqrt{t\\log t}\\) contains \\(k\\) vertex-disjoint cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166216$07ABD2D9-140A-4014-9E54-E1A002A26A7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8655f0a9118a33a8d75860ffc88b094ae909c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":260054,"id":"Q260054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$7A70475A-9492-4DB6-B17D-D87821DB801B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$CCE74ECE-315F-4E48-9B21-FEC175246F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$38D9E874-28D0-4B1A-9229-641B585D3231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$32DB30B5-F035-4673-9E14-964868483739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b84ea37d79ccd8533a94f889a8bd10fc78ed90b3","datavalue":{"value":"7574707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$C83C1054-91A5-40E7-8FE1-22E9CB6DCAC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166216$7D694ABF-6C0B-42F1-89C1-90C2C42F17FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166216$817E8048-4935-48A9-9F08-D56736698B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166216$62E9E9A5-6B14-4E80-B1CF-FAC43CEC6191","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":"Q2166216$0316F3BE-39C7-4455-82C2-4AD8E54228AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2db00665c3edddf203f47006048dfedad7de3f69","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166216$14629743-915A-4C4F-81F6-94C990150F80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb8f967110b53c2546e798fb6accbca02f694a8f","datavalue":{"value":"W4281857162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$75210350-0318-4333-B988-D38990CA5C35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$0CC578A6-70A2-4E29-9276-397CD2CDEB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0a02539789b4151a71f48dc5f5bb2e737ee75c","datavalue":{"value":{"entity-type":"item","numeric-id":3177358,"id":"Q3177358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$7D2AE068-BB97-4F20-91D4-36C766AD4AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb290dd89b13195639a497296bb9c67a724334c8","datavalue":{"value":{"entity-type":"item","numeric-id":2953695,"id":"Q2953695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$22858FF2-083E-44F4-899D-63922E3CEFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$BC3741BB-0678-43F2-9863-CAE84ACA7F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536c8f2a41adaccf80dfdb76eb0fab1881a5d685","datavalue":{"value":{"entity-type":"item","numeric-id":345076,"id":"Q345076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$C57215CE-E52C-41DB-9F35-EF67BA0A1D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$6AE403C2-3F4B-40AC-878E-F038844F842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85467bd050b9c4232fb3ab13f3118af1a303f418","datavalue":{"value":{"entity-type":"item","numeric-id":1998757,"id":"Q1998757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$FE2ED0E8-D4C0-475D-B7AC-EBB8BDFAC3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afa62badceaf7bc2d6f33c6382628a55cd1aacd","datavalue":{"value":{"entity-type":"item","numeric-id":4959763,"id":"Q4959763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166216$9FA6874C-BCD9-495C-B94B-AEF80221B6A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ab6c5058ce9f452819e65cb4ae8128c6d869c5e","datavalue":{"value":"10.1016/J.DAM.2022.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166216$5D9BC714-4CDF-425D-9ABB-63A5A0A6C98C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fcda5b6de9a7e829f1d1ec8f06b685d43dada7","datavalue":{"value":{"entity-type":"item","numeric-id":2441136,"id":"Q2441136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31529e5f4ca6231757b149ceed2fa66ee8c42bd5","datavalue":{"value":{"amount":"+0.8680470585823059","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":"Q2166216$1B1CE5E7-BB29-4F33-BD36-CFEF491871C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d28bee22444607df2d48babd2ac346a91e9d670","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefc282683dbf40820f4886adace89d1caa81c4d","datavalue":{"value":{"amount":"+0.8632453680038452","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":"Q2166216$025671E3-BE5D-4D05-A254-BBC875DBDC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f10745d1e96832b83ad2f3932beb91114450d","datavalue":{"value":{"entity-type":"item","numeric-id":2519840,"id":"Q2519840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0027985f126c88873c23e6aa2854e72b0c98f0","datavalue":{"value":{"amount":"+0.8614668250083923","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":"Q2166216$6724FC25-C6B8-4C8B-B40A-E9CC19BE3832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb7d3d7b9448d32556e1dd682e40fadd8f78ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1660280,"id":"Q1660280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193746c73c7c0d85d28aca3dc20c9f7b1c26c610","datavalue":{"value":{"amount":"+0.8569383025169373","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":"Q2166216$E550B9FD-8CD0-4C90-8376-5DA14FAD23CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f5e96eef4fbeeced8bb7a98624efb5cec741b9","datavalue":{"value":{"entity-type":"item","numeric-id":2411618,"id":"Q2411618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be279cdbd189d3f14b5fa1cac1e59e3bc970cc39","datavalue":{"value":{"amount":"+0.8561571836471558","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":"Q2166216$FB82AF0F-555C-42F2-85F0-EBDCDCAEF305","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint cycles in graphs with restricted independence number","badges":[]}}}}}