{"entities":{"Q1122583":{"pageid":1133332,"ns":120,"title":"Item:Q1122583","lastrevid":49289446,"modified":"2026-01-06T22:08:06Z","type":"item","id":"Q1122583","labels":{"en":{"language":"en","value":"A short proof of Tutte's characterization of totally unimodular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106866"}},"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":"Q1122583$DBAB0352-5F17-401D-A18E-6C7A3FDA4C66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79e270ee96b71c55bbade6eb0b0fa2c3b5c569eb","datavalue":{"value":{"text":"A short proof of Tutte's characterization of totally unimodular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122583$FE771C67-990F-4605-8EB6-09BDCBC707CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"903248045fccbeacc8aa14138c00e2c69c45d20f","datavalue":{"value":"0676.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$65B4BF9C-BCF1-4B92-862A-72C2B48F32C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faaf9313ae07176fb0696d43cf1fc1209e1c915f","datavalue":{"value":"10.1016/0024-3795(89)90461-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$B54B3FDB-86EF-4A95-B4E0-7CB8D99AEB89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ba731c3369ee226ace328339f8214f06feb3d5","datavalue":{"value":{"entity-type":"item","numeric-id":582301,"id":"Q582301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$A697418F-8061-4A35-B5D6-50FE8EF48123","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$66F9D9B6-89D7-45C4-A71C-B5FFA51BFF01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122583$FCD03657-B450-475E-9885-A4B899D2BB37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb64fc279a01959f8c5932a30b738f1d5a6d99cb","datavalue":{"value":"This paper contains a short and easy proof of the following well-known result of \\textit{W. T. Tutte} [``Introduction to the theory of matroids'' (1971; Zbl 0231.05027)] (for references see paper under review here).    Let \\(\\mathcal A\\) be a \\(\\{\\) 0,1\\(\\}\\)-matrix. Then the following are equivalent:  \\begin{itemize} \\item[(i)] It is possible to replace some of the 1's in \\(\\mathcal A\\) by \\(-1\\)'s such that all the subdeterminants in the resulting matrix are 0,1, or \\(-1\\).  \\item[(ii)] \\(\\mathcal A\\) cannot be transformed to  \\[ \\left[\\begin{matrix} 1 & 1 & 1 & 0\\\\ 1 & 1 & 0 & 1\\\\ 1 & 0 & 1 & 1\\end{matrix} \\right] \\] by a series of the following operations: deleting or permuting rows or columns, taking the transposed matrix, and pivoting over GF(2) (i.e. replacing  \\[ \\left[ \\begin{array}{c|c} 1&x' \\\\ \\hline y&D \\end{array} \\right] \\quad\\text{by}\\quad \\left[ \\begin{array}{c|c} 1&x' \\\\ \\hline y&D-yx' \\end{array} \\right] \\] and deleting minus-signs).  \\end{itemize}  Tutte formulated his result in terms of regular matroids (= regular chain groups): A binary matroid is regular if and only if it has neither the Fano matroid nor its dual as a minor. It is not hard to establish the equivalence of both formulations. Tutte's original proof is very complicated. Shorter and more transparent proofs have been given by \\textit{P. D. Seymour} [J. Comb. Theory, Ser. B 26, 159-173 (1979; Zbl 0443.05029)] and \\textit{K. Truemper} [``Alpha-balanced graphs and matrices and \\(GF(3)\\)-representability of matroids'', Working paper, Univ. Texas, Dallas 1978; J. Comb. Theory, Ser. B 32, 112-139 (1982; Zbl 0465.05022)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122583$E6568576-87C4-4D70-B97A-82D176531597","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$DE4B6D90-8B4F-499A-810F-1FADC99E02C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$FCFD4F20-33D0-436C-9B05-C166631BAF5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79e4fe5890285fea9a5979459a6d276a689e85d2","datavalue":{"value":"4106866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$6989796E-4623-405D-9F3F-664D8250F382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91dd7dced5a150c117c01f5ee095205936b9eaaa","datavalue":{"value":"regulator matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122583$4712F073-DAA4-4FB4-B906-9678F6D1DA06","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4a0cb9ade245c0478b5ff30d4265fb8c54ab3f2","datavalue":{"value":"Q56209785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$E4E7ADA8-0AD5-43D5-8939-D0A4202A4A49","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":"Q1122583$43D5233D-490C-41D5-A58B-F12649C14D05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff9c82b0a1a47a80f332af57b9492fc35b0c7223","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90461-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122583$FDA28947-637A-4405-8712-87FCE910FA44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"484340ec4b1506951dcad6270bb2702da8109ef0","datavalue":{"value":"W2009357613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122583$16D770D9-8D6F-48A6-BAD4-D5276BC35F4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8097172d6f13431055b672eb2e1373394758db92","datavalue":{"value":{"entity-type":"item","numeric-id":1229216,"id":"Q1229216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$AF9782DC-C348-4C9B-BCFB-458B162F02E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7090e3c78463eefe0973b509525cee43f47fa0da","datavalue":{"value":{"entity-type":"item","numeric-id":1257020,"id":"Q1257020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$D6A9BEEE-750A-4409-B5A9-B8E03146E114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b20893eb2b359391359eb1d273074b5c06352f0","datavalue":{"value":{"entity-type":"item","numeric-id":5737094,"id":"Q5737094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$F2B9AB69-8500-48E1-9E50-7BCF999BF075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a36d3ec43982fa14f3f81bf550c5dc858f04ee","datavalue":{"value":{"entity-type":"item","numeric-id":794659,"id":"Q794659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$D488DBEC-192B-4569-8050-5DF6F51FAFF9","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":"Q1122583$2F7941C9-4A73-4E53-9220-88F1AECB4F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7376db18676d22066d7e688f8a045679416142aa","datavalue":{"value":{"entity-type":"item","numeric-id":1144030,"id":"Q1144030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$1CA71A3C-0C2C-4BEF-ACB7-EDA3A98F92CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$D7277E0E-CD2B-4EDB-A27F-34A7EE1ADCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$074C0B33-8E17-4197-8553-1BC7761D0674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$F0520339-C76A-40B0-B1E6-402C8EEB86F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0546c70b2670ebc095bdea912f89fb28f33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5638342,"id":"Q5638342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$BA1C3523-3F89-4791-BBD6-722D435980AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122583$98303D0B-96C0-4FB3-A4C3-431D89F67388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78211ba832d4699bf3850521e43c3e271e22aa","datavalue":{"value":{"entity-type":"item","numeric-id":1369653,"id":"Q1369653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a717a2213814eda80d6dbbca7d0401b40503f949","datavalue":{"value":{"amount":"+0.8602495789527893","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":"Q1122583$4754AFC5-4456-4702-8474-CB45E618EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b1ac09e291aa5c9508db8dc4190278025b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4031884,"id":"Q4031884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa31f63a2bdd6daac66c9c4fff4a1af4f4289d7d","datavalue":{"value":{"amount":"+0.8574575185775757","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":"Q1122583$74417657-5FC9-4848-8924-38ACB072B4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60b73075510bf4c13597c5c592b21bc98346b25","datavalue":{"value":{"entity-type":"item","numeric-id":1892519,"id":"Q1892519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86fa0cef8fd7affc8a34c021b7d9bca2c647b7b","datavalue":{"value":{"amount":"+0.8158044815063477","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":"Q1122583$0BD45586-84AC-4636-B6D1-D0129A9F30AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de21a26b7bc08eae987ed65cafc66b1cef2b3593","datavalue":{"value":{"entity-type":"item","numeric-id":3680604,"id":"Q3680604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ba4a25c4c297ee1e7606c54bd7c37da2ecd25c","datavalue":{"value":{"amount":"+0.8113836050033569","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":"Q1122583$6408926C-77B7-4109-BAEE-7EEC9460F108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4badbf860c072660ddf3be62dc3d71532ae900","datavalue":{"value":{"entity-type":"item","numeric-id":802628,"id":"Q802628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e746b387be49c188a9b9a1b5395490847c41fa3","datavalue":{"value":{"amount":"+0.8069418668746948","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":"Q1122583$80AACC73-94F6-4848-8073-0E95E96C6329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122583"}}}}}