{"entities":{"Q908930":{"pageid":910778,"ns":120,"title":"Item:Q908930","lastrevid":65326473,"modified":"2026-04-12T01:49:46Z","type":"item","id":"Q908930","labels":{"en":{"language":"en","value":"Densely embedded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4135964"}},"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":"Q908930$2CA9CC89-D710-46C4-95B8-D5AE6B122B9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ebd9d28219bfe0afb3c4f3a01dbe30faa63639","datavalue":{"value":{"text":"Densely embedded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908930$A45C4D10-884E-439A-8401-200DC933F68C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c58a0fcec02f40caad7169e100b36f6dc520ccc4","datavalue":{"value":"0694.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908930$308B011F-9DB1-4224-BD36-75D1F4AE2F80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1753a3e41e8c89233337c27ab68525ecac05389","datavalue":{"value":"10.1016/0095-8956(92)90064-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908930$219FE47A-DB68-42EF-8190-3BF6E830C106","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":"Q908930$63821664-7073-44D5-A900-2AEB05F36D32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q908930$89940E9A-B09A-47AC-B2BE-52E8CBE861FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7706c58b8a9333236f8c6cdd99d910c482f28830","datavalue":{"value":"Let G be a graph embedded in a surface S. The face-width of the embedding is the minimum size \\(| C\\cap G|\\) over all noncontractible cycles C in S. The face-width measures how densely a graph is embedded in a surface; equivalently, how well an embedded graph represents a surface. In this paper we present a construction of densely embedded graphs with a variety of interesting properties. The first application is the construction of embeddings where both the primal and the dual graph have large girth. A second application is the construction of a graph with embeddings on two different surfaces, each embedding of large face-width. These embeddings are counterexamples to a conjecture by Robertson and Vitray. In the third application we examine the number of triangles needed to triangulate a surface S such that every noncontractible cycle is of length at least k. Surprisingly, for large g the number is approximately 4g, regardless of k. The fourth application is the construction of trivalent polygonal graphs. We close with some observations and directions for further research.","type":"string"},"datatype":"string"},"type":"statement","id":"Q908930$FD583C86-FEFC-4A4F-86B4-0E619088CDEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908930$21D9FF7E-9F4D-4026-8255-758072842E03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e8e2250a6b7474a62fb55db9620bf67a9d56aa4","datavalue":{"value":"4135964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908930$001CC866-558A-4A4D-AE95-6B26E87CEC2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q908930$9F3053F0-7B3D-4EB3-AC14-8373E3BFF21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1dd540b45bafcf7db37d1e4a03cbbfc1754b67b","datavalue":{"value":"maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q908930$61D9B027-8424-4782-886C-EDC09BB1452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q908930$01EC394E-DFF3-4AFA-8B3F-ECD9AF5CFD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ee27feab6365a1168b8c97c8d165cd061c4be0","datavalue":{"value":"face-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q908930$F07DD8FD-DD12-4223-9792-0B83EF85B1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c444ab7502ed5a7ebae57071500eb2b59e0022d9","datavalue":{"value":"densely embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q908930$0C5992F3-21A9-49CA-8145-49FBFBE90D4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$A2E1E0AD-D629-4818-A98D-1A35E77F2722","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":"Q908930$C67728D9-BFEC-4475-9B02-EFD465ED4EAA","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":"Q908930$1870E45B-9D54-4753-9DBF-D17E95461F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87c5cad103b598378480da9dce71afecb4580224","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90064-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q908930$82B01DDF-4F46-427A-9F89-DFA9B27D8617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f434f8364f9ce189def959afb8dc72634fccff9","datavalue":{"value":"W2007513443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908930$EB78735C-8BE4-4072-B77C-6DA0D9C6762B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8eb8fceaa39376123eea800b4e71a07e55bdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5650865,"id":"Q5650865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$39318876-8A5C-484B-BEB8-B1E9B1E066F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5944b7620e41b7a3d4d9045f9a7ec4201304d218","datavalue":{"value":{"entity-type":"item","numeric-id":4857427,"id":"Q4857427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$C147896D-3E9F-4721-8FE5-4959C343054B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$952D95FE-64D7-4F1C-840D-A28278B01AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a83417fcc302265196636dd6ed5f1ae5d3c24e2","datavalue":{"value":{"entity-type":"item","numeric-id":1180415,"id":"Q1180415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$08BB4E54-6759-4760-8EC3-C7673E7416D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9e1add926b9096d25c295879feedda4496ec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1148032,"id":"Q1148032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$E8C674E1-CB48-484F-AB5E-4EC71467612C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc1209b41c8421d55fdd1fd07fa6795ca19074c","datavalue":{"value":{"entity-type":"item","numeric-id":1218435,"id":"Q1218435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$686A8182-2A8E-47B9-9AAB-567E9E9F96A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d614a721dde4778716ac6d54463d177643a7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3688406,"id":"Q3688406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$490027A4-8E1E-4402-8975-51B4B8BE2C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78520a8eb9454713ef97ff5d1ba230ff361c630","datavalue":{"value":{"entity-type":"item","numeric-id":3786506,"id":"Q3786506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$EAD2DD2D-7327-44DE-8B32-41CD5BDE48EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bf436afb38adb47381b59a8e7a466b3dad53b0","datavalue":{"value":{"entity-type":"item","numeric-id":1257486,"id":"Q1257486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$256D7592-8F4A-4D6C-896D-FD5F5DF31AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72e6e92e0f9ec85c4216ba2bf28d07a89a0a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":1223308,"id":"Q1223308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$E132638E-A0A7-455F-8433-139A417EFAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$A274F8A7-C95B-4DFC-ACF3-41B8452700C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09294d8fa5a3e0d1735b5391e329b377a3fe2c8","datavalue":{"value":{"entity-type":"item","numeric-id":3198545,"id":"Q3198545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$7CC94E6C-6E8A-4AB6-95A0-AA9EECB3C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d293875dfd3c5270042fd0d97947b12e7c0acf2","datavalue":{"value":{"entity-type":"item","numeric-id":4273853,"id":"Q4273853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908930$4B769E35-4EA0-4F00-827B-4B04C4D1877A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde0da7958e1129cf80bc2f57552bb36174dae21","datavalue":{"value":{"entity-type":"item","numeric-id":2702745,"id":"Q2702745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4887e5a37f1a6772682a6ac402a7f374477164fe","datavalue":{"value":{"amount":"+0.8281365633010864","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":"Q908930$CE2CB5E8-2EDD-4E5C-AFC7-5D1FA7650F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b071bd60ad6dce25729b8ac44af0519abf2cd715","datavalue":{"value":{"entity-type":"item","numeric-id":4584324,"id":"Q4584324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4887e5a37f1a6772682a6ac402a7f374477164fe","datavalue":{"value":{"amount":"+0.8281365633010864","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":"Q908930$A6283D80-BE42-4FD3-BB20-900BEF174EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f573d205a0decb05bb997622dbea80f8b295c434","datavalue":{"value":{"entity-type":"item","numeric-id":709302,"id":"Q709302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2736205f3b60def7154e04f747746a14452189f","datavalue":{"value":{"amount":"+0.7784367203712463","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":"Q908930$28C7C795-44FD-46BC-AAC2-01E0EE698579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297f907ff3eab3661294dceb06c137ba982d3c9f","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc0a16ffea42d66ce418e40469d492dddca46a0","datavalue":{"value":{"amount":"+0.769820511341095","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":"Q908930$E67F7935-EB50-4DEB-86C6-BD4D442FA3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9b0f288f641aa0664634bbcf4de604f9297786","datavalue":{"value":{"entity-type":"item","numeric-id":1367040,"id":"Q1367040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb85104a0e9ad00b03c5cf27fd7780fec2b56b6","datavalue":{"value":{"amount":"+0.7687687873840332","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":"Q908930$8A2D2504-88FC-4850-8A44-63CAC754857E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Densely embedded graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Densely_embedded_graphs"}}}}}