{"entities":{"Q1906850":{"pageid":1917592,"ns":120,"title":"Item:Q1906850","lastrevid":71130267,"modified":"2026-04-13T19:40:42Z","type":"item","id":"Q1906850","labels":{"en":{"language":"en","value":"Existence of vertices of local connectivity \\(k\\) in digraphs of large outdegree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 837832"}},"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":"Q1906850$43E83102-8796-4485-824E-072E632C2292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49f125ae26287eabba9d2d8c33dcfd51b8fa44a8","datavalue":{"value":{"text":"Existence of vertices of local connectivity \\(k\\) in digraphs of large outdegree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906850$02A9549F-3A55-4EAE-84E1-0440F1D5AFB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"634ab44b05fcdb5d10a41d20465a3182d99b041b","datavalue":{"value":"0838.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906850$0891392E-1533-45B7-A023-EC6F5412CF7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2258230767ce236781fd77f33202f4635add1f7","datavalue":{"value":"10.1007/BF01192525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906850$417FC6EF-EA0B-4E20-B4B9-CFE2822284D3","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":"Q1906850$AD0D497C-A60F-4088-8D81-B911941D6B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d8b01fff4f38bf2448654e1ccdef878bca32dcf","datavalue":{"value":{"time":"+1996-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906850$8B0CD5DF-A436-4315-9E91-49BFF594F016","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44ea673650d1961286a49580dbe0cc9e0bcb801d","datavalue":{"value":"The author proves that for every positive integer \\(k\\) there exists a positive integer \\(f(k)\\) such that every finite digraph of minimum outdegree \\(f(k)\\) contains vertices \\(x\\), \\(y\\) connected by \\(k\\) openly disjoint paths from \\(x\\) to \\(y\\). This problem was given in a previous paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906850$B9EE5911-1A63-473D-9CCD-1C4FA6D5976D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906850$E312A10C-218C-4134-96D2-C4A7909BA7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906850$ADB48F8E-27AC-4CE0-B17B-80B00097CAF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b546469304796e5f15151d013093b5b15473af91","datavalue":{"value":"837832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906850$F1C0E5D0-E684-4661-984A-8D32228529A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906850$97B78473-3EEF-4AF8-B2AB-E74DE5D103BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906850$32291B7F-BFF4-4CE9-8B6C-849397770286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a29178bc8c76ae7575182ce0c9a7cada16e17623","datavalue":{"value":"outdegrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906850$0CDCEF07-D2C6-4C62-ACE0-CEB42479E415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd565aeae1e9d34816a02b7d11eba4622eb69455","datavalue":{"value":"openly disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906850$8B03AD61-6FA6-448C-8CC7-659E72DDEB95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691dcbfd61dd2c76cfab77e6b4eaf10f158f334a","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$46936F4F-C516-48E9-96AA-3F3AAD83FF2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$C42B6124-498A-4EC5-BF31-624FDCD06496","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":"Q1906850$D220564E-9064-4775-944C-430BD1C17743","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af6fd25d8cd5c3accecbdc6de5cb7c83eb3c4d2","datavalue":{"value":{"entity-type":"item","numeric-id":4201383,"id":"Q4201383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$2444B13A-FE1E-486D-B7F9-627C2C5107CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25e4b12e2f80647540b3bad1cc94b5217a06125","datavalue":{"value":{"entity-type":"item","numeric-id":4121925,"id":"Q4121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$E8861961-D6FC-4B47-87C3-4B04551320C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8705156e1356183d7cbea012fd424fd77fd442c3","datavalue":{"value":{"entity-type":"item","numeric-id":1159686,"id":"Q1159686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$4B507890-7639-4E5E-8C2D-C98DF39B229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$34F66ED1-B3CF-41BD-9769-804B47CAB3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306c966cd72ead51bff6053161db134e2545a42a","datavalue":{"value":{"entity-type":"item","numeric-id":1065027,"id":"Q1065027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$00C35885-EFA0-4927-A0C4-84CACA42AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c3dac79b43a8de5b59c1643fdff409fdcc476","datavalue":{"value":{"entity-type":"item","numeric-id":1186137,"id":"Q1186137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$6D6AE998-D920-4183-8E9B-A315B275704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90aaf5a5e601af304dad15c1105ea62c761b20f","datavalue":{"value":{"entity-type":"item","numeric-id":5634006,"id":"Q5634006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$E4F07CAD-55C0-4C72-9358-7E1A8597F0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0cf3e88ff57235f2ec8b417aea4ebcbb490e55","datavalue":{"value":{"entity-type":"item","numeric-id":1084409,"id":"Q1084409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906850$56EC80C3-8A6A-4E71-B4DD-D0D680CF679D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca645c214c0d7f7fdb165409e50da950523e178","datavalue":{"value":{"entity-type":"item","numeric-id":1065027,"id":"Q1065027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab5562f247476d3f13145d05ffd1c4f0c7aae68","datavalue":{"value":{"amount":"+0.8353581428527832","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":"Q1906850$9F5DC12D-C437-41BD-98ED-748F31D09B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ea1a95d997cafd4c23bf8fe688f45e8550c925","datavalue":{"value":{"entity-type":"item","numeric-id":4534212,"id":"Q4534212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc193ad2096e8fd3335e5c108cf002db4a8f63f","datavalue":{"value":{"amount":"+0.816848874092102","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":"Q1906850$C8019C13-5136-4263-89BD-97AF2C347618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f163bc7f382dcc6cfa731255ef1cf97cb1673dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2699917,"id":"Q2699917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef686c52e45a50ef2af730cf52b12a47a0df921","datavalue":{"value":{"amount":"+0.8157960176467896","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":"Q1906850$B3887BB5-B754-43D6-8C65-F5582EC84173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565d414982e7136553a465dbcca36a8be1e26f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1688272,"id":"Q1688272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1048bf04ac04181639fd8b60f7a54ec49b4f1f9","datavalue":{"value":{"amount":"+0.8069602847099304","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":"Q1906850$72735519-DB55-4A5D-B2D4-1B89089CE9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103905f147a5cc34db7d05463cda8d28237fa9d6","datavalue":{"value":{"entity-type":"item","numeric-id":1978168,"id":"Q1978168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051e69ad5232bc2d66407badda8bc7b97438f527","datavalue":{"value":{"amount":"+0.7990871071815491","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":"Q1906850$51B61C7B-4C23-4A0C-A072-49792CC87658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Existence of vertices of local connectivity \\(k\\) in digraphs of large outdegree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Existence_of_vertices_of_local_connectivity_%5C(k%5C)_in_digraphs_of_large_outdegree"}}}}}