{"entities":{"Q1121910":{"pageid":1132659,"ns":120,"title":"Item:Q1121910","lastrevid":66814776,"modified":"2026-04-12T13:02:46Z","type":"item","id":"Q1121910","labels":{"en":{"language":"en","value":"The Menger-like property of the three-width of infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105001"}},"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":"Q1121910$36A1AEC2-CCBD-4E62-B6B9-A5BC2C9AC823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cd776c95e4b041c27c3e1ccba6da029f5a07d5e","datavalue":{"value":{"text":"The Menger-like property of the three-width of infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121910$625BC6CA-67AF-4B19-A7D5-AC26DA16CD93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de17a96be7eb31385bbb750ffc0f63069aab0289","datavalue":{"value":"0675.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121910$78AC0332-376A-404F-823E-6DB0754F124D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$87C45EFB-2766-4A42-8FDD-6E4BA92A4F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4aa0c2139541b4874a18bfbd56a8fbf0cfe5a1","datavalue":{"value":{"entity-type":"item","numeric-id":172631,"id":"Q172631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$EE6DDA02-2B19-47DE-B5D9-AD3286DE2BC9","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":"Q1121910$2DB365C9-A1EB-4667-B38A-F982C356EF8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q1121910$4945C6D9-28B5-4CC6-A6D3-9499E1E544C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d53fffaffada0f0a2e305eed8c47aa4d39e8e3f8","datavalue":{"value":"The tree-width of a (possibly infinite) graph G is the minimum n such that G may be decomposed into a ``tree-structure'' of pieces each with at most \\(n+1\\) vertices. We prove that if G has tree-width n, then G can be decomposed in such a way that for every \\(k\\geq 0\\) and any two pieces P and Q of this ``tree-structure'' either there are k disjoint paths between P and Q, or there is third piece R between P and Q with at most k-1 vertices. Our proof makes use of a finite version of this result proved by the second author and a compactness argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121910$8C498FEA-EE80-4CE8-B075-9C7691CDCAF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121910$18B31A69-7C6A-4303-A235-05D8FBF0C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121910$7EF8BBFB-F7FB-4277-B7E9-E0BDA9DD2171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df0370afb41928b467677ac2882a4b423bb75537","datavalue":{"value":"4105001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121910$663C57C1-4CC9-430C-94D3-3291C1BD46FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121910$1AC7DBF2-D4DC-4DF3-B74A-C6D5A2149ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121910$BB4686A8-0F4B-498F-8EC9-B8CF6C058CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121910$5E2BCCE7-613C-4B9A-A76C-07D3471FA124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f515edcbce20c6d04416ddc6b94e729d386d210","datavalue":{"value":"compactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121910$209B7AAE-6251-4D0D-B158-910975C496F5","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":"Q1121910$ECA1DF5F-308E-4231-8497-F303C6A5A5D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf2797e8f3ad0d4f657e08f15b3530ad0818e3","datavalue":{"value":{"entity-type":"item","numeric-id":2393913,"id":"Q2393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$40903948-C492-4E33-8AD3-A0356493F7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e5039dae357336c077d411be3733ff0cbac146","datavalue":{"value":{"entity-type":"item","numeric-id":4064160,"id":"Q4064160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$0E7E3AFF-C620-40BF-B1CF-4F89D64A25F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e58f9e33b77f0e55aa42beb772ea6f9a6f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1813735,"id":"Q1813735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$9D877F3A-19E3-4C7A-86F3-2CE7842E1188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$96FD76FD-9DE4-4581-AC61-12E446E2A0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$94B05DD3-41AE-4EE5-94CB-9836D31B68DE","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":"Q1121910$E3E71E1D-DF0E-4CE3-96ED-827702B909D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c85afa968294b283524d5d5b2032fa6c3b4a91","datavalue":{"value":{"entity-type":"item","numeric-id":3831057,"id":"Q3831057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$7635DCCC-F5F6-4F72-9C4F-234FD8049CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e991317b504c12b2fe37caa52c4cc52ed9c4a092","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121910$79B0BD43-86BE-4C47-AE92-3EA9159615F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84862d9edef528111a06cf6d1cd1949c2c8e4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1016232,"id":"Q1016232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27828e975d2b12bc3f268c9c2556367fca1623ac","datavalue":{"value":{"amount":"+0.8958341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$87BDB464-2BA1-4D90-91B9-2157047C613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658dc45c13af2ca27c491c7a5ee4593053566f64","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e56444d758218a57575d6cf5ac60063797a2a5","datavalue":{"value":{"amount":"+0.87893486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$8257023E-74F5-4934-BCDD-C3B7EC1722FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f4ab8a26554f50290e8577e66eef36e6e66751","datavalue":{"value":{"entity-type":"item","numeric-id":685556,"id":"Q685556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e996937fc464c6f6cd8c7d98756b6e4d0cb3a97d","datavalue":{"value":{"amount":"+0.8770215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$9303C14A-5053-447A-9587-0418E882B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a331f4b39801a27db3beac7daecf6e9641afaa","datavalue":{"value":{"entity-type":"item","numeric-id":5711777,"id":"Q5711777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53e4d34acf89f4d0d13c277f4e4bd5787bd2801","datavalue":{"value":{"amount":"+0.8715062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$12D7342F-FBC8-48BF-BF31-8B8F042DE751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea66fe71a6d8b140122244a16c910c590da0f7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2840509,"id":"Q2840509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1925df7ee4a3bf015588fa74f16c6a7c53d66cfd","datavalue":{"value":{"amount":"+0.8697859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$C0FF3ED5-7CAC-4BD4-A33E-D32E7A78B8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30ead2d98fed56f871e6c8f560cdb75bfd3272a","datavalue":{"value":{"entity-type":"item","numeric-id":1759836,"id":"Q1759836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28695988ad52221b91ad8d792e093ab4b0f2c489","datavalue":{"value":{"amount":"+0.8697858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$CAFC2380-52B6-4CD0-9170-F979F36DD829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0987f7cade7b9ec72b40aea58c8424c07d11f8de","datavalue":{"value":{"entity-type":"item","numeric-id":1113922,"id":"Q1113922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9a1f3063b2e2bbf08003b4c3b09807880df664","datavalue":{"value":{"amount":"+0.8677685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$3C63A8FF-35C3-4923-8F2B-64189730C91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439238a0b63cf30bb26d730411e38a2db95b1823","datavalue":{"value":{"entity-type":"item","numeric-id":1601397,"id":"Q1601397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb821ad3080a8a61eb94eead9644815d83ac1c3","datavalue":{"value":{"amount":"+0.86738217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$429CFAEC-42FA-430C-9013-AC74DD51CA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22b05ce3a9ed5b9fa121db47885a1c72c5f27db","datavalue":{"value":{"entity-type":"item","numeric-id":3971998,"id":"Q3971998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7744d025cec3d338d4721764e14b5252e98b389d","datavalue":{"value":{"amount":"+0.8658297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$D928E191-1F36-4DEB-AB18-85BD20980098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7307aa9de64998c6ea705906e79624fdb5fdb173","datavalue":{"value":{"entity-type":"item","numeric-id":1261188,"id":"Q1261188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c82141600935469a4cb008e15194f455157a7e","datavalue":{"value":{"amount":"+0.8644159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121910$68745F8E-09BE-44BC-8CF8-E95A2EFB7D62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Menger-like property of the three-width of infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Menger-like_property_of_the_three-width_of_infinite_graphs"}}}}}