{"entities":{"Q1658749":{"pageid":1669490,"ns":120,"title":"Item:Q1658749","lastrevid":71779713,"modified":"2026-04-14T00:29:35Z","type":"item","id":"Q1658749","labels":{"en":{"language":"en","value":"Countable Menger's theorem with finitary matroid constraints on the ingoing edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6918044"}},"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":"Q1658749$023A7EF8-CEB1-4339-B813-F904DCEA6E79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d10f24e249c8670a303b8c1974ad4e993d2b6e91","datavalue":{"value":{"text":"Countable Menger's theorem with finitary matroid constraints on the ingoing edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1658749$0759FD9C-5BB0-451A-909A-5ED74C81CC43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e479ef57aef5dbc20c05fa8f0fb5ad3bef4780c1","datavalue":{"value":"1393.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$9EBE4A93-6669-48C7-B84B-978FCB378BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa417bfb319b80b382977e76285e8eda92e58e5c","datavalue":{"value":{"entity-type":"item","numeric-id":521360,"id":"Q521360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658749$D7EE10A5-653D-4D0F-86F1-8788C62BC62F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658749$B192D236-B255-431F-B2B3-52352DAF1647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db9626bb787427167dc8802eb63a193ac3c35362","datavalue":{"value":{"time":"+2018-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1658749$077F588C-9B47-46F4-B091-3281D2BA25D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f47a6f3ce3bcd5ffe1c8b9973626a6f7a403a715","datavalue":{"value":"https://arxiv.org/abs/1705.00287","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658749$818839FC-8691-4858-A8F9-B79878164E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"28efc71dc5749ec7900e129e58cbb226298f8fd7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1658749$E49F8DFB-8918-4F66-AA13-B760CD9EE545","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88c23af902289b8819cbdf6c1cf1c32f31e2e0f8","datavalue":{"value":"Summary: We present a strengthening of the countable Menger's theorem of \\textit{R. Aharoni} [J. Comb. Theory, Ser. B 43, 303--313 (1987; Zbl 0631.05032)]. Let \\(D=(V,A)\\) be a countable digraph with \\(s\\neq t\\in V \\) and let \\(\\mathcal{M}=\\bigoplus_{v\\in V}\\mathcal{M}_v \\) be a matroid on \\(A\\) where \\(\\mathcal{M}_v\\) is a finitary matroid on the ingoing edges of \\(v\\). We show that there is a system of edge-disjoint \\(s \\rightarrow t\\) paths \\(\\mathcal{P}\\) such that the united edge set of these paths is \\(\\mathcal{M}\\)-independent, and there is a \\(C\\subseteq A\\) consisting of one edge from each element of \\(\\mathcal{P}\\) for which \\(\\mathsf{span}_{\\mathcal{M}}(C)\\) covers all the \\(s\\rightarrow t\\) paths in \\(D\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658749$48B8845D-D67A-4331-A533-29430F1B9495","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$D5DD50C6-2EAC-46C9-A62E-699739127C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$CC6044F5-FDF8-41DC-8B3E-9BDC42DAD166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$5EC0DB9B-274A-423D-86F6-DA63C2D09C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$42584A13-91AF-4EF5-82EF-A92E6E0CF828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$8E871BFD-0AA1-46ED-9ADF-C9AED9D9D108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$76BE6741-1261-4F5C-8C55-6D3656901292","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a06a0c33cd5ea517c6799434c1de23d83c52b66","datavalue":{"value":"6918044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$8E77EA3E-D3B7-4BF8-BCF2-380F7BAD66A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658749$376634E9-A916-4B32-B02B-92399F319EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658749$8759CB5A-A3A9-465F-999A-376DC45688F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1658749$DEF41055-793B-4E79-A712-E33E598469FA","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":"Q1658749$EA6AED6D-C387-431F-BCE3-6759B41DB09D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e76945924615d1fd982f2685806e8aba6ff215","datavalue":{"value":{"entity-type":"item","numeric-id":1094433,"id":"Q1094433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658749$63A025E9-50D1-4D4F-947C-24EB8DA7B66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5cdfd38c969eec78220d1ab74695b624b6333e","datavalue":{"value":{"entity-type":"item","numeric-id":1016232,"id":"Q1016232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658749$670B1816-623E-47F5-B643-C9FECD320E32","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":"Q1658749$B003B427-1B8D-4C83-BC59-EF6D9A9BF199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c3a63acde3c17f73425e2071164cd066ec3019","datavalue":{"value":{"entity-type":"item","numeric-id":3964296,"id":"Q3964296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1658749$1F68206C-18C8-4536-A416-8B360C51F97D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a3eff0fb1c9abd41ec7ab85fc553382bd6d7fa5c","datavalue":{"value":"bafkreibkgfkbqw4z5xitmvhtvnaw2emrnoeltlrkq7mpvvgalylwhlclli","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1658749$0CBBBB2D-8546-40E5-A38A-30C6BF05B980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84862d9edef528111a06cf6d1cd1949c2c8e4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1016232,"id":"Q1016232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6892420b966d60e08a06e39ceedfecb2fa498469","datavalue":{"value":{"amount":"+0.7899205684661865","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":"Q1658749$0D67F1C8-2564-43F3-BBE5-F8B63E7BDC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a45b5ffbe96decf65240375a9b13e801afb790","datavalue":{"value":{"entity-type":"item","numeric-id":1094433,"id":"Q1094433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8358528175e0f1610f6c921f243098ebb67f68f6","datavalue":{"value":{"amount":"+0.7873740196228027","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":"Q1658749$3A2F7C97-EFED-48B1-B94D-B1838B4BB42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fc090f3ea791bae320f0c4e2bc16607cb29f21","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d7de4d902e470b213df61e69dd832e050eebcd","datavalue":{"value":{"amount":"+0.7785407900810242","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":"Q1658749$A7E72658-76A9-4A1B-8097-C0C8F33CC33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f504a00c62e8975936115564b5838de96710c8b8","datavalue":{"value":{"entity-type":"item","numeric-id":4305312,"id":"Q4305312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30364a6ba88af648d84fde304bba60a068538ad","datavalue":{"value":{"amount":"+0.7748861908912659","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":"Q1658749$A19D1204-37DE-4F74-8159-6CA034A95607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3233965ad8538e2a84089fcbf99e4dddf7e932","datavalue":{"value":{"entity-type":"item","numeric-id":1744741,"id":"Q1744741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8440be9f7c54a5bfd9f1480bccfceb6bf5869e","datavalue":{"value":{"amount":"+0.760944664478302","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":"Q1658749$F85A5E6C-6B29-4391-B44C-968512FBCE2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Countable Menger's theorem with finitary matroid constraints on the ingoing edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Countable_Menger%27s_theorem_with_finitary_matroid_constraints_on_the_ingoing_edges"}}}}}