{"entities":{"Q2519009":{"pageid":2529752,"ns":120,"title":"Item:Q2519009","lastrevid":44246781,"modified":"2025-11-21T08:26:18Z","type":"item","id":"Q2519009","labels":{"en":{"language":"en","value":"Projective geometries in dense matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5495795"}},"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":"Q2519009$25FE9446-F50D-44C5-A9CA-41C0B68A5F44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb9cac31b4630fe955eb10cbf0786d53ee6a817b","datavalue":{"value":{"text":"Projective geometries in dense matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519009$B174C28A-52C8-4AFB-AC8C-E445550B2ACF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60098d1af1570c619accbe66277aac61bc396558","datavalue":{"value":"1179.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519009$D4046C27-919F-4727-B8AB-C2CD626A5A42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c9f0e063df3769d00b9bbca7814e9dbaeeb7c3","datavalue":{"value":{"entity-type":"item","numeric-id":273160,"id":"Q273160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$17BD2A12-0B68-4CA5-9E7C-3641E466E100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64e965c68b1c7988662ff412446b1baf7be4489e","datavalue":{"value":{"entity-type":"item","numeric-id":1003842,"id":"Q1003842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$9314D56A-E77B-4FA3-8CDF-E6CFFF48B8F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$F2002908-A6F4-40B0-8717-307E74992EAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecf289ffa08c547e658749b84476576936008772","datavalue":{"value":{"time":"+2009-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519009$16C8BE4A-FDFF-4019-AE4B-69BFAAC0F643","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa01883bd694da4c605a9e5ce901ba8a2bbb8cec","datavalue":{"value":"If \\(M\\) is a matroid, let \\(\\varepsilon(M)\\) denote its number of \\textit{points}.  The main result of the paper under review is the following theorem:  {\\parindent=6mm \\begin{itemize} \\item{}Let \\(\\mathcal M\\) be a minor--closed class of matroid. Then either  \\begin{itemize} \\item[(1)]\\(\\varepsilon(M) \\leq r(M){}^{c}{}_{\\mathcal M}\\) for each \\(M\\in \\mathcal M\\),  \\item[(2)]there is a prime--power \\(q\\) such that \\(\\varepsilon(M)\\leq c_{\\mathcal M} q^{r(M)}\\) for each \\(M\\in \\mathcal M\\), and \\(\\mathcal M\\) contains all \\({\\mathrm GF}(q)\\)--representble matroids, or  \\item[(3)]\\(\\mathcal M\\) contains arbitrarily long lines.  \\end{itemize} \\item{}Where \\(c_{\\mathcal M}\\) is an integer constant depending on \\(\\mathcal M\\).  \\end{itemize}} This result, is motivated by the following conjecture [\\textit{J. P. S. Kung}, Extremal matroid theory. N. Robertson, Graph structure theory. Proceedings of the AMS-IMS-SIAM joint summer research conference on graph minors held June 22 to July 5, 1991 at the University of Washington, Seattle, WA (USA). Providence, RI: American Mathematical Society. Contemp. Math. 147, 21-61 (1993; Zbl 0791.05018)] which reads as follows. {\\parindent=6mm \\begin{itemize} \\item{}Conjecture (\\textit{Kung's Growth rate Conjecture}) Let \\(\\mathcal M\\) be a minor--closed class of matroid. Then either  \\begin{itemize} \\item[(1)]\\(\\varepsilon(M) \\leq {c_{\\mathcal M}} r(M)\\) for each \\(M\\in \\mathcal M\\),  \\item[(2)]\\(\\varepsilon(M) \\leq {c_{\\mathcal M}} r(M)^2\\) for each \\(M\\in \\mathcal M\\) and \\(\\mathcal M\\) contains all graphic matroids,  \\item[(3)]there is a prime--power \\(q\\) such that \\(\\varepsilon(M)\\leq \\frac{q^{r(M)-1}}{q - 1}\\) for each \\(M\\in \\mathcal M\\) with sufficiently high rank, and \\(\\mathcal M\\) contains all \\({\\mathrm GF}(q)\\)--representble matroids, or  \\item[(4)]\\(\\mathcal M\\) contains arbitrarily long lines. \\end{itemize} \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519009$80EDCAE0-E7C8-43E2-82D0-AB47E0038CA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a67c97746a48ce0390256be0496434adab39843","datavalue":{"value":{"entity-type":"item","numeric-id":265600,"id":"Q265600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$EA654A49-F2FE-42D8-9C1A-9B0E4720B01D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519009$9E3AFA71-F8D8-48EE-B9C4-A353060E11FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519009$43C67A1E-5D80-478A-91FB-127895F87021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1300ab4c6a4058226e884b09af36d90ada8bad5e","datavalue":{"value":"5495795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519009$CBF6A203-2B7E-4D65-81DB-16C188830550","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519009$5362BBC3-9DE7-4BB4-94C7-3968F5A8CF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b93d3494f85ffbd9ecfd0f615aa170077e6235b","datavalue":{"value":"growth rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519009$C3C37B25-3145-40BD-8985-5B61C1C6B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d54d1651950a12cce825c29e0bbe6cbb888fe59","datavalue":{"value":"projective geometries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519009$FD94D343-DC84-4653-B49C-0F963798BE60","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":"Q2519009$4E4482EC-167C-4C8D-9A1A-A40B869B749B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5960d682f1ae65245f0e7dbfccacd5cd07e08e66","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2008.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519009$B56CEFE8-180F-4EBB-BB09-582A9EBB5C8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e9a428e814bac4a560ec85d922d99bc23817e3c","datavalue":{"value":"W1976828798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519009$022A6A1C-C333-4707-B162-31208BCD4A74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8d5144cb37e2315b21cb9ce4e0b51917f629f","datavalue":{"value":{"entity-type":"item","numeric-id":5817043,"id":"Q5817043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$DA88EE45-7709-4629-970E-1212226C4D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c78cbaf3b8de5f6c78026c0d1069cea8634ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4400934,"id":"Q4400934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$EBD22E06-F5A6-4BAE-98A9-45AC57901ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff64206d60d51de708c7c16742c89089b213c602","datavalue":{"value":{"entity-type":"item","numeric-id":5545191,"id":"Q5545191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$F5FEC376-7422-4355-AD25-6D4E1912FC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53b6d072341b4f4b1e763b973f3412cb1c4ab13","datavalue":{"value":{"entity-type":"item","numeric-id":4273835,"id":"Q4273835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$CEEC3EF4-021A-456C-8AE8-555913D2CEBF","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":"Q2519009$FC102E6C-21C7-452A-8E3E-602B93B6FEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$527423FC-789F-4A01-88DF-04D661B59171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519009$9F9CC6AC-F1C8-4782-B556-1AB4208F4703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7109e38f7283ad2003b7fee787463a1998ef2ff0","datavalue":{"value":"10.1016/J.JCTB.2008.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519009$F89B6E70-29ED-46D0-98FE-BCE8EC16AFDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b9b165101306d6bd6c5974e320e4ec46675808","datavalue":{"value":{"entity-type":"item","numeric-id":5254016,"id":"Q5254016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10d0d0d3dbdff4d605ffb624c6fc522da99d2f3","datavalue":{"value":{"amount":"+0.9707715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$614AA22E-20E4-4320-AFB9-0D06BD15FB16","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":"dfcc662742e668182f5a22f643b2829c9f511c8c","datavalue":{"value":{"amount":"+0.95601845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$F7CABB3C-F8D6-41A3-A218-39915E0E85A1","rank":"normal"},{"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":"b0c7738a111c455197e9a732dfc499fe667e30de","datavalue":{"value":{"amount":"+0.9542823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$8A81443E-D323-4162-845C-CC073CD86209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c75500bd9edadb2ace4ba5a87d6171186216bfe","datavalue":{"value":{"entity-type":"item","numeric-id":793042,"id":"Q793042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d162d1f9c267c7bcc5fdfbc029f6f21622ff204","datavalue":{"value":{"amount":"+0.9137102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$79769A0F-4631-48A4-8D02-BF0BCAAEB111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b752778c13dc50f2955c2e292d54f177ed11b9","datavalue":{"value":{"entity-type":"item","numeric-id":2407380,"id":"Q2407380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4cc8354e454046dfcd7157ab6c83d763d94306","datavalue":{"value":{"amount":"+0.91124684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$EA1B3F89-9128-41D4-BD95-42C6F8AE5111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb998e5b6d79557d8d3eab7486a686676f63bd45","datavalue":{"value":{"entity-type":"item","numeric-id":1901134,"id":"Q1901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcb13e6ca47b908df2349d16ef7fd352d29a1d6","datavalue":{"value":{"amount":"+0.9090339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$66B7CC3F-2AA9-4A32-ABA2-8E4A4BB8D3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c675a565f7063a258b34e93b302365e14c9d63f","datavalue":{"value":{"entity-type":"item","numeric-id":912388,"id":"Q912388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b422badf5bffe4298a467a9c2c3ec36e163704f","datavalue":{"value":{"amount":"+0.9018595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$674EB200-94F1-4171-95CB-17AF729310B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b489b42b3c1d1b620311704b29f22063be5dd85b","datavalue":{"value":{"entity-type":"item","numeric-id":4553328,"id":"Q4553328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a3782c94419c8fd1a56e88df3e3444b6b7b633","datavalue":{"value":{"amount":"+0.9003452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$128A0C6F-1137-4640-BB1A-73F6CDDE279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d1589329c6586d0eab863f6120b743e719be21","datavalue":{"value":{"entity-type":"item","numeric-id":1074107,"id":"Q1074107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974160fb365db1f246924476d8c309d22fe5ed50","datavalue":{"value":{"amount":"+0.9000631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$EE44E54C-779C-4911-B78A-1578B3289770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea904fc9537709a84c0ad5a00783fd9db76098d","datavalue":{"value":{"entity-type":"item","numeric-id":3747271,"id":"Q3747271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974160fb365db1f246924476d8c309d22fe5ed50","datavalue":{"value":{"amount":"+0.9000631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2519009$66288051-3AF7-43CB-8D48-32C833FF0700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519009"}}}}}