{"entities":{"Q675880":{"pageid":677729,"ns":120,"title":"Item:Q675880","lastrevid":63644655,"modified":"2026-04-11T14:34:35Z","type":"item","id":"Q675880","labels":{"en":{"language":"en","value":"Matroids with no \\((q+2)\\)-point-line minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989823"}},"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":"Q675880$4B4D4404-76F1-4CAC-98F3-2B0B98421899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c2acae230a41c12c48580eb4776733d220b86eb","datavalue":{"value":{"text":"Matroids with no \\((q+2)\\)-point-line minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675880$F309CF9F-A110-4737-9330-29CB7F46FC12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c75879d8e3a56ee091552e7ecd94c409b3814ab","datavalue":{"value":"0868.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675880$3D10ED5E-61F6-4D71-BFF6-25AF1EDDCC74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c846681e1f8ef3765349e55f216590664ee187e","datavalue":{"value":{"entity-type":"item","numeric-id":189434,"id":"Q189434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675880$DF2DCF9F-4C25-4B5E-9CC1-F6B4464795A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675880$698E1180-86BF-440D-9AA5-AACBB6F8B063","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ab8dd87b0fe23baaccedfb0031a4cb9ff78b5b8","datavalue":{"value":{"time":"+1997-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675880$5563A5AC-FA90-4AFB-B4F7-B346051E2338","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"988e38c6ec64205008875817e5b61f0865230fd2","datavalue":{"value":"This paper is concerned with the interplay between the number of points in a matroid and the structural and representability properties of the matroid. The paper is entirely devoted to the class \\({\\mathcal U}(q)\\) of matroids with no \\((q+2)\\)-point-line minor and subclasses. The paper starts by giving an alternative proof of a result by \\textit{J. P. S. Kung} [Contemp. Math. 147, 21-61 (1993; Zbl 0791.05018)] that says that a rank-\\(r\\) matroid in \\({\\mathcal U}(q)\\) has at most \\((q^r-1)/(q-1)\\) points. Then an ``affine'' version of the result is proved that says that a rank-\\(r\\) matroid in \\({\\mathcal U}(q)\\) with no \\((q+1)\\)-point-line minor has at most \\(q^{r-1}\\) points and this bound is assumed only by affine geometries. Then a result concerning representability of matroids is given. For \\(r > 3\\) and \\(q\\) a prime power, any matroid in \\({\\mathcal U}(q)\\) with at least \\(q^{r-1}\\) points is representable over the field with \\(q\\) elements. If \\(r > 3\\) and \\(q\\) is not a prime power then any rank-\\(r\\) matroid in \\({\\mathcal U}(q)\\) has at least \\(q^{r-1}-1\\) points. Some more results in this direction are proved. Then a new proof of the classical result by Tutte that \\({\\mathcal U}(2)\\) is exactly the class of matroids representable over the field with \\(2\\) elements is presented. The paper closes with results on unique representability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q675880$901CC6ED-25FD-41EB-8A01-DF1F6C64A0BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"317473540c8dcdccacb1d0a59c71f1f1e6405a7f","datavalue":{"value":{"entity-type":"item","numeric-id":222693,"id":"Q222693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675880$19D3AD07-9900-40BE-83FF-6F9BD16CF1E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675880$4D87A960-1A6B-485F-906A-011608F418C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f5a94ad8a09df9cb5905e4c1d21a00e7e040016","datavalue":{"value":"989823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675880$A324DD6D-A94E-4DAE-8708-22F5CF7B3077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q675880$3F94F6E1-3BC2-4FD1-9F77-93910EF3DD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q675880$CDA930AC-C6D8-42EC-A811-69FDDDBFE459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b111c36d6d988a197089e1477f96c0e11350f4e4","datavalue":{"value":"representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q675880$D1E6CC06-3B1E-4D08-81BA-440B5CDE1DF6","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":"Q675880$9B5EA4E2-273C-4A7F-B9FD-41E0A8FE197B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87a32d0f935b98a326bfd6d0e3c0b86a564426cf","datavalue":{"value":"https://doi.org/10.1006/aama.1996.0018","type":"string"},"datatype":"url"},"type":"statement","id":"Q675880$694B477D-0DBC-411D-98F9-FC2ACC24BEA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e194e4d1d2aec17dcc1d21f4e5c57e30f1cca9c6","datavalue":{"value":"W1988317794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675880$A90FE4CC-0BAD-402D-8356-220DE938013D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6107767b5cc1c833202afd4672cf2c53f4195dd6","datavalue":{"value":"10.1006/AAMA.1996.0018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675880$0D540C43-48B8-4D10-B343-E03D47AF93CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473d087882efec50f3bd55c4495f9b0a1c01f0af","datavalue":{"value":{"entity-type":"item","numeric-id":1932473,"id":"Q1932473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e260c6c0e619c94d804d7b6b57b6889f1c2ffb","datavalue":{"value":{"amount":"+0.78080964","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":"Q675880$A74863C0-9445-4E88-82E1-41541500F72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35061c9b028c21fade4b6c4e7995c29ba03c443e","datavalue":{"value":{"entity-type":"item","numeric-id":491746,"id":"Q491746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe67e28b4762166c8a9cc545d7a029c264c052b","datavalue":{"value":{"amount":"+0.77876455","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":"Q675880$6E4AF23B-5A0C-43CA-A599-5E876218A700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cda2125d2a1bff4f6869495aee298f394a087d","datavalue":{"value":{"entity-type":"item","numeric-id":4400934,"id":"Q4400934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdfce673aff82438057df9223e761c340e9a881","datavalue":{"value":{"amount":"+0.7511009","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":"Q675880$37E55C75-6708-47F2-8A44-D15754E8A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fc085d9fcd5f9ccaeaa8fe25dca027545b979e","datavalue":{"value":{"entity-type":"item","numeric-id":2343293,"id":"Q2343293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e13fca9d58fd560813c5b22efe897d7e28c2b1","datavalue":{"value":{"amount":"+0.74096686","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":"Q675880$B5DF4953-659C-46AC-80BB-B523EC362487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec5876500b87fc50d3460b33913cec2df6ac640","datavalue":{"value":{"entity-type":"item","numeric-id":1661486,"id":"Q1661486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf20907ac4d712ac6d236534cb87f1fe9b8ca6a8","datavalue":{"value":{"amount":"+0.73977244","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":"Q675880$9D9C51DD-F910-4A35-96AB-2C666D2EEEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bad48edfa09b61f556aa5c81feca0becbafb0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1060221,"id":"Q1060221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba46a6a92e660f797b46e75ec54d135f1d0797dc","datavalue":{"value":{"amount":"+0.73531264","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":"Q675880$A71F08C7-5C55-404D-947F-D434591E54A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a830181de7f66aa2eb7560fb590cf8cb9700461a","datavalue":{"value":{"entity-type":"item","numeric-id":794659,"id":"Q794659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9c11132382c0d4a2102809b4af20d7e40c82d2","datavalue":{"value":{"amount":"+0.7335109","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":"Q675880$D5B85472-DE9D-40EF-9B57-ADF55A91181C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f593d17363aabf387e8669b0544a97778c7bcae","datavalue":{"value":{"entity-type":"item","numeric-id":1880789,"id":"Q1880789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e01f79d873b9fe07c06b2bd2740e90cbdb46fd","datavalue":{"value":{"amount":"+0.7256706","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":"Q675880$1EAE3669-1D46-4E54-9CA3-82E483B5B61A","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":"25aa15c6a15cc59cb80f2815a205f376cf5954c1","datavalue":{"value":{"amount":"+0.72114587","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":"Q675880$C1723068-CAFD-4F22-A78B-A5A20D08F1B2","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":"332d67db3a18287c807ccece148d81da08e535a9","datavalue":{"value":{"amount":"+0.71796304","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":"Q675880$738A9596-E87B-47BA-87F6-7ECB2AD5DE03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroids with no \\((q+2)\\)-point-line minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroids_with_no_%5C((q%2B2)%5C)-point-line_minors"}}}}}