{"entities":{"Q1898729":{"pageid":1909471,"ns":120,"title":"Item:Q1898729","lastrevid":69228825,"modified":"2026-04-13T05:37:14Z","type":"item","id":"Q1898729","labels":{"en":{"language":"en","value":"Graph minors. XIV: Extending an embedding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798756"}},"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":"Q1898729$3BCE1D21-1DC5-4BA3-ACF8-1A27443E9C0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b5a5e0ac72c0f78accf23e2f500f1f0797eb5a8","datavalue":{"value":{"text":"Graph minors. XIV: Extending an embedding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898729$99BCF286-2027-464C-B6B2-00DABACF7279","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bf6bc7135c87816eac83214cd7453108e423c81","datavalue":{"value":"0840.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898729$BEF2F75D-A4CE-482E-B283-0D0BC10F6509","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":"Q1898729$86F4E587-3294-41D6-80DB-2FC2224055FE","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":"Q1898729$217D61E2-B065-4275-9B25-89C6CC24E855","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":"Q1898729$4BFA01B4-E16E-47CD-AA39-08BD3867F7A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39befa412b6f184069f2e562a37f7fe841b3f444","datavalue":{"value":{"time":"+1995-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898729$5C0DB379-7EA8-48CA-BD3F-840BA1C79429","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af8cb1bc1ded833a9ceefdf714c8715331cede89","datavalue":{"value":"This paper is one of a series by the authors examining graph minors and the structure of graphs. It contains a lemma to be used in later papers, specifically towards describing the structure of graphs not containing a fixed graph as a minor. These graphs will be ``tree-like'' structures whose pieces are ``almost'' of low genus. The main question herein is: When can a drawing of a subgraph \\(H\\) in a surface be extended to a drawing of all of \\(G\\)? Several assumptions make this question easier: Let \\(H\\) be a subdivision of a 3-connected graph and suppose that every noncontractible curve in the surface intersects \\(H\\) in many points. This means that locally the graph has a unique planar embedding. The main result herein is: An embedding of such an \\(H\\) extends to one of a 4-connected \\(G\\) unless there exists one of two specific obstructions. The authors prove a similar result for 3-connected \\(G\\), but the statement is complicated by the fact some obstructions are separated from \\(H\\) by three vertices. They also prove a similar result for the sphere, but the statement is complicated by defining which side of a curve is the inside.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$D46DC4EF-2262-48B4-B325-E67936B54608","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898729$825A6B80-DD07-4D7D-806B-6B17ADCA6EFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47cf5dc762972711c6302b63e86d9ccd10b1a9fd","datavalue":{"value":"798756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898729$4CE1F0D9-1A6F-47F0-B426-57418BE30772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06be3c2877a7db0eb6f3a8543e7769df7750f3d7","datavalue":{"value":"representativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$B69B7EB0-3A5C-4318-833F-593F1AA5F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0c2449a6fa08c091169762153425f3e7977129","datavalue":{"value":"embedding extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$4480AAFF-C539-4C67-9621-8245C970919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b3ad972f26dc1bb23edc4f8a11c8ce87d56df0","datavalue":{"value":"segregations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$D53DCFDE-3DE7-487B-BCC1-6EF13F3CEE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c5acb65ae355b55afe071a09f269de305b3298","datavalue":{"value":"tangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$A3BBBF0B-C300-46CA-90F6-7FCD2926E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$F4DFA62A-B5F2-4587-8393-015E7A4C8931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc65c7a76b22dccea5fd25b49dc60aaa200aa91","datavalue":{"value":"structure of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$384E4EE0-9AC3-4F4F-9E9E-869550D4BD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$2B6EDBA0-D750-48E8-9897-34A0903B8446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$01500D8A-5880-49C7-8F50-5264BD11EA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$298A9B1F-3899-4121-BC75-3664B54D1990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$320AF1C7-2C12-49DE-AF38-527C2837815B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$444196FB-FD7C-4A90-A718-42D20DA5E6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fcce008177189cafd371672d7c3ec3fea8aaa1","datavalue":{"value":"sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898729$C3DC0CA7-22EB-4A6F-B1A2-CCD5A98CEFA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898729$4E81914C-4DEA-4824-9E19-BBE3A35CA672","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":"Q1898729$43BF91C0-1D30-4E2D-8867-499B02439F44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db2594c03de8025481b4476d96cbdaac71196197","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1042","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898729$36BD5D51-19CC-43FC-9FC6-F147867FB8D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3375b3591acc271aab124d352d6498bdff935b19","datavalue":{"value":"W2030827296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898729$CC7DD276-544D-4DC2-AE41-E2E845331D60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aa9cac4c85153db61d92f4f208fdaa56aba5b59","datavalue":{"value":"10.1006/JCTB.1995.1042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898729$BACB25ED-8F5C-4C86-AE1B-8454E61B39B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61461f4ee432bcb6483c2783fc2792d0c11a4916","datavalue":{"value":{"entity-type":"item","numeric-id":2847928,"id":"Q2847928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1048447959793b5e33d677e8b9c5ba74d51c03","datavalue":{"value":{"amount":"+0.91526777","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":"Q1898729$AC072B54-961A-4B47-9059-E723E821D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ddf20517032d6a51dc31f5375df73c2f418ba7","datavalue":{"value":{"entity-type":"item","numeric-id":4312429,"id":"Q4312429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f838bd6f817b895d082adb4e198eabcc0becca","datavalue":{"value":{"amount":"+0.9058439","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":"Q1898729$2E2CAF3F-B174-4312-A9B9-313D87D936F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdaccb871c7a06f7b6f64dcf9da3cd018e3f57a7","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7befe0c9db447acb847be5cd648d9ea62e5ca8a8","datavalue":{"value":{"amount":"+0.89427495","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":"Q1898729$E0D4CA0F-6270-4CE9-92D6-B5CC17318869","rank":"normal"},{"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":"62252e5a273e13bbcf9d1c3b2be9c4d26f46fe26","datavalue":{"value":{"amount":"+0.89026785","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":"Q1898729$315191AC-5E4F-4090-91A0-0B733FC91A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71cd87d8c8bea806e70d34d68095962d2d1d1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4304325,"id":"Q4304325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1c76ff571bc5aec9153f9291352d590c4564e8","datavalue":{"value":{"amount":"+0.88321847","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":"Q1898729$803D76B0-8E7B-4C18-BC67-62058248A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa3860da6ac829c72f367edda10d7f6d9fee331","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2599e666c256195d5c9084eba7385a65d947c8d4","datavalue":{"value":{"amount":"+0.880151","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":"Q1898729$7ED856BA-C522-4E75-91AD-73A7AFF2D50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d58c1ada41ab9b369232b93172f62c5e873b0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2639869,"id":"Q2639869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8a475010fde953c751f1499d1dea846d5a45be","datavalue":{"value":{"amount":"+0.878227","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":"Q1898729$BC0B6649-2327-457F-91DD-ECCAFF1B8D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42c1554cf22a4c04ee43dd86b1ab21ef96268fb","datavalue":{"value":{"entity-type":"item","numeric-id":335320,"id":"Q335320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22acf750ba6ae99fb5ea3d9625e4625df825a909","datavalue":{"value":{"amount":"+0.8781445","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":"Q1898729$376C8B9A-CDBF-4642-AC01-7B156ECA1FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60eac97d6e07721bd54bc9f22830e87f4ba797f6","datavalue":{"value":{"entity-type":"item","numeric-id":1932472,"id":"Q1932472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353ee46f4d1197c7c520ce15e1769683b1ab853a","datavalue":{"value":{"amount":"+0.8778106","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":"Q1898729$BE74B136-45AA-4041-BBD5-8ABD79F11078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acec95b4959603db4cb6efa3d071776ecc83ba0e","datavalue":{"value":{"entity-type":"item","numeric-id":3179077,"id":"Q3179077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0aea2b37c62340d8f4142d44408a0fffb430b8","datavalue":{"value":{"amount":"+0.8761095","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":"Q1898729$7B69F2A6-E1E4-4340-BF3C-BA6A468BA4A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph minors. XIV: Extending an embedding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_minors._XIV:_Extending_an_embedding"}}}}}