{"entities":{"Q1850591":{"pageid":1861333,"ns":120,"title":"Item:Q1850591","lastrevid":48021409,"modified":"2026-01-03T09:34:58Z","type":"item","id":"Q1850591","labels":{"en":{"language":"en","value":"Branch-width and well-quasi-ordering in matroids and graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843815"}},"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":"Q1850591$A8F3FCB0-3124-4F69-9A89-0327BE90A98E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd464b2e2d45f2fb6d6f249550410d4700feb5b6","datavalue":{"value":{"text":"Branch-width and well-quasi-ordering in matroids and graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850591$04ADEE6B-8EA3-4CF1-AAA4-FE33F00B1CAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88312eb1ce316402082c6398cd3ba0ae87526ee7","datavalue":{"value":"1037.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850591$9151F126-AA8A-4E6F-804B-FAC35C072557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ba731c3369ee226ace328339f8214f06feb3d5","datavalue":{"value":{"entity-type":"item","numeric-id":582301,"id":"Q582301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$51884ACA-16E9-4705-9D3A-5B9E00AD477A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"060b2dd2e5afe7e5e3537b304c388e955dd07da7","datavalue":{"value":{"entity-type":"item","numeric-id":1300878,"id":"Q1300878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$35E6783C-1FF9-4F06-B84E-1572ABC143F8","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":"Q1850591$4A7AFC67-C5BC-4EB8-AA44-14E0891D50CB","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":"Q1850591$893CB51C-211B-4272-8CF6-5EEF350A68B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850591$F168E983-D443-4880-B461-B07745203661","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f56f85cd63a6b6141bfef7830c1333dcf3b041f","datavalue":{"value":"https://ir.cwi.nl/pub/1100","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850591$CDA67C98-6014-4B75-A315-5BD743CB70F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0702e11da03bd21fac2ca050e1600b432ea89dba","datavalue":{"value":"The authors prove that given a finite field \\(F\\) and an integer \\(n\\), each infinite collection of \\(F\\)-representable matroids with branch-width at most \\(n\\) has two members such that one is a minor of the other. They show that finiteness of \\(F\\) is crucial by showing that for each infinite field there exist infinite antichains of branch-width 3 that are representable over that field. The proof ideas are introduced by providing a direct proof of the \\textit{N. Robertson} and \\textit{P. D. Seymour} analog for graphs in [Graph minors. IV: Tree-width and well-quasi-ordering, J. Comb. Theory, Ser. B 48, No. 2, 227--254 (1990; Zbl 0719.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$7EC50931-FDE2-4A91-8F4E-BD9BC9F8C8B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850591$6A831889-705E-4EAC-9ABC-AE30CD00E62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850591$4C2F3E42-7B35-41FE-9CF2-E490DD35572D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db7fb7fc7e48aee05d891154b81f9f30e22f6b30","datavalue":{"value":"1843815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850591$ECC96BA6-CF8D-4A75-BD1F-C97943E6160F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b7d0389fdcb6ed92c0c3593cbaab94e58bed49","datavalue":{"value":"representable matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$3D609337-C292-427B-85E8-90C230FA57ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$BAD6876B-EEB5-4F54-8147-A2BC174D3213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$FB932FF6-B278-4A4A-B95A-666B64E2E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$30918FA6-27C8-4FA7-A44B-D65328D87BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$164EF54C-6621-4473-9386-DD956638ADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850591$E595022C-B393-4668-81C1-4D8B80815D13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$23D4852E-B5DA-43B9-9880-653A1D872C15","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":"Q1850591$9C9D277E-F7C0-48E0-AF46-BA30A4BC7682","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3531d2991fbf67908fe274b751dca0259755dde1","datavalue":{"value":"W2006587062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850591$783406CB-F966-4C05-B72E-C98093B014E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$1FC544AD-8BCD-47A2-BCFE-A3334F6FDF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e5b43c5f0e711ef91c4f8e7255199d25558fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5541375,"id":"Q5541375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$EB82010D-1F58-4BCF-906C-13C4E5E9E50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed0853d5d25943754f0b88d3bc5a4e688b584cb","datavalue":{"value":{"entity-type":"item","numeric-id":5734436,"id":"Q5734436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$655DC694-9D65-4908-A8E1-C3CCD66330E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30094b5b98bfe98f2cd2b8d0df9f32749353fead","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$DC2D764E-CF85-4F8C-A09E-913025AFB112","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":"Q1850591$6054ED28-1982-423D-B82F-932990F37609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c3072bb95fb931418188c6f2c71a401a4e367","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$EEC75876-B466-477F-B2E6-4F899684ACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6c44e3201b3a107f5a523ae58e6a962d5f284d","datavalue":{"value":{"entity-type":"item","numeric-id":1362099,"id":"Q1362099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850591$9CD4B7D6-54AC-4570-A290-11D547D13237","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":"Q1850591$FBF6E5F4-3D6E-4E93-83BB-045FC9C8639E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"960b67dc6de2f1d5b8afffa2cd8fb7d69caa0e12","datavalue":{"value":"10.1006/JCTB.2001.2082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850591$FD956F9D-BFDD-4C60-985D-518349D6BCB0","rank":"normal"}],"P1643":[{"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":"be4b9d0720ba7031a9b2768b159eb18fd2119394","datavalue":{"value":{"amount":"+0.812930166721344","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":"Q1850591$F65AD67C-682A-4553-BE8F-A1F9FE59713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb6bd96615365dbbd47b720ad36189a247abcda","datavalue":{"value":{"entity-type":"item","numeric-id":1892829,"id":"Q1892829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e551e8ce10a94e7439722d2aaefa2449af2fd34c","datavalue":{"value":{"amount":"+0.8072702884674072","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":"Q1850591$74E82F8A-B401-427A-821D-41C1A0347E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a67f0738528197fa28c6f01d14fbbdef1cd76","datavalue":{"value":{"entity-type":"item","numeric-id":3439350,"id":"Q3439350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f37c61c0403a8b96ae811b1d90a0e357ce97741","datavalue":{"value":{"amount":"+0.8070161938667297","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":"Q1850591$1798B2E0-1328-4C6C-B881-876ABFB6B506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f502a99e2f57bf774fede84f183ca3ed360c28","datavalue":{"value":{"entity-type":"item","numeric-id":2496205,"id":"Q2496205"},"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":"Q1850591$C71B6C27-11E5-46C0-9156-5A830C1111DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab08a801438b372b11b77af01000644d147d031b","datavalue":{"value":{"entity-type":"item","numeric-id":2384806,"id":"Q2384806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3de82fad8a3be8c74d1da5452f7ccca4f7b86a2","datavalue":{"value":{"amount":"+0.795893132686615","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":"Q1850591$52F277BE-3ED1-492D-BF50-F59FD5CAE9FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850591"}}}}}