{"entities":{"Q1379166":{"pageid":1389906,"ns":120,"title":"Item:Q1379166","lastrevid":67291458,"modified":"2026-04-12T16:38:41Z","type":"item","id":"Q1379166","labels":{"en":{"language":"en","value":"Local equivalence of transversals in matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1120238"}},"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":"Q1379166$956A9582-2FAA-4169-9B47-B2E69F40DDCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a774a122599083a7dc83fa4909032a573191cf2c","datavalue":{"value":{"text":"Local equivalence of transversals in matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379166$00C5A11F-170B-4DFA-855B-62C08C6E13C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81e1ebc3ecdd4156664dc057d0da0e9ab5caf89e","datavalue":{"value":"0885.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379166$300CA461-E0BF-4B22-A596-C11035E8FEC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379166$C3D5A91E-F184-4885-AF08-6F519A75F270","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a312114d760b266d81c4b64e43f5fe758eba402f","datavalue":{"value":{"time":"+1998-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379166$D6D15265-2FB8-4F54-86E9-EE4E1786D9A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67fb36717a1a355c7b633ba908a0a526f8679748","datavalue":{"value":"https://eudml.org/doc/119243","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379166$54E61707-806A-4534-BE2E-804DB54A6CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4dd814d9cae879e8e7a2911e50dd742aef87586","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3.html#R24","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379166$2B67919C-E44D-4AA0-B021-7CE277FE60E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e5ad7428c243bcfd582c07a2dd36964c4fcff10","datavalue":{"value":"Summary: Given any system of \\(n\\) subsets in a matroid \\(M\\), a transversal of this system is an \\(n\\)-tuple of elements of \\(M\\), one from each set, which is independent. Two transversals differing by exactly one element are adjacent, and two transversals connected by a sequence of adjacencies are locally equivalent, the distance between them being the minimum number of adjacencies in such a sequence. We give two sufficient conditions for all transversals of a set system to be locally equivalent. Also we propose a conjecture that the distance between any two locally equivalent transversals can be bounded by a function of \\(n\\) only, and provide an example showing that such function, if it exists, must grow at least exponentially.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379166$214F1683-BA6E-49D8-B9FC-171E5E3EE4E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379166$86DEDC3B-90D1-4564-BA46-E40249BBE35C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb4c2728504ff724d9cde0f0dfc6e1e13a16596b","datavalue":{"value":"1120238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379166$10D1176F-B96C-461F-A470-1FE704220D21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379166$F8C5ED33-0F11-48F7-BC7B-2244E4B4EBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e33485e58fadccce3dfac76150122ce4d45c9e","datavalue":{"value":"locally equivalent transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379166$7E18074C-81CA-4F04-8BED-4B941E3084FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"426715f64eb6171b07daae1bd3546dc754f5b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1817580,"id":"Q1817580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379166$8E535600-34CC-4282-9A21-69C08C7B953C","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":"Q1379166$2078B14C-6058-4889-AF65-A9BB821DD8C6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ee41d1cc8909571183adf5bf0ddb53491310bee7","datavalue":{"value":"bafkreib7nq3pwrdhn5eihy5q2l57x5nwtw4zpbma6uh462x57n4uardrya","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379166$3CAA74C7-40C6-4605-B681-EA1D3E94654F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5b661e908c86be6f77287600fb1a349a47a1f1","datavalue":{"value":{"entity-type":"item","numeric-id":1196992,"id":"Q1196992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff06414dba03677450a7f1843992ed65d909a6c","datavalue":{"value":{"amount":"+0.7984644770622253","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":"Q1379166$972ED2B8-4482-4A30-80F2-BD4FE2D40FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c8720a8032dc961c0e152f444e6e0eca3604fb","datavalue":{"value":{"entity-type":"item","numeric-id":3824422,"id":"Q3824422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3315fdddaa0afc208a16184fea385913d55f2a8","datavalue":{"value":{"amount":"+0.7630555033683777","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":"Q1379166$5D56A06C-4CDC-4D2A-89F1-A634939047D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcca335349ad6c344165de584f0055aeb6ce5fc1","datavalue":{"value":{"entity-type":"item","numeric-id":491730,"id":"Q491730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6c479163cbaa3ad6f3f1ca3ceb3ba41930ce65","datavalue":{"value":{"amount":"+0.7542003989219666","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":"Q1379166$5032A1F0-103F-4D8A-9D7E-DA0B02E0A131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5560fa1c46e4903c6c1ecaab1048e4bad2a30821","datavalue":{"value":{"entity-type":"item","numeric-id":1903738,"id":"Q1903738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78015d47aa350f5de55988c39caf21c498e553e8","datavalue":{"value":{"amount":"+0.7519442439079285","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":"Q1379166$B29CC856-E939-480D-B904-BB05822A3CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local equivalence of transversals in matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_equivalence_of_transversals_in_matroids"}}}}}