{"entities":{"Q1332425":{"pageid":1343170,"ns":120,"title":"Item:Q1332425","lastrevid":68489991,"modified":"2026-04-13T00:03:12Z","type":"item","id":"Q1332425","labels":{"en":{"language":"en","value":"Matroids having the same connectivity function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626347"}},"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":"Q1332425$B5398CD2-00C5-43B3-A796-D39740D39730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b81ab6c822647f0398bcea30768c82f1851a5e","datavalue":{"value":{"text":"Matroids having the same connectivity function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332425$8026FC42-1D64-4C48-A123-B850045ACEC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cfc92a76746603ede9d2fed873dce3f96f94d9a","datavalue":{"value":"0806.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332425$C5C1FF45-B786-433A-8EA9-FC16B1646BC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b691f7094bc6117b5fbc4830d16d6ae7bccfe187","datavalue":{"value":"10.1016/0012-365X(94)90380-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332425$747B4048-74AD-41A0-AFC9-D4ECAD381252","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f036f1473af3d584dbbfad6619fb7edc8810170","datavalue":{"value":{"entity-type":"item","numeric-id":215022,"id":"Q215022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332425$CEDCFDB5-BE64-421B-9E49-981B4FD74DEA","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":"Q1332425$417DDA77-82EC-480A-BE2F-68EFB85A4C1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39d0531cade64b487fc0bbaad6ff1ddcd7dd07ee","datavalue":{"value":{"time":"+1995-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332425$15960BED-C306-4772-A2F1-BEAF9CE569A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77ff87c9f163028d5e61b20029936f15e9114ecb","datavalue":{"value":"Let \\(M_ i\\) be matroids on the same set \\(E\\) having rank functions \\(r_ i\\), and let \\(\\xi(M_ i,X)= r_ i(X)+ r_ i(E\\backslash X)- r_ i(E)+ 1\\) for all \\(X\\subseteq E\\) and \\(1\\leq i\\leq 4\\). Then \\((M_ 1,M_ 2)\\) is said to be connected provided that \\(\\xi(M_ 1,X)+ \\xi(M_ 2,X)> 2\\) for every \\(\\varnothing\\neq X\\subset E\\). And moreover, \\((M_ 1,M_ 2)\\sim (M_ 3,M_ 4)\\) provided that \\(r_ 1(X)+ r_ 2(X)= r_ 3(X)+ r_ 4(X)\\) for every \\(X\\subseteq E\\). Using these concepts the author formulates and proves the following main theorem: If \\((M_ 1,M_ 2)\\sim (M_ 3,M_ 4)\\) and \\((M_ 1,M_ 2)\\) is connected, then \\(B\\) is a base of \\(M_ 1\\) or \\(M_ 2\\) if and only if \\(B\\) is a base of \\(M_ 3\\) or \\(M_ 4\\).   Several interesting consequences are discussed including the following one: Let \\(M\\) be a connected matroid on \\(E\\) with dual matroid \\(M^*\\) such that \\(r(M)\\neq r(M^*)\\). If \\(N\\) is a matroid on \\(E\\) having the same connectivity function as \\(M\\), then \\(M= N\\) or \\(M= N^*\\).   This is a generalization of an earlier result proved by \\textit{P. D. Seymour} [J. Comb. Theory, Ser. B 28, 305-359 (1980; Zbl 0443.05027)] for the case of binary matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332425$43FA7AB1-42E4-414F-87F2-D99100EEAED8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3ccefabfb231777c0d0a0c7380596097926e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":684401,"id":"Q684401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332425$7417CA0E-754C-4486-A962-971B659D72F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332425$18B995BF-D491-42BA-9ED0-26D6EA194576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daae5ed487eb32793274004c1940a1f75bf623ff","datavalue":{"value":"626347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332425$3015CCC8-ED7E-420E-8B18-D8D5FBF70AC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332425$AC38AFCA-3FDA-425E-AAEF-B5FFC73FA640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b6e1de0a89ff75459c5a5c250ad4eafb31574d","datavalue":{"value":"rank functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332425$419A50A3-96FA-41AC-B549-C22781798086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2601fad10ac141119be22fab139b3166ed4bb949","datavalue":{"value":"connectivity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332425$9BAB8BA6-3FE8-4BFA-9ABD-3DF1AC71B7EB","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":"Q1332425$F6722308-159F-4E9D-9181-6735599A54B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332425$5C00541E-831F-4CFC-AD79-8C798BD603F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663aa0c95059e5b014b58809fd4d28f464a3c3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1119657,"id":"Q1119657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332425$8DF0D9E7-55FE-409F-B4D3-6022A20AF070","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":"Q1332425$2F8257D9-D720-4D77-A275-A1437595C65D","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":"Q1332425$5892340C-5249-4EBC-837D-CCF44745D309","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ce167fc9617fe09e09ef9ea18f71265c4edb95","datavalue":{"value":{"entity-type":"item","numeric-id":1119657,"id":"Q1119657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe541218e662e106efb8d50f72500aa896b59d27","datavalue":{"value":{"amount":"+0.85558414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$BC817CD3-51CE-4AD4-8844-ECC7F6A8D14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfbd8d26e07768b03bcb3d602cf0fea6bf47ab5","datavalue":{"value":{"entity-type":"item","numeric-id":6080536,"id":"Q6080536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7bbb4c340eb9042dc86d54e422024cf503ea27","datavalue":{"value":{"amount":"+0.8366999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$E72908AC-729D-41D9-ABD4-1C7D9E3A0346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c884616480ab2e868feed6d7a7396cbed3cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1850627,"id":"Q1850627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4e9f48469dd0e2c6499bb7d4856e344eb9d402","datavalue":{"value":{"amount":"+0.81573904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$87D9F651-2996-42DA-926B-1D6EAC9868BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d215750901068abaa952a122b9bedb631d81d5ea","datavalue":{"value":{"entity-type":"item","numeric-id":790819,"id":"Q790819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad72cf519c6f63948970e623b7fff5e75a43e60","datavalue":{"value":{"amount":"+0.8095667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$D0045538-76F0-41F2-9537-79E6B356A9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64ced07df745abced0828cb575753ecd024cdec","datavalue":{"value":{"entity-type":"item","numeric-id":800365,"id":"Q800365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c312d67458210cc6ce95b079376fe6c530c4fa10","datavalue":{"value":{"amount":"+0.79724073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$5197992B-840E-457A-AC7B-E6278032F81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d52c2fb5954c97a10f91af128b4fc7723027746","datavalue":{"value":{"entity-type":"item","numeric-id":1176060,"id":"Q1176060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36940a401bbb465ceb032c62b5919b4ea451d3cb","datavalue":{"value":{"amount":"+0.79703313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$C7798536-1946-41A6-93A7-0D0C9DAE67AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9028a050eed2f521afc30443df8e694c81e8ed55","datavalue":{"value":{"entity-type":"item","numeric-id":3576338,"id":"Q3576338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4ca8ba1bf1dfa001d5cad63656f2c43e530074","datavalue":{"value":{"amount":"+0.7923852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$8CABEBE0-CC24-4D27-A276-741B5C3B1691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e445aa80e52877c728a75feac6346680a775fa","datavalue":{"value":{"entity-type":"item","numeric-id":5460883,"id":"Q5460883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b5b7b04edc36be62686a064fc54081b1c5b77e","datavalue":{"value":{"amount":"+0.78826946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$AA707C3A-3EB3-4339-90C2-C7421986B037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd4392a35091005480269739cb69e31e274a99","datavalue":{"value":{"entity-type":"item","numeric-id":5618390,"id":"Q5618390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6bfe429834ca21106afa46d4593518bb18b123","datavalue":{"value":{"amount":"+0.7851269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$0A7D50C1-8E05-4D8C-8200-B5F52FAD6E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b339f13ef6de5662efb95d79f0171b023e6b0a75","datavalue":{"value":{"entity-type":"item","numeric-id":1114716,"id":"Q1114716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d09e64406d613c0e41aadf1eeda2c4e6ca757f","datavalue":{"value":{"amount":"+0.78426844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1332425$8A4691FA-9C20-48CB-A2AF-5D11E8785B1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroids having the same connectivity function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroids_having_the_same_connectivity_function"}}}}}