{"entities":{"Q1878600":{"pageid":1889342,"ns":120,"title":"Item:Q1878600","lastrevid":69176454,"modified":"2026-04-13T05:16:40Z","type":"item","id":"Q1878600","labels":{"en":{"language":"en","value":"Graph connectivity after path removal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099016"}},"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":"Q1878600$E0C52BF2-57B6-4B0E-9D61-0AA8B403BE64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea91e2d80dd173233a8d58f788300086ecea39c3","datavalue":{"value":{"text":"Graph connectivity after path removal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878600$441B93A6-C22E-440F-97A8-0582B00CE610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12477c5543d40216f2025d9f6740c1ec9c1c217","datavalue":{"value":"1046.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878600$BE00D71E-5425-4C34-ADDD-79CDF2AC26AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878600$EEEE799C-3299-497B-B3E9-769631AA6060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878600$EC8B1EEC-293A-400A-837F-E2ABDD4C083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878600$8146A6C5-A711-472E-860D-A66D99D054C4","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":"Q1878600$42F567A1-256E-476F-B7A1-D49C0B748682","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65aed4952f0ea543318f530fb41d65bb13a32cde","datavalue":{"value":{"time":"+2004-09-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":"Q1878600$B53162C8-FFC2-4A0C-A06A-9F3F0E04D382","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d18edbc595df950ec16315adac9fa33050be321c","datavalue":{"value":"A subset \\(S\\) of the vertices of a graph \\(G\\) is called non-separating if \\(G\\setminus S \\) is connected. \\textit{C. Thomassen} [J. Graph Theory 5, 351-354 (1981; Zbl 0498.05044)] proved that if \\(G\\) is a \\((k+3)\\)-connected graph, then \\(G\\) contains a cycle, such that \\(G\\setminus V(C)\\) is \\(k\\)-connected. The authors sharpen this result in the following way: If \\(\\alpha(k) \\) denotes the minimum number such that in every \\(\\alpha(k)\\) connected graph \\(G\\) for all \\(u,v\\in V(G)\\) there are \\(k\\) vertex-disjoint \\(u\\)-\\(v\\) paths, then \\(\\alpha(k)\\leq 22k+2\\). It was known earlier that \\(\\alpha(1)=\\alpha(2) =3\\), in the paper it is shown that \\(\\alpha(3)=6\\). The authors make another step in answering the following conjecture of Lov\u00e1sz: For each natural number \\(k\\), there exists a least natural number \\(\\beta(k)\\) such that, for any two vertices \\(u,v\\) in any \\(\\beta \\)-connected graph \\(G\\), there exists a \\(u\\)-\\(v\\) path \\(P\\) such that \\(G\\setminus V(P)\\) is \\(k\\)-connected. Namely, they show that \\(\\beta(2)=5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878600$7A104960-4156-42EB-8FFA-8E39976FA70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878600$55F6C312-B6F3-458A-AF12-EB2E1A2397D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878600$6E2E285B-2A21-4460-9482-A1562DE6A148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69009e4ac43f48ee507b52d98ca3f17c2d695619","datavalue":{"value":"2099016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878600$DD6B0544-5CD6-4C24-BD6C-EC51679E79FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878600$8C967C7D-8A65-4FFB-8C5F-642F6C65DD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71708229c481ca137fa142343d749ea905ec7456","datavalue":{"value":"vertex removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878600$5309BAAE-8D92-4B9D-A41A-E0F5C623A11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878600$121D804A-D77B-45F2-9724-81A61DB27FFE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"820616aa3ba989f9eaed1a5572bb99e08ebff0ef","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878600$97F9A4DE-185B-4EA6-82EE-BBAC531727A9","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":"Q1878600$436D6E25-2467-4A71-9518-564FAD345E04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a15df46575c8b2002949400213c6127a7159fe4","datavalue":{"value":"https://doi.org/10.1007/s003-0018-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878600$08FCC312-0A74-4FC2-9076-4230A641D7C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"175497b0932d4c940e0b5b0d2ba27e661230d7dc","datavalue":{"value":"W2035507719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878600$3BC86C12-0AF8-400C-A743-1EBF24337B7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6230a2c20a7ae84ee88588f234d19e3532657eb2","datavalue":{"value":"10.1007/S003-0018-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878600$615158CA-CF85-4E4F-965C-C677B7BDDCA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fb00073f0ef4e902b064547a778d9af737fc07","datavalue":{"value":{"entity-type":"item","numeric-id":618034,"id":"Q618034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079ecf1c1d4cd5b59be76de09c573683014d9718","datavalue":{"value":{"amount":"+0.8607017397880554","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":"Q1878600$1B882A31-0861-45C6-82B8-3DA0D1F7BE5C","rank":"normal"},{"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":"68764a1c9333f29ee573f12dc46c91f0ee22e243","datavalue":{"value":{"amount":"+0.8574448227882385","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":"Q1878600$80916773-3268-49D6-9A95-58F6936F115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc66ceeaa18e7c1844eeef4367812efa43ea3042","datavalue":{"value":{"entity-type":"item","numeric-id":1937549,"id":"Q1937549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eebeabf2358b7b8f86b06fca62b1c1fea7aa706","datavalue":{"value":{"amount":"+0.8540853261947632","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":"Q1878600$C5084DA8-F5E1-4EA0-AC85-926992B5D70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed796bfd2b2c0cfa09e3a15676698970e7f5597d","datavalue":{"value":{"entity-type":"item","numeric-id":1773879,"id":"Q1773879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd4571bf6467b82d165a813fa70d6c6b6b7f92f","datavalue":{"value":{"amount":"+0.8536117672920227","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":"Q1878600$4A91DEF8-92C5-446A-AC46-5E628C396397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb3abde8ff4a994fcba71a3fb0bb2c96d1439e7","datavalue":{"value":{"entity-type":"item","numeric-id":3055926,"id":"Q3055926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c081c62d1c5d58aee7a8fde54008ab140cc7e0ae","datavalue":{"value":{"amount":"+0.8227286338806152","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":"Q1878600$4A6099AD-853B-49A1-BC93-BC5402BDDC39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph connectivity after path removal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_connectivity_after_path_removal"}}}}}