{"entities":{"Q762167":{"pageid":764016,"ns":120,"title":"Item:Q762167","lastrevid":64184592,"modified":"2026-04-11T18:11:39Z","type":"item","id":"Q762167","labels":{"en":{"language":"en","value":"Matroids over \\(F_ p\\) which are rational excluded minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887712"}},"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":"Q762167$1E869272-6B02-4A48-B1C8-6B9695A8131C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57da140f35bfe0b7456ee2fb92f48dc37f736d88","datavalue":{"value":{"text":"Matroids over \\(F_ p\\) which are rational excluded minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762167$F90E779E-ACFB-47A6-9A2B-DB26E8CECB35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef25f8ffe224d04f5f1a998877ccd886d3ec598","datavalue":{"value":"0557.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762167$6B68D49F-5D30-4C5C-A9A2-7381D0C5A467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00da47c889097866e37ceee88bf506bd59d6bc16","datavalue":{"value":"10.1016/0012-365X(84)90103-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762167$9799CCB1-C4B9-4637-A5BB-4AE1A9374674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4cb4f139096abcf7d4b9f6a285f44912a678a2","datavalue":{"value":{"entity-type":"item","numeric-id":189419,"id":"Q189419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762167$695936B0-8829-428A-B3D8-B4455D03B39B","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":"Q762167$3DC1BA53-76A5-4F5C-990A-D8B3579A822D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q762167$6DB8F3D3-E264-4246-A7A8-D73FE93F5D9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cb5945e319575ad02191bb6238827c71fc39cc8","datavalue":{"value":"The characteristic set of a matroid M (the set of integers p such that M is representable over some field of characteristic p) is called a prime- field characteristic set if, for each p in the set, M is in fact representable over the field of p elements. It was shown by Brylawski and Reid that for any prime p there is a matroid with the following two properties: (i) its prime-field characteristic set is \\(\\{\\) \\(p\\}\\) ; (ii) it is an excluded minor for representability over the rationals. Reid conjectured that any such matroid must have \\(2p+o(p)\\) points.    The basic construction in this paper disproves the conjecture by giving a matroid with 3p-5 points having the above two properties. The matroid constructed is moreover 'sequentially unique', in that its points can be ordered \\(a_ 1,...,a_ n\\) in such a way that for any j, any two matrices representing the submatroid induced by \\(a_ 1,...,a_ j\\) are projectively equivalent.    This construction is then generalized; for any p and any ordered partition of p-1 into, say, k parts, there is a sequentially unique matroid on \\(2(p+k-1)\\) points with the above two properties. The matroids corresponding to different partitions are non-isomorphic, and so for any p there are at least \\(2^{p-1}\\) matroids with those two properties. Finally, another set of matroids, dual to the above in a projective sense, is presented, doubling the number of non-isomorphic matroids with the stated properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762167$E9C36FBB-F37E-47E9-B44B-6F14AEB1B939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762167$493468E0-F09E-412E-8B7B-D3639E2E4FF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d35f5e66b74533fc15481a2e4284c5c634c6d199","datavalue":{"value":"3887712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762167$EC99C43B-0463-437F-874C-C76A0C6D36F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668ae909f3650f1a8f2ee97502b7814304133a91","datavalue":{"value":"characteristic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q762167$18DCDF27-9FE7-4409-9CCC-51C04E7013B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q762167$B1E3680C-5588-46CE-83F3-B9B0F6B9F26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45046bc535b23368bbd22791b85e333e246c51ce","datavalue":{"value":"excluded minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q762167$DB2997C9-E555-45B3-A355-705A2DA4D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b111c36d6d988a197089e1477f96c0e11350f4e4","datavalue":{"value":"representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q762167$D5EF23F3-2FCE-42FD-88E0-4AB0409AF5F8","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":"Q762167$071549BD-69A4-4A97-9917-D76B37FB572D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea76c462a05c0222691c055e6cb58c9b7b27f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3864533,"id":"Q3864533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762167$CD638960-FA23-4716-AAAC-57F87EB42E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b636d52d2fad16c6a7140a8e495d501f3b3a1c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4173891,"id":"Q4173891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762167$3CF6BB5B-1509-4150-8720-ACCDA4E62202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762167$E1B3DC1F-26AF-493F-B50C-8777BC1218EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"857e6df12546db5fa2db027622ed79b628e80093","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90103-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q762167$5A17B2C6-8F5D-4DB2-99BC-7850209F40C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73f034930c09e91f9a68c47ecf6d515d2981f411","datavalue":{"value":"W2040302547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762167$F9B366C0-B929-425C-8724-6FCF271A0AB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f71fc954ac3772c42ab770d60b0673d04cf2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5957754,"id":"Q5957754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4e0ae0e90f68c00abf25e139766f0e45a9d947","datavalue":{"value":{"amount":"+0.8812025785446167","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":"Q762167$9DAD2EF8-A1C8-49CA-9118-930192DBA388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdcdd5700bdf53443f98c4467c022494d28b912","datavalue":{"value":{"entity-type":"item","numeric-id":4272596,"id":"Q4272596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8005e5f3c4b891162f4218bce5f32e09487c1646","datavalue":{"value":{"amount":"+0.8315075039863586","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":"Q762167$9E5BED18-86BB-4DD3-A72E-DF96945FE71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc83322c9d309618d45da34d1e540a869c02fae","datavalue":{"value":{"entity-type":"item","numeric-id":675880,"id":"Q675880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4eafa46f23cec88e1b1475b525da0e37377f0d","datavalue":{"value":{"amount":"+0.8295276165008545","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":"Q762167$7BB524C4-E51A-4DE5-BD36-6605947CAF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd9ae38bcb74416d401b13145b00a0d07f027c6","datavalue":{"value":{"entity-type":"item","numeric-id":1073802,"id":"Q1073802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a1b0ec86a3285263f41d7f29d0e70dcc8e9bc8","datavalue":{"value":{"amount":"+0.8295154571533203","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":"Q762167$9D5A0508-22FE-4540-A969-29ECA160DAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7868d1e16378b88f40a121450fe1c38bce79d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3689202,"id":"Q3689202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946f25db632d6be2d086261568945aaf2098f430","datavalue":{"value":{"amount":"+0.8170803189277649","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":"Q762167$DB5D0455-EE1E-473B-880D-FD4FB1CE00CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroids over \\(F p\\) which are rational excluded minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroids_over_%5C(F_p%5C)_which_are_rational_excluded_minors"}}}}}