{"entities":{"Q1892829":{"pageid":1903571,"ns":120,"title":"Item:Q1892829","lastrevid":69207783,"modified":"2026-04-13T05:28:38Z","type":"item","id":"Q1892829","labels":{"en":{"language":"en","value":"On infinite antichains of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767678"}},"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":"Q1892829$939380F7-CD96-43B8-AEAA-07D8A42D2E88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6256fc5dd8cd9f407ee69df1a1f7e85279f3e79e","datavalue":{"value":{"text":"On infinite antichains of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892829$FEBC8A7C-6270-4A00-9EA6-7B9C4F52F48C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c6aaa53d7974bde98a0efbec133d6184d3406ce","datavalue":{"value":"0820.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$05645EC0-5FD6-4D94-B325-F8D8DC14510E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892829$426ABA7F-8AF3-4242-987F-441AD75B09C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d4129ca311c9a2c3b258f0edfc6f2aa5c5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":631644,"id":"Q631644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892829$1837A41D-F6F7-436A-A749-9F4BF75B6EE3","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":"Q1892829$46EECDE5-FC7B-4064-B5CE-E184BD71BB07","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":"Q1892829$335FCF52-E075-4479-A1BF-545F321CC908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892829$939B39DA-C404-4E20-8337-9FD167417F25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8face8a467cda30df54854f1c4a09833ba9c974c","datavalue":{"value":"Robertson and Seymour have shown that there is no infinite set of graphs in which no member is a minor of another. By contrast, it is well known that the class of all matroids does contains such infinite antichains. However, for many classes of matroids, even the class of binary matroids, it is not known whether or not the class contains an infinite antichain. In this paper, we examine a class of matroids of relatively simple structure: \\({\\mathcal M}_{a,b,c}\\) consists of those matroids for which the deletion of some set of at most \\(a\\) elements and the contraction of some set of at most \\(b\\) elements results in a matroid in which every component has at most \\(c\\) elements. We determine precisely when \\({\\mathcal M}_{a,b,c}\\) contains an infinite antichain. We also show that, among the matroids representable over a finite fixed field, there is no infinite antichain in a fixed \\({\\mathcal M}_{a,b,c}\\); nor is there an infinite antichain when the circuit size is bounded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892829$0833AF48-5AB7-40E2-B176-6FD23A93C4BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$3A354D45-9E21-476D-B3EF-81C9749DB91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$2E37C115-3253-4A46-A441-F4C0845CED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$D622E2DF-59C1-4716-8760-3B822F4ACAA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c724438c569883e7c8ee767b480de3eec4442602","datavalue":{"value":"767678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$D2586D16-4A54-4246-B1BC-DDE13BFF96E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd722232c4f35da3a742b7dd0939e8297df61c","datavalue":{"value":"well-quasi-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892829$D78C66CB-758B-4C14-AD0B-3EFFF4294AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892829$60FBEAC0-0060-4C43-8B7E-B88E5A171851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892829$5A2F98F7-4D26-49E4-9E5F-E253DCD9FD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16bf1e8c894ce7232e7b91c40f8193c92ec866e9","datavalue":{"value":"infinite antichains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892829$42CA6430-8B7D-45DD-84B8-8587D7B977BE","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":"Q1892829$3F2798B0-C90A-43D6-8D2C-A4B12875D085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dd269912101fbabf4fca5e79e7766c2771310ba","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892829$7DA965B8-D1C2-4ADA-929C-0240BCE501C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7722e37b6046afad5bf4e5a52c66b275a8709af0","datavalue":{"value":"W2126752065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$3E851212-46FB-480C-8444-065B1653F3F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7f414d269269a7a37ef7659613c06b495499550","datavalue":{"value":"10.1006/JCTB.1995.1003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892829$E0524129-C827-43CD-BD3F-5FAAC39BCB8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc638c6e5008183684fefe3d893774c77283d5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3654952,"id":"Q3654952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa1c6a57d6264e15cb5d287f784339759907b2b","datavalue":{"value":{"amount":"+0.935166","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":"Q1892829$D4C66A34-E3BF-429C-BE1C-90FC03D09FD0","rank":"normal"},{"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":"137a20752cb04cd4ee367f4eb18d0e4050ca2f4e","datavalue":{"value":{"amount":"+0.9333179","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":"Q1892829$B915FE7F-4197-4105-B342-CC0AB3B369D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a2cd04173d22c1fc4cbda796528dc263f33bd8","datavalue":{"value":{"entity-type":"item","numeric-id":4012029,"id":"Q4012029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcd01aca887d25885c6640ec698f01b78eee057","datavalue":{"value":{"amount":"+0.92083186","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":"Q1892829$022634DB-2EDE-411D-9634-6BB7B1429FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87248e9f777853539b0c23c5c58cc980dc6412a5","datavalue":{"value":{"entity-type":"item","numeric-id":2275379,"id":"Q2275379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b16064a40851619e9bc556bc4d45ad1eb912a3","datavalue":{"value":{"amount":"+0.91783273","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":"Q1892829$958E240E-80A6-476C-AD9E-782DF0FAE387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3233965ad8538e2a84089fcbf99e4dddf7e932","datavalue":{"value":{"entity-type":"item","numeric-id":1744741,"id":"Q1744741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b76b9ace1f56dba07e215bf21639f93e1fce03","datavalue":{"value":{"amount":"+0.9147326","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":"Q1892829$8FA49DEF-FE5E-4A77-9831-7F399A555802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cba61b13a3c603c703feef5e1aaf409cf7cbec","datavalue":{"value":{"entity-type":"item","numeric-id":5326643,"id":"Q5326643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26319cfbf5317069d807fbbb0c05df5490a527dc","datavalue":{"value":{"amount":"+0.9144261","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":"Q1892829$5D0C1998-C399-4A0C-A1DA-2FBE6BEA2DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b46d6b24b87e69de7d8e8d02f0a3375c173351","datavalue":{"value":{"entity-type":"item","numeric-id":2112743,"id":"Q2112743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b3c564ef79a2eeb2c17671a5fd694991660df8","datavalue":{"value":{"amount":"+0.9130445","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":"Q1892829$67D14E2B-813F-46D2-B721-EC09B01E4758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fff6e462f058746cef80aca04a6497dbda7a861","datavalue":{"value":{"entity-type":"item","numeric-id":4898207,"id":"Q4898207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99759c03b4a28f950b4691763c73825449e03b9","datavalue":{"value":{"amount":"+0.9091183","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":"Q1892829$75B07AD9-7346-4CF7-A12E-799563FB80F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f63e232efdd65c12863295530a1288c52e14ad","datavalue":{"value":{"entity-type":"item","numeric-id":390757,"id":"Q390757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021ad615df5ae1782ee3d69a61c1a98f3093aa01","datavalue":{"value":{"amount":"+0.9007188","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":"Q1892829$CB285989-0B65-455D-AE9E-CE1E9482EDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9bcc0098e1ec4350a1320ce60204f6728f7b14","datavalue":{"value":{"entity-type":"item","numeric-id":3331162,"id":"Q3331162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2114261cce73e8bcd421ec3647a770cd0cbb51","datavalue":{"value":{"amount":"+0.89563453","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":"Q1892829$5ECA517E-81CC-4E76-AACE-BFA25FC06389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On infinite antichains of matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_infinite_antichains_of_matroids"}}}}}