{"entities":{"Q1045136":{"pageid":1046984,"ns":120,"title":"Item:Q1045136","lastrevid":66119079,"modified":"2026-04-12T07:40:31Z","type":"item","id":"Q1045136","labels":{"en":{"language":"en","value":"Optimal 1-planar graphs which triangulate other surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648166"}},"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":"Q1045136$163A64DF-8794-451C-9D1E-A5000D47C7AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab3d202539a5e46bf78f9dbf5c1188422e09bc45","datavalue":{"value":{"text":"Optimal 1-planar graphs which triangulate other surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045136$FEA7FAAA-4C04-4372-892B-3803B00E8C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f10d699783d231a677e0bf0cd527157ff448051a","datavalue":{"value":"1188.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045136$ADE72D94-468C-4966-8C54-355957633A02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c7d0ce1b9dc5ff07b437f7dd68333f52d35ab9","datavalue":{"value":{"entity-type":"item","numeric-id":391975,"id":"Q391975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$2B15F8B7-2981-45EC-AE89-B6E486DB19B7","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":"Q1045136$C0B5F9A0-D3A9-4CFC-883F-19C541FD8E3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045136$28B7E2E1-7144-4265-B161-CCFDAB30FFA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79f48223a0faed6d5bc6b2fa28e41e113a0dfc13","datavalue":{"value":"A simple graph \\(G\\) is called \\textit{1-planar} if it can be drawn on the sphere \\(S^2\\) such that each of its edges crosses at most another edge. If \\(E(G)\\) is the edge set and \\(V(G)\\) is the vertex set of a 1-planar graph \\(G\\), then the inequality \\(| E(G) | \\leq 4| V(G) | - 8\\) holds. If equality holds, then \\(G\\) is called an \\textit{optimal 1-planar} graph. The main theorem states that given an orientable closed surface \\(F^2\\), there is an optimal 1-planar graph which can be embedded on \\(F^2\\) as a triangulation. For nonorientable closed surfaces of genus at most 3, it is shown that there is no optimal 1-planar embedding as a triangulation. For higher genus, the problem is still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045136$F54A3B63-4131-4FDF-B773-55889513F1A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$1CB6C2F2-FB04-4A3A-AFB4-D83BDB5177F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045136$9F559EE0-5FCD-4FC1-A4F5-A7E2068BC26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045136$06E7CD43-A8AE-4E55-9122-38BC1B929573","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a32fb29647d4ac4c1a2eec04eae5c26dea03ecf","datavalue":{"value":"5648166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045136$0C9F0564-4ADF-4998-80EC-44BFEC8EF2DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456218715e8085d7f6f6b3658338e61f9208adfb","datavalue":{"value":"optimal 1-planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045136$FEBC4C16-1AF2-4BF7-AC34-B4B825040373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"544189301751baabc24cbb2db550c6e39b85d96f","datavalue":{"value":"closed surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045136$3FFC0BFB-2F81-4042-A657-352DEAC53B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045136$3D65A7DA-29BE-447E-BD1A-711511D092FB","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":"Q1045136$06CB88C2-48E2-401F-8EB0-35158B185E95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"834b1e3b0751a1944e0245d9990191776b5dddff","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045136$A509914B-8C3B-4FE8-A293-1E4706C25BCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a2d13782870ced1fd0bc14b4a334e00a60926ec","datavalue":{"value":"W2045737295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045136$C606561B-1EF8-401E-BA2C-D42446A04438","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f00c68be500b82f86974b426133296f034d94","datavalue":{"value":{"entity-type":"item","numeric-id":3222859,"id":"Q3222859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$361C9C0C-3FB7-447E-8ECF-4BCECCA96189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48d99a7511514ccabb7a85f71a9fe594112b6","datavalue":{"value":{"entity-type":"item","numeric-id":3679212,"id":"Q3679212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$9FDF8EE3-3AD7-4543-9610-BE6651766825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3700ea30d562253771b9ede1836da0e1db7a07db","datavalue":{"value":{"entity-type":"item","numeric-id":2581402,"id":"Q2581402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$055F1E1B-F1C1-41E3-BFF5-E361B6FA0246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0894ff6e3f30f73f8a0a011ebc8b62880fed758","datavalue":{"value":{"entity-type":"item","numeric-id":868353,"id":"Q868353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$95C1AA84-79C4-481B-A4F0-0606B434FEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9254219691a349d62eb251315a05c508d133f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":2519024,"id":"Q2519024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$686B1829-6F3B-47BD-9AF9-1B6684910F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be616d1c46bc266106cc8e245eb2e6fd3ef5abec","datavalue":{"value":{"entity-type":"item","numeric-id":1569043,"id":"Q1569043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$5F03C489-5A91-4D5D-8737-57547708D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01721bebfb422ca6a775df080b0886e93453e8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1883293,"id":"Q1883293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$D33CC1D4-6795-4D48-9551-E2BD5861B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7295325ce77751f824a142cec366ffe87365ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5469144,"id":"Q5469144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$A38B1979-9A60-44F3-9F44-DDD51147F81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c800333c2035ef044ad9544bcba0141d043b49b2","datavalue":{"value":{"entity-type":"item","numeric-id":998424,"id":"Q998424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$D94AFB27-9576-43F0-BF33-F8ABAA537B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f516ec44963bf1146d0ccae105206942cf9b88b","datavalue":{"value":{"entity-type":"item","numeric-id":4763097,"id":"Q4763097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$09180007-A1DD-4075-BEAC-BBC87B1077DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$4DAB1783-D1CB-4554-967E-B4500C1D4BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d36d52d69e8f3b368423389773a82cce28d65e","datavalue":{"value":{"entity-type":"item","numeric-id":2576863,"id":"Q2576863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$E9828854-4E28-4A22-BA0A-7A0DE467EDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feeec06ced88464330c85b3f65ac02bea295d59","datavalue":{"value":{"entity-type":"item","numeric-id":3724362,"id":"Q3724362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$67259378-E3EE-476D-9D1E-12C7C6B8A882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9cc3b98fcb77da4b77bf44d3dd64252c6ad38a","datavalue":{"value":{"entity-type":"item","numeric-id":864901,"id":"Q864901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045136$1E38533A-7696-4787-87EA-FD13455FBD0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48cbc9082d087836edc8774727e6472de298104f","datavalue":{"value":"10.1016/J.DISC.2009.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045136$B15E80ED-276E-4D79-97C4-583FBCDDAB63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551c7b5e7ac1e365d2961847ccc42d5405d792dc","datavalue":{"value":{"entity-type":"item","numeric-id":4595646,"id":"Q4595646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6003c2e5f9fc1c20992fd70e84670f6a58b9e56f","datavalue":{"value":{"amount":"+0.9596037","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":"Q1045136$914CF4D1-1058-4C88-885D-D8E0D1973E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df55b7328a03d61bc63e5df0e3b36bad2953c8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5142573,"id":"Q5142573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9aa02a30ce62f49d5c9efdb4a56d25480e0766c","datavalue":{"value":{"amount":"+0.949072","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":"Q1045136$C5118D29-EBB5-4310-94DE-C527EDDB33A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d43d1fd838d0e393eb92fefe9cf5e70a40f9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4646942,"id":"Q4646942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534ce717ad881f13b4d7be8b5c6ad5234415ef36","datavalue":{"value":{"amount":"+0.89794445","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":"Q1045136$17BF191F-5002-4C69-A12E-D31E47E372A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e024877e91272b27710acdb56945d118422f65","datavalue":{"value":{"entity-type":"item","numeric-id":6172296,"id":"Q6172296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928b0034ae1ad9f052fe55ee27a0f2e38e5bf371","datavalue":{"value":{"amount":"+0.8960508","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":"Q1045136$851655DF-DD58-4863-BFF8-04A1F879AF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32d64a8dfcf2431fb11f4e839ac4e8d388f59bf","datavalue":{"value":{"entity-type":"item","numeric-id":4580088,"id":"Q4580088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3b158e35a6d02ae539dfa3ee404e84f6bbbb12","datavalue":{"value":{"amount":"+0.8878844","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":"Q1045136$498A4193-15B8-407F-85ED-49141A7B127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1ca0c70f2d2b5d775f19ee3dc4fc959628069f","datavalue":{"value":{"entity-type":"item","numeric-id":6179340,"id":"Q6179340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e744f5ac23af0503b52ac8e07780d6de4e6619b","datavalue":{"value":{"amount":"+0.8867671","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":"Q1045136$6F129167-B297-4D93-875D-7C2CCCC72E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e07ae1f25c2a072736c6bccab21f37e797368fb","datavalue":{"value":{"entity-type":"item","numeric-id":897254,"id":"Q897254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d802dd657b4eaf48842b381245f6dcb77891960","datavalue":{"value":{"amount":"+0.88537246","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":"Q1045136$E3E558EC-AF84-4AED-A039-BE2953F8E082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adad9a2ed761b858b31ed067d13ac7b4f855d26c","datavalue":{"value":{"entity-type":"item","numeric-id":5056146,"id":"Q5056146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12b10c953a588fc5270d9e7f786df8054ef5267","datavalue":{"value":{"amount":"+0.87939465","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":"Q1045136$FCAF91A2-513C-474E-B5D8-71F9FA9E166F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal 1-planar graphs which triangulate other surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_1-planar_graphs_which_triangulate_other_surfaces"}}}}}