{"entities":{"Q1094433":{"pageid":1105185,"ns":120,"title":"Item:Q1094433","lastrevid":66955356,"modified":"2026-04-12T13:58:03Z","type":"item","id":"Q1094433","labels":{"en":{"language":"en","value":"Menger's theorem for countable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4025475"}},"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":"Q1094433$57842D3F-F49B-45A7-960E-BE4448BE63D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05d2a1d629d04f8b947099a7d87b69f2debdea68","datavalue":{"value":{"text":"Menger's theorem for countable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094433$47B951DA-E2C8-4074-93CA-B580B9DFA3BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9801cbcfaac214a816747c570197d64c492606","datavalue":{"value":"0631.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094433$2D09ED0B-1DA4-495E-9760-C58C8A4241A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78794303e4f022b10c5e3d2f35955c488d4d8f31","datavalue":{"value":"10.1016/0095-8956(87)90006-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094433$EA51A8F8-F800-4A2E-AD8D-8557F0554FB2","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":"Q1094433$9E79EE2B-5D76-4475-95CE-DA4537C97091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1094433$5CC4B56C-CEC6-4DFD-BFBA-EEC5B76E2EA6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90b1be960ca591abce02ce6b7f88cf46c861bb89","datavalue":{"value":"Let be G a graph with V(G) countable and A,B\\(\\subseteq V(G)\\). The author defines a relation on the triple (G,A,B), e.g. a web or gammoid, using families of disjoint paths which separates A and B, called waves. Using this relation he proves the countable case of the following conjecture of Erd\u0151s [see, e.g. \\textit{C. St. J. A. Nash-Williams}, J. Comb. Theory 3, 286-301 (1967; Zbl 0153.258)]. In any graph there exists a set \\({\\mathcal P}\\) of disjoint A-B paths and an A-B separating set S, such that S consists of the choice of precisely one vertex from each path in \\({\\mathcal P}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094433$1DE289DF-992D-4F9E-8DB5-2B531CFCB245","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094433$D37B90F6-E140-4F35-B230-1CE3E480BDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094433$77557E74-487D-4961-81F8-A28BEE6A1EAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db9f1671f46d3dc630f4bb28ae8d11d330f37f4","datavalue":{"value":"4025475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094433$B8077D58-CE58-46A9-9107-78C21A81A3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094433$34844DA3-CA76-4DDD-9F18-EAA423B6363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0222d02c0c106fe26365ba380548e1fb6e23c8a9","datavalue":{"value":"relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094433$69ACAF5B-D652-4718-9E4E-1EBF3E5846BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094433$9474BF9D-4036-40F1-B8B1-B1E206D75A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739944cd4950c306dfd1f7a363a24af35d1b9bd6","datavalue":{"value":"waves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094433$182A9283-887F-41BB-978D-B8DDCBA8B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ddb9001a4fb670917338446f2325c9c94cc52d","datavalue":{"value":"separating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094433$DA596F40-2D1D-4F63-8C62-49A9C376C3FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$40BEE84B-BC31-4EEC-8B2C-5E03179E230E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$50947F1D-DADB-4CF6-B0A7-AF4ACC644366","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":"Q1094433$FECFBE9F-5643-4D7D-91EE-D0AEA72A01D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c23acab481f74fedcacaf96fd3fab9351210bd0e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90006-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094433$B0C3D04F-4990-44E3-A644-07CA9C0EDAC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d6891bd11dff1bd85f81fcc197bfd30d20e50f8","datavalue":{"value":"W2059748966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094433$8A8705F4-A399-4DC0-84E6-80AA1769D535","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8926433f3a743961610082e4f56dccb007175d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740597,"id":"Q4740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$86838828-9596-41BE-9A8C-36A027968219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cf0e70d1b0e0120d4cd76af6ef1e475e638723","datavalue":{"value":{"entity-type":"item","numeric-id":594106,"id":"Q594106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$FC0F1F90-64DB-4E48-B0B1-CA1DF1747BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d75a770bb4b9866f332eb924cb8627a8084d495","datavalue":{"value":{"entity-type":"item","numeric-id":5663905,"id":"Q5663905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$5AEF6B8E-B4D8-4E91-B924-EC740FCAE5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$5CDFB384-FFAC-42D1-8F4D-5107FFC1EADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$836D2590-BD26-4EEB-A7F5-E01DF9747017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af608a5cc2050bed5c07a146360f13cd6de8d935","datavalue":{"value":{"entity-type":"item","numeric-id":5333720,"id":"Q5333720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$356A97D9-F527-4D6C-8353-5CD4439150A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b6f668f69f654f85da9ddb564833b55e541441","datavalue":{"value":{"entity-type":"item","numeric-id":5551152,"id":"Q5551152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$36A20AA9-EE33-40F6-9DFA-03A31998EC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc06b8aecea46304783570907a122767b1a149c","datavalue":{"value":{"entity-type":"item","numeric-id":4161351,"id":"Q4161351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094433$245EC9B8-E855-49AD-AEEC-9883F0721543","rank":"normal"}],"P1643":[{"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":"94b95652b48be9b7f7a852eb435b7a62310a5286","datavalue":{"value":{"amount":"+0.8819196820259094","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":"Q1094433$FCE7B961-9304-48A0-A676-03EE45BF6775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f64398c1265493aa5c255c6f4274185274a124","datavalue":{"value":{"entity-type":"item","numeric-id":5689024,"id":"Q5689024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b872a957291086ac8cb1f59cfe4a26b7cffd2af0","datavalue":{"value":{"amount":"+0.8435242176055908","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":"Q1094433$BFDED889-27E6-4DA9-91E2-F3C09EE15614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca79a0000b11a9e965d591cc1b9e9d3ad5182be","datavalue":{"value":{"entity-type":"item","numeric-id":1658749,"id":"Q1658749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7420603055fc7a9902ddab338dee735ac5bc61e7","datavalue":{"value":{"amount":"+0.8413673043251038","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":"Q1094433$70B121B4-8BB3-4BF5-92E1-B5E2E7859824","rank":"normal"},{"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":"aece18ba043530d5f4b3e368b9f333c3eae25805","datavalue":{"value":{"amount":"+0.8388027548789978","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":"Q1094433$4509A138-3264-451C-B789-C9FBEC1BD3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d355e3e19f6f214af2594f65e4ebafd6b27e12b0","datavalue":{"value":{"entity-type":"item","numeric-id":1403915,"id":"Q1403915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0048574cf0f58ffa14d2e98a1644f3e368d412","datavalue":{"value":{"amount":"+0.8351516127586365","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":"Q1094433$BB6613CD-A0DC-490C-B0A7-FE3243F85260","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Menger's theorem for countable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Menger%27s_theorem_for_countable_graphs"}}}}}