{"entities":{"Q1011728":{"pageid":1013576,"ns":120,"title":"Item:Q1011728","lastrevid":66005475,"modified":"2026-04-12T06:53:23Z","type":"item","id":"Q1011728","labels":{"en":{"language":"en","value":"Maximal planar graphs of inscribable type and diagonal flips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542386"}},"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":"Q1011728$ADF5A522-55C9-4489-9438-BEF03AB3B4D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e0effffe27ecd751784ab7c1383124256ef5ff7","datavalue":{"value":{"text":"Maximal planar graphs of inscribable type and diagonal flips","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011728$F9556178-3567-421E-BF48-679EB72BABB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f96fe0642d852eb5f1e8b8702fa4b4a4132113e7","datavalue":{"value":"1175.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011728$A97BEBF9-86E1-4425-9E3A-8741D71CAA5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"284398e1636a06c27d974808a63dc66e1f806c50","datavalue":{"value":{"entity-type":"item","numeric-id":943788,"id":"Q943788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$79324904-130F-429B-A89C-D8569093010C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$254F75F4-8BA6-4C41-A486-487B828EE69F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011728$F3AF88B0-9BA7-4060-8D52-FF350A4BEC28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75b613396cf15c2a71dbe7ae318de783cc867130","datavalue":{"value":"Let \\(G\\) be a maximal planar graph, \\(xy\\) an edge of \\(G\\), and \\(\\{x,y,z\\}\\), \\(\\{x,y,w\\}\\) the vertex-sets of the two triangular faces incident to \\(xy\\). Then, if \\(wz \\not\\in E(G)\\), the operation of removing edge \\(xy\\) and adding the edge \\(wz\\) is called a diagonal flip. A theorem of Wagner states that given any two maximal planar graphs, one can be obtained from the other by performing a finite sequence of diagonal flips.  Now, if \\(G\\) is a graph which can be realized by a 3-dimensional polytope inscribed in a sphere, then \\(G\\) is said to be of inscribable type. The authors prove that given any two maximal planar graphs of inscribable type and on more than four vertices, one can be obtained from the other by a finite sequence of diagonal flips such that all intermediate graphs are of inscribable type.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011728$2D66522E-3AAE-4851-AF4A-8B88436D77E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$5B3432F2-003E-463E-A891-CFA95633337E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011728$1C325017-FA53-4719-808B-5E83BB4BAED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011728$15DD0626-C7B5-400C-894B-812F7E976F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18543215d6725a8a7309ad3fb9ce1dd997386591","datavalue":{"value":"5542386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011728$C6876816-8257-4307-8255-FD9AF94CFD13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115e116a3d35dc06d278452a9e5b30254e93102c","datavalue":{"value":"maximal planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011728$E5F2C6A9-6C2C-4FAE-B693-4F0E0F13464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011728$C4BCF0A6-A556-4514-913E-604D6D62C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e345e97fb0de91117a696f267b77731383573b7e","datavalue":{"value":"inscribable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011728$47B2F373-5623-419F-AD03-5C4920F05A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ead9ae042db7df66804e843757e91ea0d4c40fa","datavalue":{"value":"diagonal flips","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011728$FB4DC823-DFF4-421C-ADDB-FD770AFB46A2","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":"Q1011728$9D91FE0C-D870-4B0F-9CBD-C05B1C77CD33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"942af97ea64c4095c6e176de947cf8d7227fe5a4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.01.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011728$C699C7C7-C6BF-4724-AC8F-1A384F34371E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1882c9c23b49bdf0a588b1775d650a00781f13b2","datavalue":{"value":"W2034251757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011728$DBC33F4E-5C1A-4004-97E6-E1D3ED946899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8461ff95bbefb54a59b072d410b03627196c0136","datavalue":{"value":{"entity-type":"item","numeric-id":1125957,"id":"Q1125957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$06EDFFAF-93F6-4DC2-B03D-94F267F35E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a194f92dd1f29fe8496166fbb644816d0012f1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1613529,"id":"Q1613529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$AE71C67A-2317-486D-B0CC-6A74F002DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22188e221d3342019dc5e75a7b1138e316663828","datavalue":{"value":{"entity-type":"item","numeric-id":1567266,"id":"Q1567266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$0CD8066D-6F1B-48C1-85B8-1F68EB1FA8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21faa287515c8265e1302e7fe3123ecad68112a4","datavalue":{"value":{"entity-type":"item","numeric-id":1579546,"id":"Q1579546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$B8805425-EEB2-4A25-8675-20D12B9C85FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a402e709682f999afb74f3efcdadaf7d39aa4c","datavalue":{"value":{"entity-type":"item","numeric-id":2556337,"id":"Q2556337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$DB34AD79-F919-4CF4-9694-B1F01ED9A13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58d5255c35d140b769cfa080b6e9b0fc6d868db","datavalue":{"value":{"entity-type":"item","numeric-id":5956102,"id":"Q5956102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$B3B1CE01-AD37-443B-9909-E1A06DDBB0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53087c6c7d384456ad24ebd010410f57fb14b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1818215,"id":"Q1818215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$97D2D3C8-B735-4B77-857D-C63B4D463023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea635f94e2b65f62b69c801f434d265f9631766","datavalue":{"value":{"entity-type":"item","numeric-id":4020141,"id":"Q4020141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$98AB3075-DC87-448D-9D45-AE90E7091B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f33ebf4ac10d4f10ba086374a34e0ee2b66e7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4351464,"id":"Q4351464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$B259770C-86DA-437C-A0D3-9199F80DFADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2838df4dc3c8a2132d80c3ae94dd4a126bf35ac","datavalue":{"value":{"entity-type":"item","numeric-id":5460895,"id":"Q5460895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$6D88F5C3-E11E-4B65-BF3B-2AE318C0E792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e39c9760f829d50cf140c1f8c4c99ee1c37582","datavalue":{"value":{"entity-type":"item","numeric-id":1305524,"id":"Q1305524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$EE395BC9-1C55-4A22-8665-E44ADE8F867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d27a210f6b996d0cca61b40aab89913ac2dc86","datavalue":{"value":{"entity-type":"item","numeric-id":1978713,"id":"Q1978713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$0143DAF9-D386-4526-AAEC-9F610C205B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a36e35a778197e78877fbfae2de807d6517b5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3153712,"id":"Q3153712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$94DF452D-38D2-4E14-A32E-3977BCE9340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc42a5badcb57bfd223f72ca5da6d5a644eab77","datavalue":{"value":{"entity-type":"item","numeric-id":1343263,"id":"Q1343263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$E79C4810-CDF1-46AA-842F-9C7E56B81737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21141c0ecb135987b1fe0b0db4f088f3c2d1a818","datavalue":{"value":{"entity-type":"item","numeric-id":4226615,"id":"Q4226615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$3BD0418D-C87B-4A6B-8355-73E91FE1B64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccca0a48513a15b0a12e725cb088e23f965c8cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4484772,"id":"Q4484772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$DFC3FFDA-A82A-43F9-A01C-E4926FB882B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a5376e877084bea0eba9289d7666e24532662c","datavalue":{"value":{"entity-type":"item","numeric-id":4484786,"id":"Q4484786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011728$D970F32B-5643-4AB4-B8D3-5D91D0AD92EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b42ac02cb87dea5f696fb6285e1cdf4c7a2cefa8","datavalue":{"value":"10.1016/J.DISC.2008.01.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011728$F3152581-DFD7-4528-BD7E-4BEAB8B16C05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f607935757a07f531101bf3a148fed17be41538d","datavalue":{"value":{"entity-type":"item","numeric-id":4017194,"id":"Q4017194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d247aa2b71b09c64af88fdb23ec931d68dedbe","datavalue":{"value":{"amount":"+0.8015748858451843","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":"Q1011728$B429CA58-7D49-4690-ABA4-84C7C4C4900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dca78b4043af94539da34deaf9d41cade0f7ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4484772,"id":"Q4484772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5e71f774af83b0367838141afd09883aef05b6","datavalue":{"value":{"amount":"+0.7879618406295776","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":"Q1011728$5EC79BF1-B177-44B1-AFA0-89DB91E28DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe93f5e88f3e6da778413b8ef9d485df7df56ab","datavalue":{"value":{"entity-type":"item","numeric-id":5956102,"id":"Q5956102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5e71f774af83b0367838141afd09883aef05b6","datavalue":{"value":{"amount":"+0.7879618406295776","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":"Q1011728$E26A4F47-443A-4F61-A2C0-90EE598DFFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29307c4a6454423771431619bc1445c26a56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":1305524,"id":"Q1305524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5978ee606ee762fc9949bb665c82cd8f24cb8381","datavalue":{"value":{"amount":"+0.7876163721084595","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":"Q1011728$96F4BAED-7C2E-4037-8D5A-1AE282074962","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal planar graphs of inscribable type and diagonal flips","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_planar_graphs_of_inscribable_type_and_diagonal_flips"}}}}}