{"entities":{"Q684402":{"pageid":686251,"ns":120,"title":"Item:Q684402","lastrevid":63581997,"modified":"2026-04-11T14:08:36Z","type":"item","id":"Q684402","labels":{"en":{"language":"en","value":"Bases-cobases graphs and polytopes of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 411698"}},"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":"Q684402$A221590F-B5E0-4E81-A680-E511958072DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d45f7dab1e7d9a08180d3ff670046499aa506eff","datavalue":{"value":{"text":"Bases-cobases graphs and polytopes of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q684402$FD8D5A1B-0598-476E-937E-1BDE87C1E6FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93e2d68d856393d741c2d483a708d64a84373e15","datavalue":{"value":"0784.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684402$135F9566-4991-43BE-AAD0-34116104583A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"457a67a5f48a3c4106c420bd98bc788023b8d306","datavalue":{"value":"10.1007/BF01303201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684402$7A588C43-0CFA-4BEF-BA57-B7CB383C77DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d370fe560a69919d2a3287930c61697d3a74dd","datavalue":{"value":{"entity-type":"item","numeric-id":166291,"id":"Q166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$2E44A762-8785-414B-B31B-7FD458991B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f59c58542c7c38ca97c686936e08788297d5ea87","datavalue":{"value":{"entity-type":"item","numeric-id":1176743,"id":"Q1176743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$23942917-DA7F-4102-9CBC-DBD0B071C39C","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":"Q684402$15CF0F75-CA82-4088-B1B0-EC8564AAD14A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38095d6709161e075b2ca7acfb4de294406bc0b9","datavalue":{"value":{"time":"+1993-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q684402$A6B2CED2-DA5E-43BC-BE04-0956F6C859B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce6683ad9db36faadea6a595528aa6096ff11393","datavalue":{"value":"Paraphrasing the authors' summary, let \\(M\\) be a block matroid, i.e., a matroid whose ground set \\(E\\) is a disjoint union of two bases. Then the graph \\(G= G(M,M^*)\\) having as vertices the bases \\(B\\) of \\(M\\) for which the complement \\(E\\backslash B\\) is also a base, and edges the unordered pairs \\((B,B')\\) of such bases differing exactly by two elements is said to be the bases-cobases graph associated with \\(M\\). And moreover, the polytope \\(K=K(M,M^*)\\) whose extreme points are the incidence vectors of the bases of \\(M\\) whose complement is also a base is said to be the polytope of the bases-cobases. The following two main results are proved: (1) If \\(M\\) is a graphic block matroid, then any pair of vertices of \\(G(M,M^*)\\) corresponding to complementary bases is joined by a path of length \\(\\text{rank}(M)\\). (2) If \\(M\\) is a block matroid, then \\(K(M,M^*)\\) is a hypercube if and only if \\(\\dim(K)=\\text{rank}(M)\\). The first of these results generalizes a result previously proved by \\textit{Y. Kajitani}, \\textit{S. Ueno} and \\textit{H. Miyano} [Discrete Math. 72, No. 1-3, 187-194 (1988; Zbl 0657.05018)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q684402$B1822016-F59F-4AA5-AA8F-1836305B7E59","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":"Q684402$1BB689A3-2D3D-412F-8F28-A7DA4F267400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684402$999EC1CA-F0E1-4CB0-B4AC-CC2CCAA90682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684402$CC0828A3-4632-46A7-88A1-F467DACA38F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3eb140b9c0a9cb5acd6b4ed408836349e73a76a","datavalue":{"value":"411698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684402$30B626C2-2F50-48E0-BC6B-97D92EC7FBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3e43cfb41ecfcba501d63e918d0f407ad495e6","datavalue":{"value":"block matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q684402$5D91D90E-D63E-4695-AD0F-BCD882D2DDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4f7a87e3e1fdf480ffd6ecb4f9fd1578ccb1ae","datavalue":{"value":"bases-cobases graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q684402$C21BC8CD-0E09-4DE1-9D36-516CB105D37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q684402$AE353410-E60A-4188-A459-48D77F7DCB58","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":"Q684402$DDC441A4-9630-42F7-AC4B-A5E4FCF9C18B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd429c53764f0d08684ee8a8d1b2fa3830744ad","datavalue":{"value":{"entity-type":"item","numeric-id":3823409,"id":"Q3823409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$117EDB8E-774A-4B37-BA7C-8CE376C27B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$957233AB-FD4A-4DDE-9983-03BA123E5D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$1353FE03-A943-4C1E-B31D-810F4B45F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504bbfd5eb40e9f2ef35ce5091b5fc93e28bfddf","datavalue":{"value":{"entity-type":"item","numeric-id":1114716,"id":"Q1114716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$CF097C17-010A-4F50-8BF1-546D335560AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159ab8220d833c60369313ae17e9402401f04274","datavalue":{"value":{"entity-type":"item","numeric-id":3708038,"id":"Q3708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$A1376E9E-4F77-49FC-9AFF-CB344EF06053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33700daf3c6512d00dc11464b35bf8e524b4c45","datavalue":{"value":{"entity-type":"item","numeric-id":794657,"id":"Q794657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$38EED3BA-58AF-460B-B348-4FAAD17891A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40f6025637eceaefdea4f8e1df519b15c4191af","datavalue":{"value":{"entity-type":"item","numeric-id":5184928,"id":"Q5184928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$A6FAFEE0-4D5E-42DF-8993-FFBF3E3656BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd3e90004aea0a06942ed655385541556208095","datavalue":{"value":{"entity-type":"item","numeric-id":1110522,"id":"Q1110522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$8405FCC2-0390-4C7B-8AD7-7CDB644281FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5137d8415c9de73c354b2569fae324678f05da7","datavalue":{"value":{"entity-type":"item","numeric-id":4094878,"id":"Q4094878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q684402$E3E402CB-0546-48FC-BC67-9D22B9A628A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2ae5f536c326a606cd25b6acafd928a25ae701b","datavalue":{"value":"https://doi.org/10.1007/bf01303201","type":"string"},"datatype":"url"},"type":"statement","id":"Q684402$21F5A2D9-119F-4242-AA1E-72E77D5DEFA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d776b7309996f8669226a1bb9d74c937d3f0a734","datavalue":{"value":"W2020148103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q684402$07E8920A-404C-4921-A593-AB5D633D073E","rank":"normal"}],"P1643":[{"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":"4b6b439c16ebf51447bf3dc84182c286ad30aa9c","datavalue":{"value":{"amount":"+0.73001003","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":"Q684402$7C0C3E7F-3DA5-4B9E-87E1-84562E24C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5699307c536470d174c021e627006b8ccca8552","datavalue":{"value":{"entity-type":"item","numeric-id":986126,"id":"Q986126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c7273f017608593fcf7d363aecb32940929bee","datavalue":{"value":{"amount":"+0.7291059","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":"Q684402$67D1536C-6F9D-41CC-A62B-FBDB81BF6D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590f9e4700aa79fbdb72cd4cb0e9ac485a58956c","datavalue":{"value":{"entity-type":"item","numeric-id":1400967,"id":"Q1400967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7313dfec889aadb8fdb20c451e45a74b319ca6f","datavalue":{"value":{"amount":"+0.7285151","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":"Q684402$C5E26E4D-513C-4FBF-BF62-D30CAFD2BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8531479f8dfc418bb53cbc021b842dc3861a447b","datavalue":{"value":{"entity-type":"item","numeric-id":3684132,"id":"Q3684132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22982b3cc4e5a008087b07b78e2af0e41efb950f","datavalue":{"value":{"amount":"+0.725218","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":"Q684402$AC77D36B-B3EA-4FFE-B9F1-5412E7E178DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1facee2683fe712fff86a6c0cbc84b0cd209bc","datavalue":{"value":{"entity-type":"item","numeric-id":4584043,"id":"Q4584043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893b9bb886fcd600f943b21cf2b7c9859e8960aa","datavalue":{"value":{"amount":"+0.7178734","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":"Q684402$68C2DD32-E145-43EC-8A88-8EE69C6C1D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9bcf2dae31635cba3127d2a32f06c7367b5350","datavalue":{"value":{"entity-type":"item","numeric-id":3558648,"id":"Q3558648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ef2adb558c15ffa737d8bea92942642ecd22f1","datavalue":{"value":{"amount":"+0.71574914","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":"Q684402$3CC6A361-490F-4086-AE4A-F11C16BE6DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2fb9ab1f9a6c071c4aa7c2ecebb5c869598c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2439895,"id":"Q2439895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8bccc28c7deee0b4dc7cf0749cd5cf4f49510e","datavalue":{"value":{"amount":"+0.7155559","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":"Q684402$3C3B9B94-329F-46AC-AEDA-70601CBA7D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87660aa2579ca44985001a4b51ffe7dd0306d9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1338865,"id":"Q1338865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f1b66da4390ff5b4f51dcf1fa37434eb3157ef","datavalue":{"value":{"amount":"+0.71486837","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":"Q684402$9417239A-3608-4B0B-A40D-7A5F0F59A095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060bf56647e3c458445067686e2843160894cd71","datavalue":{"value":{"entity-type":"item","numeric-id":3484843,"id":"Q3484843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef6bdd6bb35af976a0e84c3d745da53b8240057","datavalue":{"value":{"amount":"+0.714827","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":"Q684402$34B68C4A-7BA9-482B-8B5C-91787BD68CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468a467da8faec8655cb0b12abee11d4c53e88cc","datavalue":{"value":{"entity-type":"item","numeric-id":3439157,"id":"Q3439157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caadd11e76b73c7a45410f5b4250e8e1ca15896d","datavalue":{"value":{"amount":"+0.7123123","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":"Q684402$D8FF01BC-F402-4D9B-9E1A-7680D9843B45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bases-cobases graphs and polytopes of matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bases-cobases_graphs_and_polytopes_of_matroids"}}}}}