{"entities":{"Q2519012":{"pageid":2529755,"ns":120,"title":"Item:Q2519012","lastrevid":50546429,"modified":"2026-01-14T08:49:18Z","type":"item","id":"Q2519012","labels":{"en":{"language":"en","value":"Removable cycles in non-bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5495798"}},"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":"Q2519012$2E45FF7E-EC60-47CB-B2A1-64982C1403DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5812c6d0adc4bf6e7c04dcb34000bfbfaacf2165","datavalue":{"value":{"text":"Removable cycles in non-bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519012$C6BFA012-8384-4B62-B14E-306E74DD2421","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"960ff811553a6a0582e80ed84b844a13f6ad36d6","datavalue":{"value":"1176.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519012$D247D76D-6A29-47DF-B7A8-1FD0EC3ACC1D","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":"Q2519012$A4414380-0191-486B-84EE-15A1F11E927F","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":"Q2519012$7478DC9B-79A2-48C3-A8A1-BE4E9D707A54","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":"Q2519012$43D20BEB-88C6-4709-BA48-A452CBAC95D5","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":"Q2519012$7552983C-3E93-4E06-A9A0-F5DFEE201BBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecf289ffa08c547e658749b84476576936008772","datavalue":{"value":{"time":"+2009-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519012$E364767E-4403-4D68-93BA-1D98DC16FB34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81e709bcf3fd323458cb43756f10f5bbd5a7beb0","datavalue":{"value":"Suppose that \\(s\\) and \\(t\\) are vertices of a \\(3\\)-connected graph \\(G\\) such that \\(G-s-t\\) is not bipartite and there is no cutset \\(X\\) of size three in \\(G\\) for which some component \\(U\\) of \\(G-X\\) is disjoint from \\(\\{s,t\\}\\). Then either (1) \\(G\\) contains an induced path \\(P\\) from \\(s\\) to \\(t\\) such that \\(G-V(P)\\) is not bipartite or (2) \\(G\\) can be embedded in the plane so that every odd face contains one of \\(s\\) and \\(t\\). If \\(G\\) is 5-connected then (1) must hold and \\(P\\) can be chosen so that \\(G-V(P)\\) is 2-connected.   This result is related to a conjecture of Lov\u00e1sz that for every positive integer \\(k\\) there is \\(f(k)\\) such that for any two vertices \\(s\\) and \\(t\\) in an \\(f(k)\\)-connected graph, there is an \\(s-t\\) path \\(P\\) such that \\(G-V(P)\\) is \\(k\\)-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519012$2B151216-733C-421B-8780-14EC958114A9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$3E2E358E-225F-4DBB-9E7C-3A983B4E80E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519012$A87D0223-D1DE-468F-A4F7-6555BF18D5F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53159240374c4d82ab2deefb4ddcb8a5cba58e33","datavalue":{"value":"5495798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519012$5B66BEE7-DCE9-4367-89C9-AF69F35A0EB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d398f8f4f39cb464be82067b0c2d27820cd28a14","datavalue":{"value":"Lov\u00e1sz' conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519012$107C8AA7-C144-4F0A-A198-D65DB0F03913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21d9c5753a1b51bd0f343ac0ebe0fef03f549e1","datavalue":{"value":"removable paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519012$52FF0F78-8E1A-47DA-8B6E-99957EB0503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56aab032c5168021474c72033ce4e45f30315088","datavalue":{"value":"removable cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519012$F229E7B8-0158-4C21-AFD7-0E8B333616C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519012$03E2D2B8-4AF9-444D-9A4D-3A1CFAFCDA59","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":"Q2519012$A39E400D-5CBA-46BF-ADF4-4452285250A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"926580ebf0586b9f87d07ccb2066247627e45fff","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2008.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519012$92CD95BB-8CDE-44D1-A62D-F516AFEA91C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acf21ad926219ef9bc50711178d243dbbc23d253","datavalue":{"value":"W2052262845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519012$E9C88CD9-631F-4A62-89D0-3769F67DBA7A","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":"Q2519012$C1CAB15F-7126-4D19-A55E-FE510FDFBACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$6CE97BB7-9557-4B96-80FA-BCC9380AE11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0573438df5c42b6311f4ef8a1122e32922dc39b","datavalue":{"value":{"entity-type":"item","numeric-id":2535846,"id":"Q2535846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$DA98EE57-F158-4799-8CB4-320775C55290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30730b31f63b2e85feceb70bd140b1042a143c82","datavalue":{"value":{"entity-type":"item","numeric-id":947724,"id":"Q947724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$AAA4BE6B-86FB-463D-9142-528BF0EBD714","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":"Q2519012$6FC94A02-B8C4-4C57-98DC-0B120D34B97E","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":"Q2519012$9DB4A053-54BD-4166-948B-C8858CF14BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac6085efda3fa1153d7f93f6374d3b4ce8ea91a","datavalue":{"value":{"entity-type":"item","numeric-id":4075398,"id":"Q4075398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$E58E0D2C-D5B4-4404-A677-2B3CF4FFD2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$9C7C4265-5578-414E-B45E-72A60D5B69D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$0BC57D4C-CA53-472A-84A9-4A3E9ECD7E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519012$E88A74A7-0A92-4495-897B-676D8FE9104C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f28b1d611225c6a268bccdb98764e554798580cd","datavalue":{"value":"10.1016/J.JCTB.2008.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519012$1CDBEC06-6DDE-4A62-8F66-E3642954A686","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35a22c9e50c726e8bf8d70e2531a693e882b3a7","datavalue":{"value":{"entity-type":"item","numeric-id":5199104,"id":"Q5199104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1b362211345e51217120c034f3643f1eaeeda5","datavalue":{"value":{"amount":"+0.7802667617797852","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":"Q2519012$E15A55BA-7F78-442B-B15E-F591C3E236D5","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":"5aa779e4a499ad81e3b3fa2c5f1b43541a39f55a","datavalue":{"value":{"amount":"+0.7726000547409058","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":"Q2519012$A97B9E43-5E08-4501-A5B7-E82999A21FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efdfc9f5971e64e08b66c6cfde6833282eeb17a","datavalue":{"value":{"entity-type":"item","numeric-id":2871057,"id":"Q2871057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6541defb4ec44c2b0d93e042e4ef3681dc2ef5","datavalue":{"value":{"amount":"+0.766720712184906","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":"Q2519012$8BE291C9-FE8D-4D0E-AB5F-FC82A0743037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9c0b3ab3a6adbc5c8f010dfc95c5b00eeb3f09","datavalue":{"value":{"entity-type":"item","numeric-id":1003687,"id":"Q1003687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5241dfdcc94bb665a69c35b8a3156bd353b070c7","datavalue":{"value":{"amount":"+0.7654696702957153","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":"Q2519012$54CE400C-EC14-4FDB-A96F-E3C9BC07EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff606bc23391442e2ed22532c703e1f94330e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3699722,"id":"Q3699722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6ab7935b169fce15f6ba966f3e598bf1f7c247","datavalue":{"value":{"amount":"+0.7614774107933044","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":"Q2519012$95520448-1480-42A6-9511-4B9386E10D9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519012"}}}}}