{"entities":{"Q491548":{"pageid":493315,"ns":120,"title":"Item:Q491548","lastrevid":57005955,"modified":"2026-03-25T15:08:31Z","type":"item","id":"Q491548","labels":{"en":{"language":"en","value":"On the number of matroids compared to the number of sparse paving matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475725"}},"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":"Q491548$9A72D24F-5995-4D6D-9E46-65E9226EC124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ca5c2d7d8b6c0af688de5b9abce87e0cae0f1a7","datavalue":{"value":{"text":"On the number of matroids compared to the number of sparse paving matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491548$14CC72B9-700E-4252-91BA-E4C8172D1668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62de5583e2d2d2113ade844dc09e477f762c3d06","datavalue":{"value":"1327.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491548$1F9199F1-941F-49D1-9B0D-957C2CE92673","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":"Q491548$E8445C6F-F25E-40B5-8A04-BC17FE60A947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddf6ecb9e5ed20bb1adfdb1d89c4230618bbee22","datavalue":{"value":{"time":"+2015-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491548$91CFB2B3-9306-47F1-A812-D274ACFE90E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a34d867c73a35d3d2de27a91cfa0434a3745ae8","datavalue":{"value":"https://arxiv.org/abs/1411.0935","type":"string"},"datatype":"url"},"type":"statement","id":"Q491548$044067C3-2570-4D6C-999E-823677591DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e95d5c1bf51b4c22b20b446048d642feb184df15","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p51","type":"string"},"datatype":"url"},"type":"statement","id":"Q491548$1C92CDBF-854A-4FE0-9EDA-95CC217A05BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b65e149f0c54140e6110c8c47237b58df1a145d5","datavalue":{"value":"Summary: It has been conjectured that sparse paving matroids will eventually predominate in any asymptotic enumeration of matroids, i.e. that \\(\\lim_{n\\to\\infty} s_n/m_n = 1\\), where \\(m_n\\) denotes the number of matroids on \\(n\\) elements, and \\(s_n\\) the number of sparse paving matroids. In this paper, we show that  \\[ \\lim_{n\\to \\infty}\\frac{\\log s_n}{\\log m_n}=1. \\]  We prove this by arguing that each matroid on \\(n\\) elements has a faithful description consisting of a stable set of a Johnson graph together with a (by comparison) vanishing amount of other information, and using that stable sets in these Johnson graphs correspond one-to-one to sparse paving matroids on \\(n\\) elements.  As a consequence of our result, we find that for all \\(\\beta > \\displaystyle{\\sqrt{\\frac{\\ln 2}{2}}} = 0.5887\\cdots\\), asymptotically almost all matroids on \\(n\\) elements have rank in the range \\(n/2 \\pm \\beta\\sqrt{n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q491548$1D634BC8-76AE-4DDC-8264-6424F0F96398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491548$70BB2C96-A1BF-48FF-9A70-D7467EFF2A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491548$C594DE2F-FB64-461E-A86A-11909E252E5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a04d68e0167547a1b56a1c9bb72a7a9ff429204","datavalue":{"value":"6475725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491548$7B8B9616-8EB5-4005-A3C2-7EC77C81DA8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q491548$484C8970-B7DB-496B-A37C-6C3B21C98EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q491548$756BBB7F-9F62-4074-B53E-2C9392084A22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6097f37f57d3179aa66fde4b712d1e2ad96ee4","datavalue":{"value":{"entity-type":"item","numeric-id":313450,"id":"Q313450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$E3209A76-0EBD-40B8-9A86-22132645E35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b3ce41ebba4e07b97d4b480a4d3a5e104b020f9","datavalue":{"value":{"entity-type":"item","numeric-id":313451,"id":"Q313451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$A6A9A72D-16E0-4E3F-BB78-2122BC5FF30F","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":"Q491548$D54F7148-0F21-417B-844B-A4CA45F47488","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09aa041a2f063b45354110d5da7826a85af95d9","datavalue":{"value":{"entity-type":"item","numeric-id":2017119,"id":"Q2017119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$DC7BA055-3ADE-4302-B0AC-E988050F68F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c576c64cd8c756f78b974de09757e261b59de","datavalue":{"value":{"entity-type":"item","numeric-id":5181387,"id":"Q5181387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$7A4483B9-BBA7-46B3-97B1-87CD6979DCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d936b7b168792e74b69db6765ab863d8b9b71554","datavalue":{"value":{"entity-type":"item","numeric-id":313452,"id":"Q313452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$21654826-C4E7-4005-B813-9DA2496F090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b88dc1e2f96bcee1e5215af70bb1726b15fd94c","datavalue":{"value":{"entity-type":"item","numeric-id":5638340,"id":"Q5638340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$22C53994-D074-47CE-B521-F0EC25F21A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ae2efa1a1ef512554a0f509f8b653edc108444","datavalue":{"value":{"entity-type":"item","numeric-id":3884014,"id":"Q3884014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$11DC765B-084C-42F3-8501-05A4970CD5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$18D333E6-A080-4421-9A9D-DB19B079316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9ad0745eeb1a5992c2ac50f85cc1c770cf4302","datavalue":{"value":{"entity-type":"item","numeric-id":1167182,"id":"Q1167182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$22093C50-BB3D-4F69-B453-91093C1F1A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0777f909ad9e32ae80fa925ec9c8fce16c4fa2","datavalue":{"value":{"entity-type":"item","numeric-id":1931410,"id":"Q1931410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$031B4598-ADAE-4672-B4F3-30E13E18AAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ab6b8d38c050f4f375479ca02072c746ef289","datavalue":{"value":{"entity-type":"item","numeric-id":2275477,"id":"Q2275477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$9E9F7C56-60E1-4199-9160-8CC6AA39E82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8334aa3c71bf184af0bde5edfaa4c3ca308037","datavalue":{"value":{"entity-type":"item","numeric-id":1931411,"id":"Q1931411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$A3EE2A24-2F4D-49D3-B4B4-5592E4D37A30","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":"Q491548$0C849955-5468-40A8-BB67-F4E2BD26FFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829736d0370e37426a4c8ad49fc355602bc3a035","datavalue":{"value":{"entity-type":"item","numeric-id":5626670,"id":"Q5626670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$05F2BFD9-F434-49FE-9E63-4F0166B532B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f168567aed7568ff062b921e6f7e34f64857635d","datavalue":{"value":{"entity-type":"item","numeric-id":2346574,"id":"Q2346574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491548$2D130F80-188E-4C48-AE37-DEE31D695EBA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"15a08dda268a1f58a2883ef034278b5022fd0b3e","datavalue":{"value":"bafkreidl3atm4ak4skrk5hqxrrxgw3m3oosyxtug4aoajwbgpnztdw2bhy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491548$69293B10-E18B-4C22-AF88-C2387D467705","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f28cbae18358fa428daacd2aa7ecd7ba87556528","datavalue":{"value":{"entity-type":"item","numeric-id":510313,"id":"Q510313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c7e9490d61d5ff63b168b07caa886151d0beeb","datavalue":{"value":{"amount":"+0.8947322964668274","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":"Q491548$736A7A54-7FF8-4F7D-91A3-5F83D1B12717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ed551891d4d3e8ec6bea1802fe85ba23028bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1931411,"id":"Q1931411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ff816aeb1afdf380ec8f65228ce0a071c845e9","datavalue":{"value":{"amount":"+0.8840358257293701","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":"Q491548$9F446F3B-3CCC-4912-9804-2A7B6F9B114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2782d3a740e06e55d22cb4d3fee6a8c4bce6c00c","datavalue":{"value":{"entity-type":"item","numeric-id":1786054,"id":"Q1786054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33efb6d9ddaf457b0c6f905bcdfbeb59f6961545","datavalue":{"value":{"amount":"+0.8480443954467773","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":"Q491548$DF366A69-6879-4946-8EA2-713BE2598C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2550732a64a0de6e0d19161ad3c877634394e503","datavalue":{"value":{"entity-type":"item","numeric-id":313452,"id":"Q313452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7810bce168801929eb36acb058c7e407f78dcfb","datavalue":{"value":{"amount":"+0.830649197101593","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":"Q491548$273B7C70-C876-4EC0-AE72-7186D311F26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2306f31f1dd26b3e9259ab95eb0739d9aaba86af","datavalue":{"value":{"entity-type":"item","numeric-id":1931402,"id":"Q1931402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f3233d9a1a9f257da1783d36799377c2790d36","datavalue":{"value":{"amount":"+0.8274892568588257","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":"Q491548$F3AAA4F5-E30F-46EE-85C0-42BAE87B5C69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:491548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:491548"}}}}}