{"entities":{"Q2185225":{"pageid":2195968,"ns":120,"title":"Item:Q2185225","lastrevid":57764574,"modified":"2026-04-02T10:40:16Z","type":"item","id":"Q2185225","labels":{"en":{"language":"en","value":"On density-critical matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7208433"}},"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":"Q2185225$E10AF83F-3B9D-4512-8474-CB6D2BD803DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82872ac0a72d1551e4231fc5e9328672191b3c87","datavalue":{"value":{"text":"On density-critical matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185225$B4FC9353-CBBD-413E-AFA1-861E6BAB433E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa63302bbfaf72f0e5bb8b0753e581cba6882b9e","datavalue":{"value":"1459.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$9DCEEA39-EA0D-4ED6-A8DD-12AB65F288A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b21a85db85ed1dbd1f4b88ed195e00815ed0e1","datavalue":{"value":"10.37236/8584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$607224E2-83B6-4532-9775-452E73114983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e0bfa49cf9f0ccc637025a0a9671b13c3ad1051","datavalue":{"value":{"entity-type":"item","numeric-id":2173425,"id":"Q2173425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$B033F74A-D351-46BA-BEE4-5D7C60289B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a7178a0f380cd89ce2f2ea0557d2b362a3e67f","datavalue":{"value":{"entity-type":"item","numeric-id":783058,"id":"Q783058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$F2E9060F-AE74-49E4-9AA2-EB4F96677B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$8389F2B6-04C0-4371-A9B3-05FFC8535A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748f4f23b672b278d6c95b10e57bece246149606","datavalue":{"value":{"entity-type":"item","numeric-id":1060222,"id":"Q1060222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$01DB3E91-0D3E-4D39-86F4-424772D07FBD","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":"Q2185225$8E657193-510F-4320-A9CE-697558798600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84fdf3ed3ab7383ca4f016ac37ce5ef0ef7cb738","datavalue":{"value":{"time":"+2020-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185225$05386C69-ABA0-4CBB-8830-7FC32685CD2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"817d191926a6bfe49a58b95c9aec081782a77fc5","datavalue":{"value":"https://arxiv.org/abs/1903.05877","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185225$E72E0B08-DF89-4B8B-9300-F7E4CDC0CF9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c07b600c867e4de66e95140da7135af17c77c8e","datavalue":{"value":"For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $m/r(M)$ for all $m>0$. A matroid is density-critical if every proper minors of non-zero rank has lower density. It is shown that there are exactly ten minor-minimal simple obstructions to a matroid being able to be covered by two independent sets. These ten matroids are precisely the density critical matroids $M$ such that $d(M) > 2$ but $d(N) \\leq 2$ for all proper minors $N$ of $M$. All density-critical matroids with $d(M)<2$ are series-parallel networks. The authors have found all density-critical matroids of density at most 9/4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185225$83405B26-B85F-4FDE-833F-6BFCB1292B81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2edf75905f5f95b82b2aafbe37b932f0b233622","datavalue":{"value":{"entity-type":"item","numeric-id":248828,"id":"Q248828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$4430A904-9AFF-441B-A9CE-EC5AB586BA66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$89284C63-9CD0-4710-AE5E-E653AE44629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$F6059FD7-0593-4EC6-A472-AF2A38EBBAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$BFAA1D61-7D9C-4C62-910B-BF906C4499EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9bc4ca9ea63dd8dde1f15f7b45ac9a4ce66cc76","datavalue":{"value":"7208433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$001F0167-42D7-4AF8-B646-51A383350ED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42edbd6364333e48bca5ea4b44fe66c7571717eb","datavalue":{"value":"minor-minimal simple obstructions to a matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185225$E745A624-7D79-449D-BE69-36D40630C6CA","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":"Q2185225$90E5C99A-2F3A-4203-B838-6C86ECB07898","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57f39e8f07a6ac27668c74f8d6a93c5245a05be7","datavalue":{"value":"W3101577630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$E7C86015-ACD8-427D-9AE3-05AD860E603F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c09b0b217438a05cf1aaeb279f49d0cabf6e95e","datavalue":{"value":{"entity-type":"item","numeric-id":4053687,"id":"Q4053687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$B20ABEB8-7763-4914-9E09-9D95387E5F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$F1A64AD8-2B91-4DE9-A1AF-A5411079FFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$6690FF65-77AE-4DE1-BC59-407CD4B40644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de610eb80bec2e27d6246d3fd24b98676224a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2813214,"id":"Q2813214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$8320EE87-4CB2-4178-9C4E-EDC2C2E9614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$6A052A97-7C44-4C72-B438-3479B66788EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf64d8cc23691e8cea43172ad9fe11ea2e2a756","datavalue":{"value":{"entity-type":"item","numeric-id":3937421,"id":"Q3937421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$02FDF8D9-A9D4-4CC8-93C3-9B75B6DCCF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$DEAC10E1-0B06-44D5-8032-F2A16CF7E318","rank":"normal"},{"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":"Q2185225$DB4E2E95-C70B-48D2-B1B5-40230045E9E0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"99c34f76ff874347ec6df21772e1673fb92640b0","datavalue":{"value":"bafkreigmorc6ftvwsqh6qpl5dgctlu6tjqnbtlq3klf5v6yvtdawzs5cxy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185225$FA4DE60F-4851-4C53-8486-AD0D71ABB48A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5320fddf8aae1f3537c9199becaedbd37cf143a5","datavalue":{"value":{"entity-type":"item","numeric-id":2347850,"id":"Q2347850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e5952cb1d75fd3077600ecf463007b0c0639ec","datavalue":{"value":{"amount":"+0.7984793186187744","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":"Q2185225$45AEDE8D-8BEB-47E6-8520-2E92ED424B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64599407de9cc63826bb6b2b9bea0bbaec5ded94","datavalue":{"value":{"entity-type":"item","numeric-id":2347849,"id":"Q2347849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35333983ef1e41a666b5f3fb399b2f50d3bb1fae","datavalue":{"value":{"amount":"+0.7976006865501404","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":"Q2185225$BE982BC5-5400-43F2-A9A8-E12B61FDE736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dbfe45b704ad1671597948855a5ba1619ae0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1989956,"id":"Q1989956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea0fc81ece1dfcd06a18bfa593e2e4c5e8ff6b4","datavalue":{"value":{"amount":"+0.7776472568511963","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":"Q2185225$22067784-2381-4BB5-A78C-2A7F5C12E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f102e5979d10bc92ac5b7ff2f4080735d2eea5","datavalue":{"value":{"entity-type":"item","numeric-id":2259858,"id":"Q2259858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1eb9444414252df2aa63562faf31a6f552d0839","datavalue":{"value":{"amount":"+0.7663248181343079","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":"Q2185225$646D4CA7-C910-4E10-B6BA-AD430C4E6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef995978b0781480f79c0490d2e9275a98e57e4","datavalue":{"value":{"entity-type":"item","numeric-id":896002,"id":"Q896002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8a058fa99d389c527c2274a0f112171e896d75","datavalue":{"value":{"amount":"+0.7601462602615356","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":"Q2185225$D5806DCD-10D2-4914-96B7-36855F4FCFA3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185225$71300871-7677-4C78-A1BD-B1BECCCA484D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185225"}}}}}