{"entities":{"Q2741176":{"pageid":2751915,"ns":120,"title":"Item:Q2741176","lastrevid":47666614,"modified":"2026-01-02T09:22:05Z","type":"item","id":"Q2741176","labels":{"en":{"language":"en","value":"Graph minors and graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642406"}},"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":"Q2741176$46D28F1C-C75E-48A7-93F0-DA59CFFD8D52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea32eb319ec31aaca6173a4b8104770df34f4725","datavalue":{"value":"0977.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741176$68E1BB52-388D-4B32-9CC0-12A022F5A958","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741176$7457118B-3D5C-4013-87C5-4900867B05AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2741176$2C3B701A-8719-4B17-96B9-AB61DCC308C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741176$597B1EE7-497D-45DF-B80C-483A0607FD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741176$942D4B88-0803-4C5A-8531-280DBF9EF1A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6b54cafe4a569e3a79650df57ac0165eb0a784d","datavalue":{"value":"1642406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741176$C2364B27-597A-4D36-B0D6-23D19BFA8699","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741176$2F405C30-84A7-4779-80C9-C19EBCD6A22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fbeb94bb4114a288bab4d9d165392dffcf9625","datavalue":{"value":"excluded minor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741176$F07DD0ED-5E22-4E65-9F83-DD3DA9ABC958","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":"Q2741176$8E3F4929-051E-49CA-9F01-61C698E2B336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b31662a791332bec960fa0a8846d20413a95b2b","datavalue":{"value":{"text":"Graph minors and graphs on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741176$AE2214F3-B738-4102-97D1-47ACEB91D7B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb6df8fc197f2e79eb0b1358cf1285a9da77fa73","datavalue":{"value":"The author reviews the recent new development on graph minors and graphs on surfaces. Special attention is paid to the now classical excluded minor theorem by Robertson and Seymour: For every surface \\(S\\), there exists a finite class of graphs \\(\\text{Forb}(S)\\) such that a graph \\(G\\) can be embedded on \\(S\\) if and only if no minor of \\(G\\) is in \\(\\text{Forb}(S)\\). In 1997 the reviewer published a short proof of this theorem; see \\textit{C. Thomassen} [J. Comb. Theory, Ser. B 70, No. 2, 306-311 (1997; Zbl 0882.05053)]. However, that proof depends on two deep theorems in the Robertson-Seymour theory: (1) every graph of large tree-width contains a large grid; (2) The graphs in \\(\\text{Forb}(S)\\) have bounded tree-width. In 1999 \\textit{R. Diestel, T. R. Jensen, K. Yu. Gorbunov,} and \\textit{C. Thomassen} [J. Comb. Theory, Ser. B 75, No. 1, 61-73 (1999; Zbl 0949.05075)] published a resonably short proof of (1). In the present paper, Mohar presents a short proof of (2).NEWLINENEWLINEFor the entire collection see [Zbl 0964.00035].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741176$D167E14B-2066-437D-9E40-CA599FFA7204","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741176$E5F86EBC-CE8C-4851-8F51-B0DED860B529","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e67392250539d3e3a6d01a2bb7c134e3aea2086","datavalue":{"value":{"entity-type":"item","numeric-id":3656223,"id":"Q3656223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab00aa02e22d757b1f7bbe45bcff4592f7f6ef5","datavalue":{"value":{"amount":"+0.8702357411384583","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":"Q2741176$0B436962-49A5-4C97-A505-E85250053EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d5eee6fd9fd8b47532c0aa4f0136dae7b9e6d6","datavalue":{"value":{"entity-type":"item","numeric-id":1362099,"id":"Q1362099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec48b74f83bd5d6752a3b4d3aa15a277c793686","datavalue":{"value":{"amount":"+0.8566181659698486","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":"Q2741176$FE464D07-A132-42B9-BA63-5BD44A4A1069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0558ea7ec61fec5d08153e189af9218240d290","datavalue":{"value":{"entity-type":"item","numeric-id":1931397,"id":"Q1931397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bfdeb073701feb1ad4d5a364684cf0f86cd9c3","datavalue":{"value":{"amount":"+0.8560972213745117","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":"Q2741176$D0EE3A47-00BB-4E4A-8B17-60F9D297A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6941c6d104edd57f39ae3a91440c57164ecf6990","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ebea85b1b1ee97b42dccfa7a31b296999e2dca","datavalue":{"value":{"amount":"+0.8189367651939392","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":"Q2741176$56B4AE0D-2491-4F79-8BB0-110A85543498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e7613d8e76263a00f88442517a106055b621fd","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcacb19c8e3a80e9b76442b1998ddc77397ac295","datavalue":{"value":{"amount":"+0.818156898021698","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":"Q2741176$B81CEEEC-E43B-4B0F-B65D-306ADD2D1296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2741176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2741176"}}}}}