{"entities":{"Q757397":{"pageid":759246,"ns":120,"title":"Item:Q757397","lastrevid":42677493,"modified":"2025-07-08T09:44:43Z","type":"item","id":"Q757397","labels":{"en":{"language":"en","value":"The variety of triangular embeddings of a graph in the projective plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191681"}},"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":"Q757397$C89C3C5E-19F4-415E-BCFD-DA5B9081C6CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51e0b97da86101b2c958231a7a80df0447b63672","datavalue":{"value":{"text":"The variety of triangular embeddings of a graph in the projective plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757397$D027DE4A-DB56-411B-AE3A-A15B5A5BAB14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84f9f0106e8612e81d96ec56e60dc0bad5dee0d9","datavalue":{"value":"0723.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757397$CD281B1E-2425-46D6-AD50-C74C13807159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86e6057d0b3c5e5a89696afe75a6adc707034644","datavalue":{"value":"10.1016/0095-8956(92)90051-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757397$1A417EF9-F825-4DFB-9CBF-A355584C5D5A","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":"Q757397$57D6CBAE-BFCC-4E6F-A78E-38F8CED61713","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":"Q757397$33A74B65-AEF1-4593-AD85-FDB0815D5DE4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccf611b5841b3da3df164d1cdc02c249e6caa686","datavalue":{"value":"A 2-cell embedding of a simple 3-connected graph G in a fixed surface F is called triangular or a triangulation of F with the graph G if every its face has a 3-circuit as boundary. Two triangulations of F, both with one and the same graph G, are considered as (essentially) different provided there exists a 3-circuit of G that bounds a face in only one of them. Two triangulations are called isomorphic provided there exists a face-preserving bijection between their vertex sets.    Classically, a theorem of Whitney implies that every planar 3-connected graph G is essentially one-way embeddable in the sphere. However such is not the case in the projective plane \\(N_ 1\\). The reviewed paper gives an example of three mutually different triangulations of \\(N_ 1\\), each with the same graph, two of which are isomorphic but not isomorphic to the third one. Assume a graph G admits a triangular embedding in \\(N_ 1\\). Denote by \\(\\tau =\\tau (G)\\) the total number of mutually different embeddings of G in \\(N_ 1\\). (If one embedding of a simple graph G in a surface is a triangulation, then it follows from Euler's formula that all embeddings of G in that surface are triangulations.) The spectrum of \\(\\tau\\) is completely determined in the reviewed paper: \\(\\tau\\in \\{1,2,3,4,6,12\\}\\). The set of \\(\\tau\\) mutually different triangulations of \\(N_ 1\\), each with the graph G, is partitioned into, say q, isomorphism classes. Denote their cardinalities by \\(\\tau_ n(n=1,...,q)\\) in such a way that \\(\\tau_ 1\\geq...\\geq \\tau_ q\\). (Thus \\(\\tau_ 1+...+\\tau_ q=\\tau.)\\) The variety of triangular embeddings of G in \\(N_ 1\\) is defined as \\(var(G):=(\\tau_ 1,...,\\tau_ q)\\). The main result of the paper reviewed is the complete spectrum of the tuple var(G): Theorem. Given an arbitrary triangulation of the projective plane, its graph G necessarily belongs to one of the following eleven series, accordingly to the value of the tuple var(G):  \\[ \\begin{alignedat}{2}{12} & text{Series} &\\quad& I &\\quad& II &\\quad& III &\\quad& IV &\\quad& V &\\quad& VI &\\quad& VII &\\quad& VIII &\\quad& IX &\\quad& X &\\quad& XI\\\\ \\text{\\hrule} & text{var} &\\quad& (12) &\\quad& (6) &\\quad& (4) &\\quad& (2,2) &\\quad& (2,1,1) &\\quad& (1,1,1,1) &\\quad& (2,1) &\\quad& (1,1,1) &\\quad& (2) &\\quad& (1,1) &\\quad& (1)\\end{alignedat} \\] . Furthermore, Series I consists of the complete graph \\(K_ 6\\) only, and the other series are all infinite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757397$C878051E-0157-4F85-BFC7-CD1C7EA47FAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757397$C778CBC1-0818-4048-A0DC-C404E5EC5399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e5dfef9153e843caec2579defac54f6068d310","datavalue":{"value":"4191681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757397$EAE83D73-667A-4C3E-A7ED-664F418FAC5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5350dd47aec6ba1b345e41382dbec7592349c307","datavalue":{"value":"triangular embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q757397$53496B53-4721-4898-9A9D-5D5A8CFA929B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b47348b54755f5804f5487e87b604c9240cb6056","datavalue":{"value":"2-cell embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q757397$9319980F-3DD9-4F4B-857F-D65DD50F03B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b49aa1a5767e91d4d2a7140fbaba9064009a02e","datavalue":{"value":"simple 3-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q757397$279AB802-556D-4929-97B8-68A562BB75AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q757397$5D969604-7613-4AD4-95B4-50D4E72EDB43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"444ee96f7fc475c0db5431f5f81270d576229f78","datavalue":{"value":{"entity-type":"item","numeric-id":917980,"id":"Q917980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757397$D1A6724F-297B-4E4B-AA30-4C75231F8E84","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":"Q757397$32BDF9B0-8E6D-4BBB-885D-E8C5B7BDEE09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b285b267446f12cf4393422306a680afea65ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":1838174,"id":"Q1838174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757397$B1E030B1-27C9-42B4-8B99-B7904340C686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3055deffa2f8af5c5d096952259a2e7882c95bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4129462,"id":"Q4129462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757397$FBC5D733-DB43-49C5-A116-D095254F134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f098f4029e6b11481c3c9bef4584a9194b62bc","datavalue":{"value":{"entity-type":"item","numeric-id":1086579,"id":"Q1086579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757397$5435EB30-F725-497E-B8C4-076A610CE6E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"765dad26666ec536c386c3b91055868d40c336c1","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90051-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q757397$FEA20D0D-7988-4D7B-AC38-159313E1D639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bfdbe3ea8bf8276e75fa8e1840e4ee3cee732f2","datavalue":{"value":"W2069777265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757397$68310AB3-1B1E-4AD9-848F-C129B8EB5728","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5aad064c8c400661381634df0ce0f1292d609b","datavalue":{"value":{"entity-type":"item","numeric-id":1087549,"id":"Q1087549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2ffa2ce9a7ffdb7069ad115f3479a0ab10232f","datavalue":{"value":{"amount":"+0.9106664","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":"Q757397$C968C6F8-9C0A-4AAB-9C46-BE87261F793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25da7990bd28b4f7eb7876d04b80a1a926d388b0","datavalue":{"value":{"entity-type":"item","numeric-id":3461186,"id":"Q3461186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416d035206268d1aaef8264a66f1110de00be604","datavalue":{"value":{"amount":"+0.9081476","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":"Q757397$8F312A41-8219-40D1-B6EB-D0E4B7943FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95d7a738eb6520f17d878f5c12fd97dc958cd4a","datavalue":{"value":{"entity-type":"item","numeric-id":2941399,"id":"Q2941399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7237f02e5f7b4f217c9e3ca99a2ada69c3634eb","datavalue":{"value":{"amount":"+0.9070483","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":"Q757397$5485C902-6FA9-4912-97C2-7085F050BC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4eef6427d3c16e019d37f9e568dd9626abdf83d","datavalue":{"value":{"entity-type":"item","numeric-id":2891048,"id":"Q2891048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2daa04acc74f1d9eabd87a498cc691eef426da61","datavalue":{"value":{"amount":"+0.9065121","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":"Q757397$0F8E6334-457A-4B44-9327-441FD547D676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48964f890f2819aa6c6b43a92611a2d29a1d349","datavalue":{"value":{"entity-type":"item","numeric-id":1178342,"id":"Q1178342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709b3f3ceae37d375c7d281b46710a9a8c1593c8","datavalue":{"value":{"amount":"+0.89792675","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":"Q757397$23E4E99D-98BD-4286-A954-B322C03192F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998370e47dd053f70212ab9c1dc793b900393df9","datavalue":{"value":{"entity-type":"item","numeric-id":3515632,"id":"Q3515632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d19981849fc19a1d5846531779bed02bbde37752","datavalue":{"value":{"amount":"+0.8956228","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":"Q757397$5BAEE89B-2574-4B22-BE89-BEAD2CD4CB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506a3c1eda0b2de9ed26ab056a2cb10f6622dd59","datavalue":{"value":{"entity-type":"item","numeric-id":1356525,"id":"Q1356525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad310036cd14e5d315c32bee9c0bd3969f5c85b","datavalue":{"value":{"amount":"+0.89310145","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":"Q757397$F64DC7C2-28A8-42F2-916D-0DB8D220636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d038e4106b7cbb16fe1d6d56382ba1fd4cb976","datavalue":{"value":{"entity-type":"item","numeric-id":3474663,"id":"Q3474663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223897188d9b4647f1f9ce08113a0c50755229f3","datavalue":{"value":{"amount":"+0.89102346","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":"Q757397$5C6DAE44-E47C-4937-B628-E073372B217B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757397"}}}}}