{"entities":{"Q2639869":{"pageid":2650612,"ns":120,"title":"Item:Q2639869","lastrevid":49459747,"modified":"2026-01-07T05:00:37Z","type":"item","id":"Q2639869","labels":{"en":{"language":"en","value":"Graph minors. IV: Tree-width and well-quasi-ordering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185635"}},"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":"Q2639869$A6316896-9516-4817-9181-A46471DCA60C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a4ec6abee299e5e5b76797518f629a86a77282d","datavalue":{"value":{"text":"Graph minors. IV: Tree-width and well-quasi-ordering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639869$1EBF04A2-3281-49C7-85CB-45CA710F643D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e34f64c4f902105eac6b3616da6a9b5b09c5218","datavalue":{"value":"0719.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639869$B5D7CBDC-51BC-4848-B8DF-46999A9CF32F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff737d260772f39fdc65a75fe531a8226c77fba2","datavalue":{"value":"10.1016/0095-8956(90)90120-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639869$E4677F9B-153C-4DAC-A69B-D9E7A6A311ED","rank":"normal"}],"P16":[{"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":"Q2639869$2D18401A-17D0-450D-8AED-915EF8DD31A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$1AF2F115-9CC1-4E65-BAF5-FBDED1479104","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":"Q2639869$70C94C48-3BDE-46C9-8DA7-3C587E3978B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2639869$6111A848-B149-4058-8240-F1F18858E850","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40925bbe1f7f2b838966571b546b3fa605429b6a","datavalue":{"value":"[Part III, cf. ibid. 36, 49-64 (1984; Zbl 0548.05025.]    The famous conjecture of K. Wagner says that if \\(G_ 1,G_ 2,..\\). is any countably infinite sequence of finite graphs, then there exist \\(i,j,j>i\\geq 1\\) such that \\(G_ i\\) is isomorphic to a minor of \\(G_ j\\). By a result of Kruskal, this is true if all the \\(G_ i's\\) are trees. The authors extend Kruskal's theorem to all sequences in which the first member \\(G_ 1\\) is planar. This is one of the steps towards establishing the truth of Wagner's conjecture in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639869$221CE530-7FFD-4CBE-A2EA-82ABBB4E9880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639869$15FDFCA1-AC4F-477F-B323-5A17A214CCA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e78ec2cfc4bbdda390b798eddb4cd3022fa172e","datavalue":{"value":"4185635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639869$64331A01-DFFE-4F68-9984-895992061F79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639869$E8E1D880-338E-401C-97E5-6E8E7B112FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639869$3575A548-BCAB-409C-9323-3173F4018ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c1b4f2f6d97e8041809627a4441ebdebe42c90","datavalue":{"value":"Wagner's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639869$0DF80D82-1A96-4848-891B-B2B6F73F385D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$CB12C8AC-97B4-408B-AD4C-3342DBA0D56C","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":"Q2639869$BE0DC981-A5EA-4A5D-8197-3DF812136CA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$2CDD4274-CDDD-4D9F-9E5D-78225D3AA186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b7fef702eebf76e8059e58a7b88da68386a4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1235711,"id":"Q1235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$AB5B71CE-DDA3-495B-8024-3D283D91AAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58709679cfff7718457ae5dbfaa34a4e9b17219c","datavalue":{"value":{"entity-type":"item","numeric-id":5812263,"id":"Q5812263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$A81CA141-B65A-48DC-B614-63EC7EBF6EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2157b6a3ed233a5dbac41e3ba6e4ae57258737e6","datavalue":{"value":{"entity-type":"item","numeric-id":5594621,"id":"Q5594621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$B73EC573-E33D-4E59-AD33-2DD358832929","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":"Q2639869$CC8DFA0F-C9EE-416C-A7C3-535073E4711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07cf023f9afcf7b525e86e54f6c4e6c9af8f67d","datavalue":{"value":{"entity-type":"item","numeric-id":2544591,"id":"Q2544591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$F091CCDB-D4BD-4D96-B62A-9B6E5A0D8B4C","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":"Q2639869$A4BF8F4E-95CF-4557-B358-D11334FBDA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$E8CBE982-5964-407A-A1DA-A7F24A7FD3F6","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":"Q2639869$D0257D79-2B4C-45EA-A8DE-49CC23F6B050","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":"Q2639869$AA93D31B-1471-4DFC-BD6D-02DE41856C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639869$25DE148B-3AA2-4D4D-A353-C29A0D52076B","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":"Q2639869$D874F0C5-0E9E-4390-89BD-0D2DFEBF9683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fd8f6f85e09a6da00f0546decf92915f4700d85","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90120-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639869$EE75F677-A2F8-4E37-B0ED-F5A941429AC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0825d2520e94dc0e0fb4295056b40d17bbf1fa41","datavalue":{"value":"W2036740975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639869$CE78616E-158F-4F61-A4C6-862E116BE20C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80a5c47717d2aee8b3852ce1977ed1b0f10971e","datavalue":{"value":{"entity-type":"item","numeric-id":1410732,"id":"Q1410732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d00b2d3f2be691327f6762e3e9da3d5cd6d0bb6","datavalue":{"value":{"amount":"+0.890502393245697","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":"Q2639869$D4371AF4-ED08-45B4-A27F-009F52D65E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de0584c2af6d6f934cab658795c4ee4b603880a","datavalue":{"value":{"entity-type":"item","numeric-id":3831057,"id":"Q3831057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb689d3f4d7dfc1ae3477b090b68348350d19a06","datavalue":{"value":{"amount":"+0.887920618057251","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":"Q2639869$6502A20A-7F61-4466-88F5-E16BC6977070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb57edd6302a4cfc9f9cea8e84f307d40537eee5","datavalue":{"value":{"entity-type":"item","numeric-id":1426103,"id":"Q1426103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdff1690911f50ebfb4159bbc2640d8f4ebf4636","datavalue":{"value":{"amount":"+0.8771257400512695","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":"Q2639869$C8B3FE46-3226-4AC3-973B-538ED6F300B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e9a660d0cb79f13c09a9f85244284a76aa25bc","datavalue":{"value":{"entity-type":"item","numeric-id":878052,"id":"Q878052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593df2f539928e1e1385efb54d7f609faa09a190","datavalue":{"value":{"amount":"+0.87431401014328","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":"Q2639869$FCEA034A-3275-4CE9-AED0-3430D70BA26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10a6b305a8c60dae7935201be09e2fb84d44299","datavalue":{"value":{"entity-type":"item","numeric-id":3680875,"id":"Q3680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9cfa415da7e8b381c07ed11d420c78516af02d","datavalue":{"value":{"amount":"+0.8696422576904297","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":"Q2639869$FC594810-D699-46A7-A4CF-349FB4D8650E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639869"}}}}}