{"entities":{"Q1101352":{"pageid":1112104,"ns":120,"title":"Item:Q1101352","lastrevid":66133026,"modified":"2026-04-12T07:46:07Z","type":"item","id":"Q1101352","labels":{"en":{"language":"en","value":"The Schrijver system of odd join polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047463"}},"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":"Q1101352$47826A5B-B25A-4DDA-98B2-825F1DB8E173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e95219d4117ab03cff0f4fd8c58ef5ae898859f","datavalue":{"value":{"text":"The Schrijver system of odd join polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101352$2E914E6F-7D0D-488B-81B4-B0DEA76EA39E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57288a9bbd40716ae4f5491fce602131507cecf5","datavalue":{"value":"0642.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$DFE101D8-B700-4D63-BC30-E0F2182DE138","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48a6b42e8e7f6c2ab75b6ada9eed7ec4d2398dc5","datavalue":{"value":"10.1007/BF02122558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$4408FF48-C33F-4C9A-B9E9-E17C56C4EA20","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":"Q1101352$D5DD67B4-AEA6-43D5-AB72-64B8893078C9","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":"Q1101352$45AA0386-2E7C-491A-9FD7-C8F149F8A4B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1101352$47BF190D-7F65-4192-9301-982FAC6F1CB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2bd51548e9b292681328729efe232ba6435020d","datavalue":{"value":"Graphs for which the set of t-joins and t-cuts has ``the max-flow-min-cut property'', i.e. for which the minimal defining system of the t-join polyhedron is totally dual integral, have been characterized by \\textit{P. D. Seymour} [J. Comb. Theory, Ser. B 23, 189-222 (1977; Zbl 0375.05022)]. An extension of this problem is to characterize the (uniquely existing) minimal totally dual integral defining system (Schrijver-system, discussed by \\textit{A. Schrijver} [Linear Algebra Appl. 38, 27-32 (1981; Zbl 0474.90065)]) of an arbitrary t-join polyhedron. This problem is solved in the present paper. The main idea is to use t-borders, a generalization of t-cuts, to obtain an integer minimax formula for the cardinality of a minimum t-join. (A t-border is the set of edges joining different classes of a partition of the vertex set into t-odd sets.) It turns out that the (uniquely existing) ``strongest minimax theorem'' involves just this notion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$2FBDE2BE-E69B-4E4B-B2F3-F2F6AC5D7FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$7EC7EC6C-62E1-4F67-AB25-5EC9CB79A12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$C396E9B5-5F68-4093-B304-4CA0EFE080F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$3CA9D002-6764-48F9-983F-BF48F4277BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb6b5ad4fda830de44a731028ec8f2222a379be8","datavalue":{"value":"4047463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$658CA676-9375-429F-AB6B-A11632469129","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf8e78144a2cda6c64d0dd76e6a968b11bb80f35","datavalue":{"value":"t-joins","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$056C1CAD-07CC-45CE-9D71-DB198A590876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f5f579c78aa4d963a564d93d3b798996691fc0","datavalue":{"value":"t-cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$2AE0DF3D-9354-4517-BE3F-336A2DD736EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d53b7b38c8459af1f8797313301e783b283e56","datavalue":{"value":"max-flow-min-cut property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$D3B8C3EB-D52B-4C97-9CB5-621B5757E96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a591263a13534c12cccc657c622c3f5234076eef","datavalue":{"value":"totally dual integral","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$D2DF5345-676E-4080-9D6B-4A705A409815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c81ec3d57bfe792ca415054b21a9bb8fa8ed923","datavalue":{"value":"t-join polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$F0BF6D65-E16D-4A0E-B552-D10C3CBD9DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c4ed9c871435b74d04f252abf5643792d84b9e","datavalue":{"value":"t-borders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101352$A0293C68-7D55-4315-AA9C-7E1C57439031","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":"Q1101352$099A73B9-3F39-4583-8011-321D08A07B16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f03164bf62f524d6401b1ce85b05499761e0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3669184,"id":"Q3669184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$97C3F854-70A6-470E-8F3B-78D09B9CD9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bbb7a02f57a60e4cc4fe27e07a9d517114f661","datavalue":{"value":{"entity-type":"item","numeric-id":3752421,"id":"Q3752421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$6675FAC2-5FAB-4F0E-8EAC-0385C561A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$CBAF378A-DCBB-4CBD-8EB3-8BCC2FD4DB74","rank":"normal"},{"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":"Q1101352$15F4A23A-AD70-420B-B2D1-15A44B66C797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$D9F86A56-6151-49C4-8876-2CA6EA9ADCAE","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":"Q1101352$B6D28591-766C-4D10-90FA-E5F058075B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fafabc8774d728e457bf5dc7acc6c2ae5b2f91","datavalue":{"value":{"entity-type":"item","numeric-id":3771976,"id":"Q3771976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$5D5C672F-B780-45C9-9955-117248147E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$863903A6-3DEE-4C3B-8A42-6D3218AAEC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef6065ca558431d82ef4f6ac8e94b21cd4f8bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5659593,"id":"Q5659593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$43CDBC52-43D9-4A5C-B5EC-0D85FD39E50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$DC993BD2-B540-4E5B-A292-0659D26F6577","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":"Q1101352$D2066074-B54C-4DD2-A69B-BF69EE587BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6109aebf304f477ac94e91daa5f2af6a646bbeb3","datavalue":{"value":{"entity-type":"item","numeric-id":3879042,"id":"Q3879042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$25FFDCFE-1FA8-4AD2-A293-02C69932591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e621da0bcfdb80bf1f2d3bbd45941f57cb855d10","datavalue":{"value":{"entity-type":"item","numeric-id":1167664,"id":"Q1167664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$47CE5D84-1149-4612-9565-86C1E194B9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$E53B385F-D1F3-4664-80E5-89E718C17342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c1cb9726646d9a625503d4d6d9fddc801c2023","datavalue":{"value":{"entity-type":"item","numeric-id":1159081,"id":"Q1159081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$A72FBCB9-84B8-44D0-8C26-85731BDA4138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$7FEA7B9D-5FA5-448E-AB9D-F361A0D2EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f77b69718e9cf10222138257b68545d24c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3030603,"id":"Q3030603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$5CE0CC08-0673-43F7-BE2B-34CD7361ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917a6f8fd632973ce6ed2dba4eb028a80c709620","datavalue":{"value":{"entity-type":"item","numeric-id":1089008,"id":"Q1089008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$E0089262-AA6A-4C17-A312-C3BC0E7719EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101352$448E9B2C-23CF-4A90-8FBE-2EFA9A137B11","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":"Q1101352$4187431C-A4A2-437F-A651-71508FA9FB6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3d9c1e4ba7473a89488c0fa871458cf8fbe63bd","datavalue":{"value":"https://doi.org/10.1007/bf02122558","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101352$9F79E5AC-214F-476A-9BA8-9FBB453F73AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd53498ae0ab98274a5ff3499cea097014af6b48","datavalue":{"value":"W2101401322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101352$07832CB9-2AA8-4C86-A90B-DAC0B3DFAE8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3e2f57457d5321282cea783d8d2f4438ddb300","datavalue":{"value":{"entity-type":"item","numeric-id":1089008,"id":"Q1089008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4c18f1d0aea1b5e8492228ee72bfc52d1dbf97","datavalue":{"value":{"amount":"+0.8281292915344238","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":"Q1101352$334E45B0-60F7-4EB3-B123-13160F50B472","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":"618e4c43a3a6613bbfde705928cf39713bcb45f8","datavalue":{"value":{"amount":"+0.8156871795654297","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":"Q1101352$2F91D0D2-68F9-48EE-B66D-7EE76213D13B","rank":"normal"},{"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":"f930d4c123564dc2e3c9d9361d5c2563aaf9a15c","datavalue":{"value":{"amount":"+0.8014209866523743","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":"Q1101352$1EE63803-5893-428D-8BAB-EF2DEEE8CB62","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":"9dc1051ef453bcac2cb04adb5d03e70eb98304f7","datavalue":{"value":{"amount":"+0.8007835149765015","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":"Q1101352$195C3623-14FD-4508-9AC4-28B0B91412CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a4799b34d331e0044328933c2f3cf5dda627a3","datavalue":{"value":{"entity-type":"item","numeric-id":5043644,"id":"Q5043644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b20763417955b0ea2a9c59de03108c6455ec37e","datavalue":{"value":{"amount":"+0.7984582185745239","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":"Q1101352$1C2E65B6-BF50-4AB3-A693-DD7867B8A47C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Schrijver system of odd join polyhedra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Schrijver_system_of_odd_join_polyhedra"}}}}}