{"entities":{"Q2496205":{"pageid":2506948,"ns":120,"title":"Item:Q2496205","lastrevid":49876429,"modified":"2026-01-11T13:01:07Z","type":"item","id":"Q2496205","labels":{"en":{"language":"en","value":"Obstructions to branch-decomposition of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5040282"}},"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":"Q2496205$CEF4A69D-690D-4FF5-A5A7-1BFABBEBDEC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa31040b3a10e9296c8e7392b84d7856e38d8e0c","datavalue":{"value":{"text":"Obstructions to branch-decomposition of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496205$57FECDE1-6ED7-4C78-A2B5-262DC6E68823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17dbd95b4df56d463b9222d2356a38f0d79d36e1","datavalue":{"value":"1094.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496205$903B80F9-AF54-4C20-9514-5FDF887F176F","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":"Q2496205$8A3A1349-11D3-4D3D-A0D5-6356A7BE35BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"398b408115df75ee39da75b5cf7aabe22d3ac6a9","datavalue":{"value":{"entity-type":"item","numeric-id":461730,"id":"Q461730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$02A7930E-329D-421A-AD0E-E70AB41D126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$DA9B1F29-0CA0-4C7F-8A7F-597F87946410","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":"Q2496205$713C1362-4181-4502-B85A-DBC61839973A","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":"Q2496205$B770D1E3-55D1-4E43-85DD-FC4B3C3E4351","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695354130dab3a786d23413cb8a043a7f99b90ed","datavalue":{"value":{"time":"+2006-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496205$3197F546-3EC0-4792-86F7-61E3E35C09BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1819963049116a8aa7b95e557c97468ba12417a","datavalue":{"value":"From the abstract: ``A \\((\\delta, \\gamma)\\)-net in a matroid \\(M\\) is a pair \\((N, {\\mathcal P})\\) where \\(N\\) is a minor of \\(M\\), \\(\\mathcal P\\) is a set of series classes in \\(N\\), \\(| \\mathcal P| \\geq \\delta\\), and the pairwise connectivity, in \\(M\\), between any two members of \\(\\mathcal P\\) is at least \\(\\gamma\\). We prove that, for any finite field \\(\\mathbb F\\), nets provide a qualitative characterization for branch-width in the class of \\(\\mathbb F\\)-representable matroids. That is, for an \\(\\mathbb F\\)-representable matroid \\(M\\), we prove that (1) if \\(M\\) contains a \\((\\delta, \\gamma)\\)-net where \\(\\delta\\) and \\(\\gamma\\) are both very large, then \\(M\\) has large branch-width, and conversely, (2) if the branch-width of \\(M\\) is very large, then \\(M\\) or \\(M^*\\) contains a \\((\\delta, \\gamma)\\)-net where \\(\\delta\\) and \\(\\gamma\\) are both large.''  For graphs, such a qualitative characterization was obtained by \\textit{N. Robertson} and \\textit{P. D. Seymour} [J. Comb. Theory, Ser. B 41, 92--114 (1986; Zbl 0598.05055)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496205$E04F39A0-93D0-429D-83CF-6EEF8F60DC8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496205$2B723E02-34FD-4388-B9C1-B36402DB78D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b89ab53f1c3a457cdc3069898d8b8075bbafad4","datavalue":{"value":"5040282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496205$44DE9344-BF1E-45A5-9C0C-5CF166C1B05B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d8e242f889d0f1ad9a15b26bd594f52eacc7ee","datavalue":{"value":"branch width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496205$052E3BA4-102E-4962-80E4-2BE3D9666ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496205$4949197C-F327-4E7E-9B10-B9A032FC6B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496205$153B9567-1C9F-43EF-A11E-010A45D84C65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98a1a26433ed1e32f953e21c0b1330590dfc0cca","datavalue":{"value":{"entity-type":"item","numeric-id":1607941,"id":"Q1607941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$77B70835-FDC5-4B27-952A-52BA12E402FC","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":"Q2496205$F32354C3-BB4F-46A1-B2F1-F88A3B5AB8D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5363da03ecba24a56a8766282e51dc1076fb358b","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496205$FC7FC82C-90D1-4AA6-A240-3CF99909885B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fa33b05bba3e191b3639da3fa428b9311cf63ad","datavalue":{"value":"W2008773627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496205$9C45FA44-8F8D-4D42-B5CE-418E8AD5756E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca4d12aed37732463c5794ee34d992d2c98d364","datavalue":{"value":{"entity-type":"item","numeric-id":4871759,"id":"Q4871759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$34D8575E-36C4-4EB7-95C3-9C57A25386CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5070c9e0ccaf2339bf8b72181f81bae4d30eff5","datavalue":{"value":{"entity-type":"item","numeric-id":4717852,"id":"Q4717852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$046E8264-56C6-407A-A9ED-F808C4AA7650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faa63ca3bc96d544649f5453de5dca407ea63cf","datavalue":{"value":{"entity-type":"item","numeric-id":1400961,"id":"Q1400961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$1E462FA2-84E7-4547-AE05-CC60117E3483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53b6d072341b4f4b1e763b973f3412cb1c4ab13","datavalue":{"value":{"entity-type":"item","numeric-id":4273835,"id":"Q4273835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$0ADB7209-8DC3-4D0F-BCDF-26E8C01AE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31aae78569423e80f0f5cebb3c254036115a80e","datavalue":{"value":{"entity-type":"item","numeric-id":3147279,"id":"Q3147279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$71394DC8-0417-467F-92F0-D2009D802947","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":"Q2496205$CB030185-0D0C-442E-A4C6-46444C21DD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$CA7A2AF9-D1D4-492E-A54B-CB3B4A31E456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$524D7085-A8A2-4290-B40A-170372F48FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130f97b1bedf38e1a952ef3a592bb483855654ec","datavalue":{"value":{"entity-type":"item","numeric-id":5530481,"id":"Q5530481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496205$3516CECE-8EC4-4A0F-8D95-6323B4BF346E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0384b72466abbe0a0fc8d1803358854e4ce0701","datavalue":{"value":"10.1016/J.JCTB.2005.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496205$D9EF01CE-37F6-4A7B-BAA8-80E4342F96BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5907c9804ec0b2cb7f6b675951ec4863b64d536","datavalue":{"value":{"entity-type":"item","numeric-id":1026005,"id":"Q1026005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe96d945363d54da09f18008327c7d4c809da48","datavalue":{"value":{"amount":"+0.8092100620269775","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":"Q2496205$9D1D15A4-5765-422F-8B2A-9D1235F90B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a0849e042a189baa8bcb383fcabd725837f6f7","datavalue":{"value":{"entity-type":"item","numeric-id":5162868,"id":"Q5162868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3e1d6a6d7977e25e1cdc5d4d32ad3b6190fdc1","datavalue":{"value":{"amount":"+0.8067861199378967","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":"Q2496205$D448E53C-9810-4EAC-BCF2-A200CDAFAE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e52af51bf0e2835913592fe5d3c6472492ac72","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c02747b77ea2f4ea2d5ca1cf1007ae54bea015","datavalue":{"value":{"amount":"+0.8005902767181396","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":"Q2496205$416799B3-CD25-4272-B6AA-D8A2E8F7AA33","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":"4e7c6515d4b87b8600e5ecc1e3062da4e797bd98","datavalue":{"value":{"amount":"+0.789016604423523","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":"Q2496205$7F823333-B59C-4AB4-8385-FCAE9D28CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f3b142c11f3217f67cb7f11752b133db813bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2741178,"id":"Q2741178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0aee5b4f29f901dda6bec6856b8283360bcf247","datavalue":{"value":{"amount":"+0.7712924480438232","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":"Q2496205$A064475C-6A65-484F-AE95-4B3311A747B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2496205"}}}}}