{"entities":{"Q1826956":{"pageid":1837698,"ns":120,"title":"Item:Q1826956","lastrevid":69253926,"modified":"2026-04-13T05:47:04Z","type":"item","id":"Q1826956","labels":{"en":{"language":"en","value":"A short proof of non-GF(5)-representability of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082034"}},"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":"Q1826956$9BC77CF0-1E42-45FA-A993-FDA5FED3718B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4241329e812a7c7b80eece8f6a6a0fd2442b5302","datavalue":{"value":{"text":"A short proof of non-GF(5)-representability of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826956$76D88F0E-4FF4-4642-991D-9F8938D42400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"341e165beb6116cbf6197e6bbda5b5ca794ad44b","datavalue":{"value":"1050.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826956$93282974-13CB-43D6-BDF8-46BBB7FF1963","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":"Q1826956$6A6939BC-0D67-4466-8664-3CAC588FEF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00965660cfd4395683a2a338f67e7ff433027b46","datavalue":{"value":{"entity-type":"item","numeric-id":234402,"id":"Q234402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$1B0408CD-521A-4926-96BA-EA44C7EA3430","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":"Q1826956$FC7F4020-EA1E-4B2D-BE2C-17FE2FA474B3","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":"Q1826956$B1A584CD-28CB-4CEE-B7A0-C291FAAD4763","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":"Q1826956$2342E7DB-DB95-4BAB-8EF6-2E4FCA8CEB58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-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":"Q1826956$69C95ACF-EE42-4918-8740-7A3C8AE44A79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47600e606519d2cd1d74e51641ee5912595b66c5","datavalue":{"value":"Rota conjectured that for any finite field \\(F\\) there are only finitely many minor-minimal non-\\(F\\)-representable matroids. This conjecture, if true, would provide a method for proving non-\\(F\\)-representability that requires a constant number of rank evaluations. Rota's conjecture is only known to be true for fields of size 2, 3 and 4. In this paper, the authors provide a method for proving non-GF(5)-representability that requires only \\(O(n^2)\\) rank evaluations, where \\(n\\) is the number of elements of the matroid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826956$53F68CC6-F2FD-4477-AB82-7DEA0BD9E4FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826956$6565A4C4-B3E9-47EF-BD08-183A406C5B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82662fa615b4bce414518ae7c23768569587a6ca","datavalue":{"value":"2082034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826956$DB8B6B22-C6DF-4CA2-8816-402A9C9CB253","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826956$F263D9B1-86BF-4163-8DA5-7E3BE4B60DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22df8d4712c930db31045fd68ac3e5f4449af7a1","datavalue":{"value":"\\(F\\)-representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826956$75C2B203-0CD4-4C1F-83D4-463FB7277955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc56d3f74eb9d22a28adf8fec3591f53b3c4650","datavalue":{"value":"Rota's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826956$17426839-FD94-4CCF-B6E4-7C7926A00D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826956$92E27D30-A42B-4457-8E02-2D5026E6BED2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b6b6dbccf408ae27bec118c5bdf5ed397ea7c3","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$F71F1DD1-EA83-4453-830E-3F7901676805","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":"Q1826956$ADE7C0A1-64BE-412B-9F24-8C1DD534E9A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f438475260be0d2f5b07e1c8abc38886b76a95d","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2003.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826956$1254E787-4E4A-47D6-8E46-F5A6AAD10E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"362c6f63424709be03960d2046028c6565dee758","datavalue":{"value":"W2047779705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826956$C74FEAB9-9A6F-4842-B2CA-9D0DAB05F001","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b138373368b4d6b0001256f1cdbe814532c9f18d","datavalue":{"value":{"entity-type":"item","numeric-id":3816080,"id":"Q3816080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$FDEC68BA-2A38-483F-8319-2DBB0716004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac1bce79f4a684f6fc90fd72488373456a66e27","datavalue":{"value":{"entity-type":"item","numeric-id":1271863,"id":"Q1271863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$5E287683-1400-4FCF-8330-E32D7AECE774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3280df9a9cc4a25b809e7914b82fa08127d92870","datavalue":{"value":{"entity-type":"item","numeric-id":1850582,"id":"Q1850582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$A6FD3D2F-DD9C-40F0-9BEF-27EFF5D25715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6906d3ce6ae463a6ffd4bf25c7d68d88eca758","datavalue":{"value":{"entity-type":"item","numeric-id":3749072,"id":"Q3749072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$E4D605F1-2952-4338-844A-90E535862B02","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":"Q1826956$FD32A915-E3E8-42E8-8EEF-2798F9BCAC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09155ca884c4bccf645b5b6a12ccbc8ac4e6268","datavalue":{"value":{"entity-type":"item","numeric-id":1924152,"id":"Q1924152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$E104EEF0-8AD9-488A-96B1-22AE5BE641F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c956b65365b32c1934dd1b4efadff28dfa48e1","datavalue":{"value":{"entity-type":"item","numeric-id":4135576,"id":"Q4135576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$06F3D84C-ACC3-4E02-B80E-7EFA45FBD52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17cd619e5e4363b49282a733ef6da9b7161e22c4","datavalue":{"value":{"entity-type":"item","numeric-id":1172064,"id":"Q1172064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$B7E993B7-0059-43B7-BC76-7AC0A68500D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c79d0ed26152043853e363c13dbe4f0cb7f8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3249424,"id":"Q3249424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826956$CA1245F5-0658-45FD-9E4F-EA644C77524B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"610014acbcf2af0a83aa6315bc03d540bcddec7b","datavalue":{"value":"10.1016/J.JCTB.2003.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826956$221508B6-96F8-4EFC-BFF2-8FB35514B6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6d30f644e20d5a129dc45524b51f74314aeff2","datavalue":{"value":{"entity-type":"item","numeric-id":3556943,"id":"Q3556943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc2a4a1f41b35d7cf14f5874a83f50d62f4391b","datavalue":{"value":{"amount":"+0.9414647","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":"Q1826956$5A59D929-3C85-4DA1-8221-0C1C24D30F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b980ce7314a0c164836ddb23df63951b9727f088","datavalue":{"value":{"entity-type":"item","numeric-id":3090477,"id":"Q3090477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e9f48e827f36b011ac7d3e42c4d82e8fbf4bc2","datavalue":{"value":{"amount":"+0.88508236","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":"Q1826956$EDA1CC08-AB79-4BFE-8424-3A306F8F6CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6d288b6bf37dd8576c23757c60c004dd18d1da","datavalue":{"value":{"entity-type":"item","numeric-id":4717857,"id":"Q4717857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c00f7a19a708733ec83270731dc9f1bf0b34eb","datavalue":{"value":{"amount":"+0.8842401","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":"Q1826956$A291FE6A-0656-4386-A9F4-E096D133D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b218abe9eaf29408d192d1256d215f18320c92","datavalue":{"value":{"entity-type":"item","numeric-id":1174313,"id":"Q1174313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cfdeae77387fb38d04f7bd506ebfafc4e55f6c","datavalue":{"value":{"amount":"+0.8780127","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":"Q1826956$F4C22C8E-C51E-4EB3-8156-A9BF4650D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d102ca5d98e7c40607ff70d83687b251dfda4a0","datavalue":{"value":{"entity-type":"item","numeric-id":5110941,"id":"Q5110941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48571f2deecd9e057d87db0951a543516d733cfd","datavalue":{"value":{"amount":"+0.87773883","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":"Q1826956$9A38F4C8-3E61-45CB-AA0E-1A600A9705A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba65a40a559e94629892ebac949ddc54cc066c13","datavalue":{"value":{"entity-type":"item","numeric-id":1116948,"id":"Q1116948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c10126d4e52ceb50eac7aab2611c067e3bcd70","datavalue":{"value":{"amount":"+0.8760916","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":"Q1826956$D1BCB4D7-C20D-44C5-8330-7314F543F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b202c47faecf0c857035184cf4ad2aba3475c4","datavalue":{"value":{"entity-type":"item","numeric-id":5756699,"id":"Q5756699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cfa810da9732aafbb55641f8c44e6f956b1a01","datavalue":{"value":{"amount":"+0.8743257","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":"Q1826956$D120ED78-BBEB-42FA-A363-6C79EBFADCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928a507fa85eacfb841b4a31af70e39b93354fae","datavalue":{"value":{"entity-type":"item","numeric-id":3701440,"id":"Q3701440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72154808fa1ca60936b69bc96cb9651fecc9f24","datavalue":{"value":{"amount":"+0.86935663","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":"Q1826956$CEEECED1-99E4-43E9-A9CF-0F563C541CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be2c50d4fce623b495994366445c06c4df92d35","datavalue":{"value":{"entity-type":"item","numeric-id":4637554,"id":"Q4637554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0db619b88f33557baf2fa9aaf0f208d2285207a","datavalue":{"value":{"amount":"+0.86563385","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":"Q1826956$306EDAFC-DD50-43ED-9B0C-A64EC594EE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d991bcf52534c738c3440fe5807c076c1bdbf46d","datavalue":{"value":{"entity-type":"item","numeric-id":801072,"id":"Q801072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21255964d7b16794c43b7d4277b99d1ed7900585","datavalue":{"value":{"amount":"+0.8654697","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":"Q1826956$4D91C68C-FE7A-4D7B-B155-287564317C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of non-GF(5)-representability of matroids","badges":[]}}}}}