{"entities":{"Q698604":{"pageid":700453,"ns":120,"title":"Item:Q698604","lastrevid":63606246,"modified":"2026-04-11T14:18:02Z","type":"item","id":"Q698604","labels":{"en":{"language":"en","value":"On the excluded minors for matroids of branch-width three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1803669"}},"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":"Q698604$EAE0E99C-34CB-4CC9-BEB4-E18C8A3F8E01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"167d3ea0d1bc023c2787516bb306a3b8ee763359","datavalue":{"value":{"text":"On the excluded minors for matroids of branch-width three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698604$1E74405D-0011-47D5-A230-85638DEFC24D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6a1158dbb9e0e8e189eb6d129497d359c57c7be","datavalue":{"value":"1003.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698604$28DDA480-1DC6-4C47-BC25-F6EE5CF8AFBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698604$AAF52A96-43DA-4B6D-A13C-3DB159422D85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698604$A18BD557-34A0-4142-BD87-EC3A76947E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e0fdb3e4c16d994bf6f5d504c6aa80c971ee86","datavalue":{"value":{"time":"+2002-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698604$BEA8FB15-8B4E-47E5-B9FA-3387505266A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30d08d306b4a6841089f5ac3b1491a8b106ac428","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r32.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q698604$36FE9433-50CC-40C9-8E19-EE3519B60E71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d67447260aff159c45a2ac54ecfc5cc12d2b28c5","datavalue":{"value":"Summary: Knowing the excluded minors for a minor-closed matroid property provides a useful alternative characterization of that property. It has been shown in [\\textit{R. Hall, J. Oxley, C. Semple} and \\textit{G. Whittle}, On matroids of branch-width three, J. Comb. Theory, Ser. B 86, 148-171 (2002)] that if \\(M\\) is an excluded minor for matroids of branch-width \\(3\\), then \\( M\\) has at most \\(14\\) elements. We show that there are exactly \\(10\\) such binary matroids \\(M\\) (7 of which are regular), proving a conjecture formulated by Dharmatilake in 1994. We also construct numbers of such ternary and quaternary matroids \\( M\\), and provide a simple practical algorithm for finding a width-\\(3\\) branch-decomposition of a matroid. The arguments in our paper are computer-assisted---we use a program MACEK [\\textit{P. Hlin\u011bn\u00fd}, The MACEK program, \\texttt{http://www.mcs.vuw.ac.nz/research/macek} (2002)] for structural computations with represented matroids. Unfortunately, it seems to be infeasible to search through all matroids on at most \\(14\\) elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q698604$FB17D9C3-66B2-4C0C-8935-4000BB8A9348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698604$92CE762E-E0D6-4F2B-8A1D-18378E38050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698604$6177F691-77AE-40B0-8416-0D1B39110A75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e860ec234a26825176849311b85c4f71a9fbfdad","datavalue":{"value":"1803669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698604$C53F51F8-9F2B-433F-A4BD-927CBCADFB08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b7d0389fdcb6ed92c0c3593cbaab94e58bed49","datavalue":{"value":"representable matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q698604$3B5008D2-FACB-4F66-8112-B5363581D2A8","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":"Q698604$49DAD742-B10F-45DB-8F03-6ED86698CDFC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d7389886a0106dec6e121a4a052aaeaf777210a7","datavalue":{"value":"bafkreibqsmqylnknbfaziroqwb4qyyqu7bjxjlaosy3nmrdwmedomrt2xi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698604$0C999D14-F110-4407-9958-5E29AD1FB152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19163916b14a7b54e4802fe2c973393554a8f5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1400961,"id":"Q1400961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230b4257d422127dcbbb064f88aeb92649b00f70","datavalue":{"value":{"amount":"+0.8760573863983154","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":"Q698604$9C8D764B-ED37-45F5-BB37-CDBDFA15399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171ecc65089a572cedac92423d2cf51584374227","datavalue":{"value":{"entity-type":"item","numeric-id":2343289,"id":"Q2343289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230b4257d422127dcbbb064f88aeb92649b00f70","datavalue":{"value":{"amount":"+0.8760573863983154","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":"Q698604$AFA8E840-A412-4898-9AB5-7194F6160921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ce0a5d3af5a57f2026f1c1e0890d83da14f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4669912,"id":"Q4669912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc38783c14b5cab5a85a9e15b5a8c130ac695965","datavalue":{"value":{"amount":"+0.8390167951583862","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":"Q698604$479793D3-9284-4124-AB02-FFA27362C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb71b6f4cbf9b0b77ea3bf4f1c8c032522e29c8","datavalue":{"value":{"entity-type":"item","numeric-id":1850629,"id":"Q1850629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a402edea39088792dd3da194b42c79d0eeed0d3","datavalue":{"value":{"amount":"+0.8332037329673767","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":"Q698604$64B64851-B364-4F92-91E5-D708FF696D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0b928701455510e7fad66651c4229730fd7fb7","datavalue":{"value":{"entity-type":"item","numeric-id":2692778,"id":"Q2692778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77e4003da7d3e93092becaaa5f81d0241fe474a","datavalue":{"value":{"amount":"+0.8307863473892212","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":"Q698604$F62D3439-C656-4C8B-B241-A832D3C699C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the excluded minors for matroids of branch-width three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_excluded_minors_for_matroids_of_branch-width_three"}}}}}