{"entities":{"Q580348":{"pageid":582115,"ns":120,"title":"Item:Q580348","lastrevid":62922060,"modified":"2026-04-11T09:00:27Z","type":"item","id":"Q580348","labels":{"en":{"language":"en","value":"The regular matroids with no 5-wheel minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016914"}},"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":"Q580348$D67A1F25-F7DB-47EF-BB10-63F4B2604108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d918d3281a6fcac8fcb1e8684fc6daa6913084b5","datavalue":{"value":{"text":"The regular matroids with no 5-wheel minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580348$6AB3567C-4F67-4B30-A5BD-1724D378CAA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec71a9c8bf5889d209ac50f159683e79dccdba13","datavalue":{"value":"0626.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580348$01278F0A-186A-49A9-A152-B2E7ECD6B2EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa5ed84011914c8a0687990ca3072dadb9e40d4f","datavalue":{"value":"10.1016/0095-8956(89)90051-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580348$5202C09D-D493-46EA-986D-17CA5F939CC3","rank":"normal"}],"P16":[{"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":"Q580348$BAAA6D67-CD81-418B-8470-C9BCE3AF38F5","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":"Q580348$A6ECA4F8-4B17-43BC-8A79-1703370B9D8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q580348$AF2444C9-D2DA-484E-AD3C-F05CF025F531","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7be3a95ed1f498776eed767decfe1adfbc4908d","datavalue":{"value":"For r in \\(\\{\\) 3,4\\(\\}\\), the class of binary matroids with no minor isomorphic to M(\\({\\mathcal W}_ r)\\), the rank-r wheel, has an easily- described structure. This paper determines all graphs with no \\({\\mathcal W}_ 5\\)-minor and uses this to show that the class of regular matroids with no M(\\({\\mathcal W}_ 5)\\)-minor also has a relatively simple structure. It is deduced from the graph result that a simple n-vertex graph having no \\({\\mathcal W}_ 5\\)-minor has chromatic number at most 5. Moreover, such a graph has at most 3n-5 edges if \\(n\\equiv 2\\) (mod 3) and has at most 3n-6 edges otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$07197D00-6D64-4274-A843-51512AC1F062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580348$45632D7F-0181-49FC-8EFB-C36DF62C53CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580348$79DCEB09-F610-4251-B93D-2E1E74C3653D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de23f789917923c07a21c6749f20f98b1cdca8cf","datavalue":{"value":"4016914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580348$8AA4A083-038C-49B7-A8A5-E1D4D7484002","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3069680697262e809cd73ba83a2b5f3745b41901","datavalue":{"value":"binary matroids with no minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$7748B4C0-DAD7-408A-829F-136BF19A4405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c92ecd6fcd108c1692dfbdc65f936effc4f647","datavalue":{"value":"regular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$7A5A2E39-470C-44BB-AE0A-3937B818FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$87F1163D-7BE1-42AD-B24D-F25D3C809CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$D4ED08F4-C4E8-4167-A85D-D48B90186BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45046bc535b23368bbd22791b85e333e246c51ce","datavalue":{"value":"excluded minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$7BBD6A06-C0EE-4DF0-A4A5-BB5493E466F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f98fc22c52694f055762d06b37de020c88bc85","datavalue":{"value":"wheel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580348$DFD3F77A-F4FE-4A05-B575-CE5BBC7F08C1","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":"Q580348$F9077515-2248-4609-94D9-AE51EBDBA1E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56407d21e47d4cbe0b649df5854f37a001213c68","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90051-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q580348$AEE94114-40CA-45BB-914D-709328F2BF48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"387b9bb43e34c82dcc0ad55c6f0712d99e3c4fcd","datavalue":{"value":"W2035851622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580348$C8344B9E-CD5D-4DD3-976C-0CD1F986CBD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$67B6E4FF-C8CC-4DB3-9899-4E6336BE420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f862f6ac7be602d93c97b91f3d719554e8b61ce","datavalue":{"value":{"entity-type":"item","numeric-id":5512007,"id":"Q5512007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$1D91EC9B-6AA5-4066-AFC3-828C68896C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9825a31e740bab9f13786d4564e931fa63ffe7c7","datavalue":{"value":{"entity-type":"item","numeric-id":5618392,"id":"Q5618392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$97D7A52A-CFDB-4AED-B1F9-861F7BB7B9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$17DF8FA3-342F-4342-9DE3-E5E01DBDEB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$00F3F632-CCC8-4C33-8724-DAC10C525CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a0003673cca99bcda918db1c0035f694b2d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5512793,"id":"Q5512793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$E36619EB-4371-4A64-A5CB-8E3C9465CF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$9AD22127-BBB6-4EBD-9E51-9FDC66C2CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec8f06e4cf107a9ea3feea61acde9ccc4b2b8a","datavalue":{"value":{"entity-type":"item","numeric-id":1154481,"id":"Q1154481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$2C7967C6-03A6-4441-B441-38C967A14851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2adf8a563a47b3def2f975cf3deb569337467844","datavalue":{"value":{"entity-type":"item","numeric-id":4193475,"id":"Q4193475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$3DC8852E-A859-4640-AED1-351DC9DB3842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c830181e22a2bf7c4eafd9b5a1cc1358469e821","datavalue":{"value":{"entity-type":"item","numeric-id":1071023,"id":"Q1071023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$0B71645C-4360-4641-90AC-1F4B7A674384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"942121340ec86c93ccb99dd66c55acdc033cde4f","datavalue":{"value":{"entity-type":"item","numeric-id":3754016,"id":"Q3754016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$5BAB3D7F-805C-4A55-B22B-1BABF413A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$768F6002-6116-4918-A447-166C786861AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79d40a70117ff711a1c156fb46a30b00e20bccc","datavalue":{"value":{"entity-type":"item","numeric-id":3220598,"id":"Q3220598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$EB067A68-573A-4153-8D62-716882B779A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$281861F9-D736-41E0-B6F7-966D7721218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef595c19ff7cfdef187a18349266eb05bda6338","datavalue":{"value":{"entity-type":"item","numeric-id":5530480,"id":"Q5530480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$211D9732-A417-4833-8E06-60BBB49F61DB","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":"Q580348$16232AD7-B61A-4747-B44A-A116A14886B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf2e6725e0ae39b9a389812f0733c2ecf11150f","datavalue":{"value":{"entity-type":"item","numeric-id":3852199,"id":"Q3852199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580348$A7895BB1-0E01-4BF5-930A-302EFF66603E","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":"Q580348$C6601C70-07B5-475C-A5CF-D760BC6E4569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354005201d3e0b8abdaf21757bd0ca0353648a50","datavalue":{"value":{"entity-type":"item","numeric-id":3754016,"id":"Q3754016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c19763158bb5b5b20855fb908036afad895f66","datavalue":{"value":{"amount":"+0.811876118183136","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":"Q580348$6CC13D37-7A32-4EC4-B0A8-5A2A957B2428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cc824b34e4e7d724e335b3a5f610f3a3888bff","datavalue":{"value":{"entity-type":"item","numeric-id":2462341,"id":"Q2462341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2909b610e372af21c47a10949298cb8a6abadfb4","datavalue":{"value":{"amount":"+0.7838582992553711","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":"Q580348$8B9CD5BA-6F6D-4F92-80B9-17B365F1FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99d68e9665e72a07d5dffa42ac9017b54cfb828","datavalue":{"value":{"entity-type":"item","numeric-id":2343471,"id":"Q2343471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d8ae6a9a2dbbe04b0d51455a8f35590cc0b65a","datavalue":{"value":{"amount":"+0.7833786010742188","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":"Q580348$23713375-AA12-4903-8434-402CA4DC66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f89e609bce5feb6f73aeecd48ff9fc2350fe36","datavalue":{"value":{"entity-type":"item","numeric-id":4288151,"id":"Q4288151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98b109b68ee078fde48604489bb3fb657a3a670","datavalue":{"value":{"amount":"+0.7706031799316406","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":"Q580348$3723D18E-28AC-4E0E-92BC-28B0C5EF5ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee47a94535d3544308aab0a5c9780ee9454610e6","datavalue":{"value":{"entity-type":"item","numeric-id":2275466,"id":"Q2275466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9cb8171d22c7fd93fda09a5c2efbbf6da87118","datavalue":{"value":{"amount":"+0.7674230933189392","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":"Q580348$636E9883-6EAC-4DB9-9D75-D3C5242B990F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The regular matroids with no 5-wheel minor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_regular_matroids_with_no_5-wheel_minor"}}}}}