{"entities":{"Q5955201":{"pageid":8132003,"ns":120,"title":"Item:Q5955201","lastrevid":41788077,"modified":"2025-05-08T08:28:08Z","type":"item","id":"Q5955201","labels":{"en":{"language":"en","value":"The Erd\u0151s-P\u00f3sa property for odd cycles in highly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703950"}},"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":"Q5955201$2AA11935-0539-4050-9298-3B1B38217167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba79a8f19d5b0b3375c264ab4e0cf481a9950ab","datavalue":{"value":{"text":"The Erd\u0151s-P\u00f3sa property for odd cycles in highly connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955201$656453FD-7C14-4BEF-832B-1E2131B0CC66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86789a2caef252e54bd99d9dfbf6a6c2575c8926","datavalue":{"value":"0981.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$EE59E895-7152-48E1-8643-2431748EDD63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955201$E307549D-6D3A-4BA9-880C-863BEBF361D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955201$257E890A-B750-49C9-9D0B-90A32CDECF72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955201$8994B2C8-83FB-41B6-83C7-566F8492C0EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955201$06A5FB5F-D5B5-4F84-AAB9-AB78E5DC2C5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a7e7bb58ec3a6f23702d4680bfdea2e2fdbf743","datavalue":{"value":"An \\(f(k)\\)-connected graph either contains \\(k\\) vertex-disjoint odd cycles or an odd cycle cover containing at most \\(2k-2\\) vertices. This result was proved by \\textit{C. Thomassen} [Combinatorica 21, 321-333 (2001)] with a doubly exponential \\(f(k)\\). The authors prove it with \\(f(k)=576k\\) and show that this is ``essentially best possible''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955201$46DD9059-5E8E-4B8F-B6D8-07BAF7C6C1A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955201$43DACBD9-0831-4485-A954-C017A4C54025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$78532734-68BF-4577-800B-756D9169D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$AECAC5E4-69F9-4D00-ACBD-8A787F8C642C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$CD3E3254-1CB6-434F-B574-854331FF1EF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e042160cb0393646898127835f7b18de2fbc14e7","datavalue":{"value":"1703950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$5A597776-20FC-4680-B301-917FBF75B1BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e873d9db9e15ad4edfa509d4c53375590d9fd0","datavalue":{"value":"Erd\u0151s-P\u00f3sa property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955201$45A2A0E4-3E37-42EB-AE8A-1CE5205F259F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550ede74d0802a7debbc9e39ad08d6f8115cf342","datavalue":{"value":"highly connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955201$3E937CF0-C78A-4010-B618-997D007B5B3E","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":"Q5955201$48E5661E-1ADB-44E1-84AB-AE48AB7FF884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71abcc1d50845eea1f45814733d8982c603e99f7","datavalue":{"value":"https://doi.org/10.1007/s004930100024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955201$162859C7-349E-44C1-ABB9-007AC0B77781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1320f728dfb6501bd03164f11cbd6e9659295dc","datavalue":{"value":"W2076192760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$C8091C2D-8766-423A-A5AD-E3DFC062A43C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ddb37f136803dfc31df55fdc0037c5fa1f614b2","datavalue":{"value":"10.1007/S004930100024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955201$FA47D11E-8D65-4EA5-A52C-80D255531E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776f9ca932ff09ade5a460720302ddbe6f6a69ea","datavalue":{"value":{"entity-type":"item","numeric-id":5955205,"id":"Q5955205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36146c12cfa48b1a40b26097eeb3f4bdc718f8fc","datavalue":{"value":{"amount":"+0.9843669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$8A22D360-520B-4BFC-9555-39252032AF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f12696b39e0a574dee83865661d5443193f262","datavalue":{"value":{"entity-type":"item","numeric-id":2827821,"id":"Q2827821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd6b0556ae7f5c218de854d7d3940e3ad9dea45","datavalue":{"value":{"amount":"+0.9436263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$30BE9586-8EB5-4C29-A2E4-F180750E99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f4f1dda46fff2f3af5f82f7ff3b3bc5c9bd610","datavalue":{"value":{"entity-type":"item","numeric-id":4978443,"id":"Q4978443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd6b0556ae7f5c218de854d7d3940e3ad9dea45","datavalue":{"value":{"amount":"+0.9436263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$C958191D-0AB4-4C15-A0CE-F532AFE5B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de974f536c4f990e0cebffa55c739db03e7e94ff","datavalue":{"value":{"entity-type":"item","numeric-id":868342,"id":"Q868342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67895842ce445d9c8211d9ce3fc83f8d7d02d02","datavalue":{"value":{"amount":"+0.9373308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$5C7C68FD-4FED-41DC-A5C1-B5053FF075A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9d1f2d0f04b68280e1a4d6f1e57613d15e58ff","datavalue":{"value":{"entity-type":"item","numeric-id":4607998,"id":"Q4607998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bfc6e361d87f7c31c6f132fdda8f057ba24bdb","datavalue":{"value":{"amount":"+0.9162855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$42BFA439-A5AB-48AE-A6FB-EC3E0B6D9B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb755cd9f5652c061cc576f4ec6176505fcf19c","datavalue":{"value":{"entity-type":"item","numeric-id":2200918,"id":"Q2200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bfc6e361d87f7c31c6f132fdda8f057ba24bdb","datavalue":{"value":{"amount":"+0.9162855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$6B2620BC-50E0-46F0-97B9-429E9EA2D456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27e374fb34164280ce0dbe5dde0b3133c11b287","datavalue":{"value":{"entity-type":"item","numeric-id":412171,"id":"Q412171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d430e822fea6ffe3718c790ddc0ac79a23aadbb5","datavalue":{"value":{"amount":"+0.9111687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$7950A166-E7C6-40F6-ABF7-A8923B5EC0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52908dfbfd558bc596665d1d569863992134ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5170048,"id":"Q5170048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd308cc7ef10c223b5045c646c5df2390ebabde","datavalue":{"value":{"amount":"+0.8944404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$01F01F2F-753A-4E25-AC41-E27D56440F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43062abe0ff208ac7c87d62109ab9630b3d9140f","datavalue":{"value":{"entity-type":"item","numeric-id":6165936,"id":"Q6165936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8706c856f8717c1cb911830bb016859ba4cc37a","datavalue":{"value":{"amount":"+0.89423406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$1A99B991-6055-459E-BE72-3D3D410C96E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697ad0792598d0470a7a65b50bf337688766fb3b","datavalue":{"value":{"entity-type":"item","numeric-id":653835,"id":"Q653835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d71292f95c5c0220b68778ab47c3d30d899acb","datavalue":{"value":{"amount":"+0.8924157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5955201$BB94350A-9828-4FC1-8A47-41316819A603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955201"}}}}}