{"entities":{"Q1850073":{"pageid":1860815,"ns":120,"title":"Item:Q1850073","lastrevid":69354093,"modified":"2026-04-13T06:26:34Z","type":"item","id":"Q1850073","labels":{"en":{"language":"en","value":"Disconnected coverings for oriented matroids via simultaneous mutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839042"}},"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":"Q1850073$FC54C885-0A5C-4243-85D5-D13A4BB3FA5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ac0a57707d5a9ee769b2816a17b748d3af7338a","datavalue":{"value":{"text":"Disconnected coverings for oriented matroids via simultaneous mutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850073$C53E5F40-FB52-4639-BC49-E98B72149966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0112ff6825e9de0afb7aa2781210123f652c809f","datavalue":{"value":"1019.52015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850073$78F3F8E7-B03F-4030-BFF8-0276B0076ED2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8db65b66591c81790a5bcebe451bc10a4c20c368","datavalue":{"value":"10.1016/S0012-365X(02)00536-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850073$6C2988DA-619E-417D-B874-150C9ABEECED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5956d82f9a41c18d92e13f25283bb9a98c010d40","datavalue":{"value":{"entity-type":"item","numeric-id":1850072,"id":"Q1850072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850073$93C21A64-5077-49AE-826D-0B8254D915B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdde225a30a8043e7cd00279f7f2e19cfdd1edc5","datavalue":{"value":{"entity-type":"item","numeric-id":701777,"id":"Q701777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850073$6EF9E81A-6DD5-4A7F-9813-6FD3E8C0950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a727a1a3eb58817a136c9fb252d43d18a2bb89","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850073$F379FD08-29D9-4494-88B9-B3CE572FA5D4","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":"Q1850073$4104C362-9723-4B36-A72C-51574A957A89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850073$7679F494-AA0A-4CE6-9832-7F3EEA11809A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79fcc51442cc12454ca97061978ef776c5ef3ad1","datavalue":{"value":"Let \\({\\mathcal U}_{n,r}\\) be a uniform oriented matroid of rank \\(r\\) on the set \\(E=\\{1,2,\\ldots,n\\}\\). Hence, as (unsigned) sets, the circuits of \\({\\mathcal U}_{n,r}\\) are exactly the subsets of \\(E\\) with \\(r+1\\) elements. \\({\\mathcal U}_{n,r}\\) is defined given the set of signed circuits, \\({\\mathcal C}\\), where a \\(C\\subset E\\) is signed by choosing \\(A\\) and \\(B\\) with \\(A\\cup B=C\\) and \\(A\\cap B=\\emptyset\\) (the parts of \\(C\\) signed differently).    If the signatures in \\({\\mathcal C}_1 \\subset {\\mathcal C}\\) already determine \\({\\mathcal U}_{n,r}\\), then every \\(r\\)-set (or basis) must be contained in an element of \\({\\mathcal C}_1\\) (seen as a set). On the other hand, if this condition is true and, by joining two circuits \\(A\\) and \\(B\\) of \\({\\mathcal C}_1\\) by an edge if \\(A\\cap B\\) has \\(r\\) elements, one obtains a connected graph, then \\({\\mathcal C}_1\\) determines \\({\\mathcal U}_{n,r}\\) completely [\\textit{D. Forge} and \\textit{J. L. Ram\u00edrez Alfons\u00edn}, Discrete Math. 187, 109-121 (1998; Zbl 0958.05018)].    In this note, an example is given where every basis is contained in an element of \\({\\mathcal C}_1\\) but the graph above is disconnected, and yet \\({\\mathcal C}_1\\) determines completely the orientation in \\({\\mathcal U}_{n,r}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850073$07BF3524-4AA8-4914-A6B9-9CC5A723F87C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1db23a3ba1751a18ea256626fcce906145e417d0","datavalue":{"value":{"entity-type":"item","numeric-id":491741,"id":"Q491741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850073$4BA3DD49-90E6-4C51-A071-B761818869AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b10ffd28cd5081f5618864ddd574d7cd207e02bf","datavalue":{"value":"52C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850073$FB1737C0-A525-42FF-B886-F8FD41F74D1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66e8834354b5f2fd8acd8c690af0e82f90ebc1c","datavalue":{"value":"1839042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850073$9D80D7E4-6F18-4893-A110-C905A1AC24D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60c3ebfdfe12afeca9021daacb6482c5ec9163d","datavalue":{"value":"oriented matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850073$3642089E-DD66-4918-8B83-3DE2848A9E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c97ef5a832abfa8d84f9da4b4cd3f0e75463b6","datavalue":{"value":"mutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850073$27241401-344D-42A5-A324-C420DF9B7757","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":"Q1850073$6AE59335-64B8-4895-B8EA-816E43808B99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495706a43bb2721426c9bede0ad7b645cb07ce66","datavalue":{"value":{"entity-type":"item","numeric-id":3424792,"id":"Q3424792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9f724b628b415e65401d045ec864373586fe15","datavalue":{"value":{"amount":"+0.8401274","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":"Q1850073$C18A97FA-D69F-4687-A9BB-C5DC09A746B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a1d18312baa931c2e7f8c165a6b7acb5a55571","datavalue":{"value":{"entity-type":"item","numeric-id":1584290,"id":"Q1584290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8002d252d8def08399f1525ad62fa802d58a41","datavalue":{"value":{"amount":"+0.839966","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":"Q1850073$23B56A48-603C-49BE-9104-C70AA1DA3C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae349b63dfe0a1f6d3a4c08918e0821f507f134","datavalue":{"value":{"entity-type":"item","numeric-id":2840512,"id":"Q2840512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12891bca4bc6f1af0c1f6a81747dbf2a56e5f93d","datavalue":{"value":{"amount":"+0.83712727","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":"Q1850073$5B85E64B-6250-449E-A5F0-76370874AFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf38e120efa1e6f8c7b95041298f8aed1e0e686","datavalue":{"value":{"entity-type":"item","numeric-id":4330169,"id":"Q4330169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc38e8e4ed433635b38c97f22f4f6ab4f226507","datavalue":{"value":{"amount":"+0.8215281","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":"Q1850073$43232BDC-C6F8-490A-852C-17AE68A23F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239588e0a5f2db12393caf9c8319ec541c3ac7c8","datavalue":{"value":{"entity-type":"item","numeric-id":750448,"id":"Q750448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6c044cf49b2de5ea40074b7170375fb642357b","datavalue":{"value":{"amount":"+0.81705755","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":"Q1850073$F64B539A-37B3-4226-9567-8E02B5DFBA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b75a34ee33aaa60a75c26c11abdc38a5ddb0580","datavalue":{"value":{"entity-type":"item","numeric-id":1786051,"id":"Q1786051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989337d7dc3c13d618f795316eea966c5bb4402b","datavalue":{"value":{"amount":"+0.80890006","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":"Q1850073$82F5583D-9E60-41BB-8AA1-17BDE1FEA42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aabd6f2a3a4f1e36e5491c323ebe7bdfb14a719","datavalue":{"value":{"entity-type":"item","numeric-id":607364,"id":"Q607364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a986bde8b51ede612def82489ae04760a85786","datavalue":{"value":{"amount":"+0.8062846","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":"Q1850073$B33E47FF-9118-489A-9C26-BB2D765D760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06293bda8d31b139f11270ea75260d720af38277","datavalue":{"value":{"entity-type":"item","numeric-id":3682500,"id":"Q3682500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32875ec353182130a82b3b0a37deee06a634e979","datavalue":{"value":{"amount":"+0.7968645","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":"Q1850073$517F2CAE-4CBF-4D56-9CFF-C57C05C8D632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30559f3f61650a52caf82ef701f85f635ac374c","datavalue":{"value":{"entity-type":"item","numeric-id":2857399,"id":"Q2857399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e273c11b8e5d0feffe43b554982f99e905d15d14","datavalue":{"value":{"amount":"+0.796141","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":"Q1850073$D03C097D-70E2-4FDE-986C-4DA463EE6C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf0372bcbb543b7e0116e310e9e622e77b3119f","datavalue":{"value":{"entity-type":"item","numeric-id":2509765,"id":"Q2509765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f6a5c83ce94a4644b0fe8dc032bb3eae454b8a","datavalue":{"value":{"amount":"+0.7946","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":"Q1850073$9868BF3A-18EE-481F-8292-2FDF89294DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disconnected coverings for oriented matroids via simultaneous mutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disconnected_coverings_for_oriented_matroids_via_simultaneous_mutations"}}}}}