{"entities":{"Q947724":{"pageid":949572,"ns":120,"title":"Item:Q947724","lastrevid":65591235,"modified":"2026-04-12T03:39:29Z","type":"item","id":"Q947724","labels":{"en":{"language":"en","value":"A weaker version of Lov\u00e1sz' path removal conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349233"}},"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":"Q947724$500AE4F3-232D-46F5-AC3A-F324B629BF80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca2d1adf85b633526da2240dcfa9ae8cbc189f3","datavalue":{"value":{"text":"A weaker version of Lov\u00e1sz' path removal conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947724$D8C6C3BB-904C-489B-B8FD-ED6B8E6B653A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b51605f1443d81b7b60c173836651c41f9ef2f","datavalue":{"value":"1171.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947724$58A3A830-A10A-4653-8239-7F6E98DB6F82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$F7F2A6E8-3A25-4C0B-A9C2-EDFFFC6A6452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a737425afb6233a9c363b490872e3d79ee0ef88","datavalue":{"value":{"entity-type":"item","numeric-id":312659,"id":"Q312659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$A5FAA00B-0398-4C29-9533-28A8116A04EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7050cf4b55db9c7204de1396081c7eb302a43d11","datavalue":{"value":{"entity-type":"item","numeric-id":256983,"id":"Q256983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$FE98DF95-4C33-4866-9107-1E7905E2ED8F","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":"Q947724$930C4C2C-8B54-45F1-8EC5-0BDFFB0665A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$D1E1952B-38CC-4957-A386-D88F3B61AE4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66744bbe42ddef7006bfac5321d344ef281b5b79","datavalue":{"value":{"time":"+2008-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947724$E4560205-46EB-4AC7-961B-0EDBE3EBF587","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d0c7abffcaf3388f87a3ac58001967ff59eaf60","datavalue":{"value":"The authors prove that there exists a function \\(f(k)\\) such that for every \\(f(k)\\)-connected graph \\(G\\) and for every edge \\(e\\in E(G)\\), there exists an induced cycle \\(C\\) containing \\(e\\) such that \\(G-E(C)\\) is \\(k\\)-connected. This confirms a weakening of a conjecture of Lov\u00e1sz due to Kriesel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q947724$B849A739-1564-4597-8078-F7B42FAAFDE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947724$9C5A21E9-2DF4-41AA-91B8-DFB8167C7D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947724$58460AC7-5CBA-4E8F-BC10-9AC79856BEBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4057fc72413e1f7e0c28785b5325199dd29bbb70","datavalue":{"value":"5349233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947724$E17CDF32-47A7-4DD3-8EE1-15470F0A41A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q947724$2ECA8A51-2C80-43C6-A169-11C5F09D7CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21d9c5753a1b51bd0f343ac0ebe0fef03f549e1","datavalue":{"value":"removable paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q947724$0B7A0DB6-75DE-4B06-9DC9-8FDA07750F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15dd4c382acd42ee8acef1c098a563786867f9d1","datavalue":{"value":"non-separating cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q947724$A82F76B7-6E55-46EB-A762-EFE2AE5DE9BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$5E20D4DA-695C-4496-83DD-B95EFEFE4362","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":"Q947724$6F277D3E-0F47-4152-8669-BF0E392C6EFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a13aaeccfb579eca6ae404383eb34777b765630e","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q947724$5107349A-AE80-42FC-9F72-3343D79B7F61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4a26880d319ed2dd0f4412769a6e2e8eff045ae","datavalue":{"value":"W2130764977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947724$B4AF8AC0-EBBE-49B2-96CB-FE77ACA3BD30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3de963a52b2e4f48650c176ee48d62ec21f7150","datavalue":{"value":{"entity-type":"item","numeric-id":1878600,"id":"Q1878600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$A36C0929-02DB-43CF-A783-CDE56C744788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$3B38D026-1CFE-4821-AF04-70944AD6B6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5883d55ef52ed5826dd3b5c54f0d2b3b617dde7","datavalue":{"value":{"entity-type":"item","numeric-id":1405098,"id":"Q1405098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$AD5B2EB1-D8C9-486B-AE7C-C4088A6D22F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fb5351b288ba8ddc830d717269f91574f8b6ec","datavalue":{"value":{"entity-type":"item","numeric-id":3879265,"id":"Q3879265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$9E9B18D3-1FA1-4168-945E-3E0183D70958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6e6be47300ca52f19e217cf9a52c36d6351825","datavalue":{"value":{"entity-type":"item","numeric-id":1773879,"id":"Q1773879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$2A143C41-FE5E-45DC-8128-1C4236403C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72413a9f6030957c9641bb3d31c1ba930770c22","datavalue":{"value":{"entity-type":"item","numeric-id":2708795,"id":"Q2708795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$32EB4E1A-5202-48EB-B7A9-768FCFDF1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99fea201eb08cc97bccca4e52b8560043a5582","datavalue":{"value":{"entity-type":"item","numeric-id":4797927,"id":"Q4797927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$038FBE6F-CC20-4A53-87D3-B7065B008251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62afe39d6a4ad78c09fd0f00c6a81b18bb141b6","datavalue":{"value":{"entity-type":"item","numeric-id":2497986,"id":"Q2497986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$CB64F249-4FC3-4001-85F1-CFE67D3DFBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$9DE56776-A9EC-4266-8585-08CEE45A2B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df52b43490d12fd33c396cb207251b89a28132dc","datavalue":{"value":{"entity-type":"item","numeric-id":2562094,"id":"Q2562094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$806600A3-A3D2-44A6-BBBF-D79D510C6B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6cd05dd747c436085f4ae8469b56db63e5a643","datavalue":{"value":{"entity-type":"item","numeric-id":4263477,"id":"Q4263477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$D0280942-B504-469C-815F-93A7D1C48740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe07744ceca15792969573784ea9ff7a193f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$683CFC42-FC25-478E-A367-335FCC8D0803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$B39BC2D2-27BF-4F98-9F55-E96CB048540B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa94081ff408739b9511529c04a8484d726767e","datavalue":{"value":{"entity-type":"item","numeric-id":3661617,"id":"Q3661617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$EA63C471-1CF6-40DB-A588-A96955A4172E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a33a3774c9ded0ba79cd8ee3cc745c5db28bd3","datavalue":{"value":{"entity-type":"item","numeric-id":5955205,"id":"Q5955205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947724$BB1D2B79-7C05-47D3-88D7-524897081180","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8892ca9bdaa8d22fe441d96c3471fc13bb2e526","datavalue":{"value":"10.1016/J.JCTB.2007.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947724$5BC09A45-3BF9-41C9-BD0A-EB4235B94363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1d0d59eb631c2d035fe26c832beb1084d80cb6","datavalue":{"value":{"entity-type":"item","numeric-id":635857,"id":"Q635857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d0c73d938ad8f77a7bb21ccab05757e566cb62","datavalue":{"value":{"amount":"+0.861542820930481","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":"Q947724$B86EC020-CEBF-4131-9769-4FFE640A7EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892faf334f1e153569b89bf8a4518f4ccf57651c","datavalue":{"value":{"entity-type":"item","numeric-id":402593,"id":"Q402593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c63d883b39f8311e7a2ef832da0c91e4cb42d73","datavalue":{"value":{"amount":"+0.827657163143158","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":"Q947724$D38DA861-800D-4F66-94AD-4DDA7023C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886bc94ca7522dfcd23c7ca8b46e8d487bdf0e00","datavalue":{"value":{"entity-type":"item","numeric-id":3466341,"id":"Q3466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394a9b687a808866433c29574d2bb950eeca329f","datavalue":{"value":{"amount":"+0.8213165998458862","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":"Q947724$0C35D84D-EF14-4E5D-A0FF-228DCE18B99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62eeada68d2b3dbb9f1d098dc98bde1cd43acca","datavalue":{"value":{"entity-type":"item","numeric-id":2708795,"id":"Q2708795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e14ae1f1b91933462547b6fb9859ca51c4aa03","datavalue":{"value":{"amount":"+0.8174829483032227","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":"Q947724$18F55955-EB2D-4B93-BC14-F27553BAA0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d490f27d2bff9391f74f0f814dc2a0df2db132","datavalue":{"value":{"entity-type":"item","numeric-id":1878600,"id":"Q1878600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61fa426367cd7cfc93db5b359235550b2dca785","datavalue":{"value":{"amount":"+0.8160847425460815","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":"Q947724$D4DDACC5-E466-4BC0-9494-AFE3F0F71D2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A weaker version of Lov\u00e1sz' path removal conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_weaker_version_of_Lov%C3%A1sz%27_path_removal_conjecture"}}}}}