{"entities":{"Q1089008":{"pageid":1099760,"ns":120,"title":"Item:Q1089008","lastrevid":69938541,"modified":"2026-04-13T11:21:21Z","type":"item","id":"Q1089008","labels":{"en":{"language":"en","value":"A quick proof of Seymour's theorem on t-joins"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002136"}},"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":"Q1089008$006DCE8C-4FBB-4D0A-83D9-2BEB1493DEA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69cd768be81da0cbeb0b5dbb1ecbbe785819c69f","datavalue":{"value":{"text":"A quick proof of Seymour's theorem on t-joins","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089008$3377DFB5-434E-436D-B8E8-061991DD7273","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59b790a26aa4581addf6483703db1b56e062d1d5","datavalue":{"value":"0618.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089008$4D78B15B-50DB-46ED-B627-4BD5C6EE5514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f41833dacfe741ecc885bf9d5ae2ba2e3e1494d","datavalue":{"value":"10.1016/0012-365X(87)90246-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089008$1D8B306A-798C-4CCD-BA1B-5F88AB6B9538","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$9E6D7A39-B1AA-4DC7-9D9F-09F2C93B0AB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$F4250164-CD8D-4EEC-A66F-F40A1DE4F18F","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":"Q1089008$922F9D4F-7E2E-4B96-8208-931D97D9772D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63a886ab9b902faf4a4ad4a8d961af12d4597322","datavalue":{"value":"Let G be a graph and t: V(G)\\(\\to \\{0,1\\}\\) where t(V(G)) is even. (If \\(X\\subseteq V(G)\\), then \\(t(X):=\\Sigma \\{t(x):\\) \\(x\\not\\in X\\}.)\\) A t-join is a set \\(F\\subseteq E(G)\\) with \\(d_ F(x)\\equiv t(x)\\) (mod 2), \\(\\forall x\\in V(G)\\). \\((d_ F(x)\\) denotes the number of edges of F incident with x, where loops count twice.) t-joins contain Chinese postman tours, matchings and minimum weight paths as a special case. If \\(X\\subseteq V(G)\\), let \\(\\delta (X)=\\{xy\\in E(G):\\) \\(y\\not\\in X\\), \\(x\\in X\\}\\). If t(X)\\(\\equiv 1(mod 2)\\), then \\(\\delta\\) (X) is called a t-cut. t-cuts contain plane multicommodity flows as a special case. \\textit{P. O. Seymour} [Proc. Lond. Math. Soc., III. Ser. 42, 178-192 (1981; Zbl 0447.90026)] proved that if G is bipartite then \\(\\tau (G,t)=\\nu (G,t)\\). The author gives a short proof of this.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$4F2C4EFA-B3D9-47F1-8194-AF88B8C27FD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089008$A4BC4205-C693-4354-A5A9-38A8CE898B4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c3f5bb2af707c1ae4b9044013422e03f28c8535","datavalue":{"value":"4002136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089008$139A5063-A5C6-4C7D-92D1-DD6AD3659842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c08dfa96016b937d8ed0cca8675cf840f8e5f9","datavalue":{"value":"t-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$2734F912-7E2E-4065-898F-22568944FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675357e9b570ea3d7b3999d1870c174cee82531b","datavalue":{"value":"Chinese postman tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$02D2B0D4-F4BA-43ED-8F89-3A478BF12959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$ACB129D0-ACFE-40D2-990D-A98128DDA80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"867548faf2faf6d3caf931017a94bb9b079d0a02","datavalue":{"value":"minimum weight paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$2B971F31-9496-4290-85C3-2CF274908828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f5f579c78aa4d963a564d93d3b798996691fc0","datavalue":{"value":"t-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$984B827F-0E6C-42FB-B7AD-834EFDC623D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c62385fdf359de9b115a693121b9d0ee1f7ae4","datavalue":{"value":"plane multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089008$79FF9936-15E0-45BB-9072-D544670678DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$0FF6CD26-EEDE-40B7-9C7C-0EB9AD5400DE","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":"Q1089008$E989CCE1-E921-432D-8BBD-0D4CAFCCDD37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$7FDD09CE-2F95-4A05-8DE3-25D2EA5D8F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0b5ed8028c5ab53b238424e6b9110abc13056b","datavalue":{"value":{"entity-type":"item","numeric-id":3220093,"id":"Q3220093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$B9E48AEA-63DF-407C-8B26-204DD2BF6745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$5B86A613-1795-4A74-9F61-8881DC6A5B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$89D7F194-304E-42F5-9BCC-A8DDBC4D85A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$42EC2079-00E9-4EB9-8414-4950DB6057EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494c0467d03a4e962388f992be874649401628df","datavalue":{"value":{"entity-type":"item","numeric-id":2935655,"id":"Q2935655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$96CE3972-4F28-4EE5-BBC3-B86FC37B3D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089008$028E71AD-C1DC-4691-87C3-511E5E789CDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a78f78412ebe6f29a8986c7410825410fd816cfd","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90246-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089008$2E4699D4-A872-4FF1-A7EE-7BE8653F1C62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be4bf2fe4ceaec33c190f3c75578f29cbda698a9","datavalue":{"value":"W1975569664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089008$1D351CFA-AF4B-4D01-9095-71262408E047","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a442163f85c94630700a04ff4583d4857d0fe4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4892351,"id":"Q4892351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99c392cf491ca2decbc22259ef202b8aef70646","datavalue":{"value":{"amount":"+0.8777564764022827","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":"Q1089008$BB2B1C6E-459D-4B1D-80B0-B2FC27DD74A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8494ac424dbba0e1c684ea610b051e7d7ca5609a","datavalue":{"value":{"entity-type":"item","numeric-id":1333320,"id":"Q1333320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c9c51953f04540d5a2bfc58b7c2b28d0bbc0b8","datavalue":{"value":{"amount":"+0.8755981922149658","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":"Q1089008$D41E88B4-83EE-42A2-A95F-58BB4737C6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19a9370b23d194424365b507c5ae436b474838b","datavalue":{"value":{"entity-type":"item","numeric-id":3220093,"id":"Q3220093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90caeb3a329fef7431aebd999d9466843e421efa","datavalue":{"value":{"amount":"+0.8476091027259827","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":"Q1089008$3219CA0A-2143-47B3-912E-9C14C478ACEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ec2be8d8eb351ea1b7fcdef642347f44f8143","datavalue":{"value":{"entity-type":"item","numeric-id":1210583,"id":"Q1210583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad25b4922a3343b34ee0c9f106eeb3129f21d7d","datavalue":{"value":{"amount":"+0.8455743789672852","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":"Q1089008$0627AD91-6A01-4249-95D8-CE93B3F493D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed506b013aebdf166dc9af30b1e0cbe46abbe96","datavalue":{"value":{"entity-type":"item","numeric-id":4852858,"id":"Q4852858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c543f057a6ad9c98e61f7a00158d1a9ae6d1b642","datavalue":{"value":{"amount":"+0.8434938192367554","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":"Q1089008$CB2697A7-E9D3-40A0-A485-43EBEA9E7FC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quick proof of Seymour's theorem on t-joins","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quick_proof_of_Seymour%27s_theorem_on_t-joins"}}}}}