{"entities":{"Q854847":{"pageid":856695,"ns":120,"title":"Item:Q854847","lastrevid":64912548,"modified":"2026-04-11T23:03:52Z","type":"item","id":"Q854847","labels":{"en":{"language":"en","value":"Defining matroids through sequential selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077720"}},"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":"Q854847$735A0237-18F1-4BC1-8498-BBB938670AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f06904dd2b35027493b80f2a7b45eac9fe2f6eac","datavalue":{"value":{"text":"Defining matroids through sequential selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854847$8171C7FF-CB4C-4D19-A6D3-B93BDBE066FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30fd6aad71974fb6738fc065e8c1fb86ce0cf623","datavalue":{"value":"1118.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854847$9D3A765A-953E-484F-B32C-18538D21F61B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$7BCDC4AD-1F50-42A1-A4FF-71E383401E5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$605C69B9-E6BA-48D9-8437-9D38226DD670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q854847$C4FEE441-E1C4-4E63-AEA1-946BD115E932","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7af6c4c85e5c301a5f5c3aedb469723ed0ee808d","datavalue":{"value":"Let \\(E\\) be a finite set and \\(\\mathcal{S}\\) a collection of subsets of \\(E\\). A set \\(I\\subseteq E\\) is a sequential transversal of \\(\\mathcal{S}\\) if either \\(I\\) is empty, or there is an element \\(x\\) in some set of \\(\\mathcal{S}\\) where no other element of \\(I\\) is represented and such that \\(I \\setminus \\{x\\}\\) is also a sequential transversal. Every sequential transversal is a partial transversal, but not conversely. Since partial transversals are the independent sets of a matroid on \\(E\\), a natural question to ask is whether or not sequential transversals also define a matroid on \\(E\\). The authors show that this is indeed the case if and only if the set of all sequential transversals, \\(\\mathcal{T}_{\\mathcal{S}}\\), of \\(\\mathcal{S}\\) coincides with the set of all sequential transversals of the blocker of the maximal sets of \\(\\mathcal{T}_{\\mathcal{S}}\\). It is also shown that every matroid on \\(E\\) can be defined as a pair \\((E, \\mathcal{T}_{\\mathcal{S}})\\), where \\(\\mathcal{T}_{\\mathcal{S}}\\) is order-independent. For a cyclically 4-edge connected planar graph \\(G\\) and \\(\\mathcal{S}\\) the collection of 3-circuits of \\(G\\), \\((E(G), \\mathcal{T}_{\\mathcal{S}})\\) is a matroid, but fails to be one if \\(G\\) is only required to be planar and 3-connected. Several other examples are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q854847$899BAAF2-8164-414D-A232-7545713E4CEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854847$7CA55B1A-01A4-43EF-A603-6092416E2A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854847$903BF767-B41D-46A3-9F2C-802B71204D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7da6257b0b107adda13eecf1c0725737b62be76","datavalue":{"value":"5077720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854847$9436507D-2316-46F4-B34B-8DA337B724F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q854847$B42B7AF3-1D60-4CAC-9174-D85C596CF1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb804d4ac6a9da6f989a297e52afb03269021ddb","datavalue":{"value":"partial transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q854847$2CFC6236-65B4-4C9F-8ED8-63600235E55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b1f578971e3fcca4e63418788be17c248c6ebf","datavalue":{"value":"sequential transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q854847$75A9D2F6-43F0-4513-B934-03E920F28C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b7003a29f624e5ce1f28924909187b15f63821","datavalue":{"value":"clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q854847$73C43522-F19F-4FEF-9FDC-2FD3B1D2BF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q854847$F35D55BA-647B-45EB-B0B4-DA9050F37B53","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$F1BC9183-F7E7-4AD3-AA4A-B8DF9A60DA7E","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":"Q854847$9857CD53-09B2-4BDD-8661-9AB424D47D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cf7098cc1f88aa95ff809f11e96d63b96f5976e","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2004.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q854847$1554EDBE-5E9C-4FCF-89D4-CDA8177B66A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2762ffb2abcb018676083bd52cebf6274f9de3a2","datavalue":{"value":"W2117379790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854847$05F556AB-09BC-496E-8D31-82A15D02E4F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$AA55D180-3E97-4C36-B39B-D684912A425F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8b7290d4a57067c856857d0ce0b8e5c561592","datavalue":{"value":{"entity-type":"item","numeric-id":1161524,"id":"Q1161524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$D476784B-9AFB-4640-9D09-19837464561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145268d761c65c4413252c4f38f08de69481f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5516086,"id":"Q5516086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$52A9CD21-3E68-486B-B22A-262697A9CD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854847$4CDA3F1F-2C7A-47E4-95EB-80CCC640454E","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":"Q854847$A2E90345-8681-47EC-908D-39E2736D9726","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ed1d422c5bdf58b73027783b5c988cea8795427","datavalue":{"value":"10.1016/J.EJC.2004.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854847$E33C1310-7F1B-4E1C-9292-E0D517DE48B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d73a11c228d746e8cb9b9690023d805ea9ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4342021,"id":"Q4342021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c76b80fa3b8d641c9f5daf747136ee06f62286","datavalue":{"value":{"amount":"+0.76888108253479","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":"Q854847$329655A2-C7A0-4459-85BD-2C4D17F6F2A4","rank":"normal"},{"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":"982fc9ea32d6734fd0c7a6fe425fb7e80d721219","datavalue":{"value":{"amount":"+0.7602527737617493","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":"Q854847$778B258E-B43F-4B85-A626-EE31C0194FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f31b8fab6d5449447da12fb2a807ae2fba9000c","datavalue":{"value":{"entity-type":"item","numeric-id":942135,"id":"Q942135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27adff564e9f943d21d70ec9ef41e6a13f64a34","datavalue":{"value":{"amount":"+0.7597172856330872","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":"Q854847$D4B37A20-1C93-47A2-8954-3B85E58B0286","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":"d6059e52e46468d168ac5c0e0cc8f0fe55b5e505","datavalue":{"value":{"amount":"+0.7545742392539978","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":"Q854847$A7C43153-8630-441F-B12D-3AA79B7CE615","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":"26a47a99d567ffb85e900013ff7490f7933ab39f","datavalue":{"value":{"amount":"+0.7526950240135193","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":"Q854847$01A8E613-1BE9-4198-8CE4-918E9AD59232","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Defining matroids through sequential selection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Defining_matroids_through_sequential_selection"}}}}}