{"entities":{"Q1386436":{"pageid":1397176,"ns":120,"title":"Item:Q1386436","lastrevid":68835087,"modified":"2026-04-13T02:23:29Z","type":"item","id":"Q1386436","labels":{"en":{"language":"en","value":"Unavoidable minors of large 3-connected matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154574"}},"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":"Q1386436$AA5FA58C-FFF8-4211-A3BD-C37C0B53FEE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4114c5f519a59ae5d6b8fb20b4104f800384cb8e","datavalue":{"value":{"text":"Unavoidable minors of large 3-connected matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386436$3C81AFAB-EB4B-4112-BEC1-AD2E53DF11C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ccb73c0306f40c872d5dec660b95ee96e132d7","datavalue":{"value":"0897.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386436$4686B901-22D2-4300-8F0F-D773032A1222","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":"Q1386436$FE040614-1670-41D1-9FB6-CED0FFDA9C49","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":"Q1386436$67123108-3F77-42AC-9586-FC596538B8B5","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":"Q1386436$25BBF3D8-1D62-4799-BFA6-9F5ED9323477","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":"Q1386436$C14DEC21-17C2-4B13-9331-FB6B020BA11D","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":"Q1386436$E2BE888F-0108-44EB-BEC4-367098246DAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb034be82416267a668ede76bfbcf6b53991b92e","datavalue":{"value":{"time":"+1998-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386436$18A07156-770B-4477-B3F4-B0EE5B193F76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efb176cdb5965c39153f0de30bef9927a64b08c6","datavalue":{"value":"https://semanticscholar.org/paper/15c3b16e9c9bcdc9ee7fdfa81aa9726d7a8e0e7d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386436$1807A052-979A-4988-8617-B0233AA7C1EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7bca6e9bff1ebf0a54f9958d79715f1f90d11ee","datavalue":{"value":"An earlier result of the same authors for 3-connected matroids is extended to the more general class of all 3-connected matroids. It is shown that for every integer \\(n>2\\) there exists a number \\(N(n)\\) such that every 3-connected matroid with at least \\(N(n)\\) elements has a minor isomorphic to an \\((n+2)\\)-point line or its dual, the cycle or cocycle matroid of \\(K_{3,n}\\), the cycle matroid of a wheel with \\(n\\) spokes, a whirl of rank \\(n\\), or a (uniform) \\(n\\)-spike. Introducing the idea of a hamiltonian partial representation of matroids which have a spanning circuit and using the fact that, up to duality, every sufficiently large 3-connected matroid has a big 3-connected hamiltonian minor, the proof of this theorem can be built on the earlier results for 3-connected binary matroids based on their matrix representations and some Ramsey-theoretic results for matrices. Furthermore it is shown that the above-mentioned result is best possible in the sense that the given list of matroids contains no redundancy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386436$F7813A8A-5149-4823-8FF1-182BF4C0D270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386436$99BB2C9F-2ADE-4D76-9B5D-7CD6F7B483F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386436$AFEA5836-6900-44F4-B4DB-7D2367AF81AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fa7bbab3c00de07de4e090cb625f7c7c0bb937b","datavalue":{"value":"1154574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386436$10695AD5-9180-48B7-9A22-7B480D5B011B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386436$8FBD5874-8E26-4020-9771-0ED05D3B0850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386436$17F7E7C9-B148-4964-BF51-EB6667600C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6cdc2721ce0f15b975e5b9245a63c8a6e89932","datavalue":{"value":"unavoidable minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386436$91EEC23C-F4F9-4D81-9F67-FAC5554ADB11","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd82a38b4fa9f2b7fd7dde601f94fd2c96d5a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386436$45F1C91E-9794-4E68-9FE5-FA952A0D0270","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":"Q1386436$D173D24F-7E2C-4238-8F2F-813B8B6D100B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc53437f8cd1c3c2024e9b90e92f9dfaf5a8aab","datavalue":{"value":"W2068984122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386436$35B41FA1-EC29-45D6-A6BA-8FAD36006C29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc552da84d50dd71473c855f035b13b08f93038","datavalue":{"value":{"entity-type":"item","numeric-id":1924132,"id":"Q1924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386436$0FAD4414-DC53-4754-BEA5-60EE84C8D447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386436$B3F8C528-5A6E-4D7D-B36B-C0CB37B9597B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ae768c072b70dbab4e9c9c402b51c3a026ae19","datavalue":{"value":{"entity-type":"item","numeric-id":804594,"id":"Q804594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386436$49F56567-EB02-48E0-A8BD-D660F1043329","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":"Q1386436$3ECE23A2-D8FC-4884-A137-1CCBE5512918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c922d77facedcb915ad3f93e56e9a52cdf1e7d07","datavalue":{"value":{"entity-type":"item","numeric-id":1363003,"id":"Q1363003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386436$61756A45-EFD7-4E4D-9C08-2E402840A045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386436$654A15FA-1AD3-4292-B87A-B71C1D4B1E2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cf4d4725a1dc73e3dc96002975c5d6e65f78be0","datavalue":{"value":"10.1006/JCTB.1997.1785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386436$C5FD9AAB-B52B-4014-9241-16A766575205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c7d3fbe50a5ccbb38332863a5bac903a3c1fef","datavalue":{"value":{"entity-type":"item","numeric-id":1924132,"id":"Q1924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff99748c74397b60573ebf58059b8c49bd9edea","datavalue":{"value":{"amount":"+0.9112293124198914","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":"Q1386436$A9358BA4-649F-41DA-A4E4-B0CB179492B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8801164eb18e51ae777b54177bb5b77599507b7d","datavalue":{"value":{"entity-type":"item","numeric-id":427796,"id":"Q427796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac0395af2a3b4ff4d969b105515fd42df50a3fd","datavalue":{"value":{"amount":"+0.8866015672683716","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":"Q1386436$BAD1D3BC-4B5C-4299-83DF-0334F599FCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b0d69c1013c718aed4aab7d80e98173855c858","datavalue":{"value":{"entity-type":"item","numeric-id":4250152,"id":"Q4250152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bacc3cdc64f669938d4d49d82c82194f1545ca73","datavalue":{"value":{"amount":"+0.8691278696060181","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":"Q1386436$07C814F5-8E44-4184-9BB3-E1C9D8EA9F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a9cca915e864a5818d4f0ed25543c1ad5302aa","datavalue":{"value":{"entity-type":"item","numeric-id":1306419,"id":"Q1306419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d242982cb538c20f6ea9cc5bb0e171216c4368","datavalue":{"value":{"amount":"+0.8497203588485718","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":"Q1386436$593471D1-06D7-42D1-B984-2394D2CAC6E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unavoidable minors of large 3-connected matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unavoidable_minors_of_large_3-connected_matroids"}}}}}