{"entities":{"Q998424":{"pageid":1000272,"ns":120,"title":"Item:Q998424","lastrevid":65829588,"modified":"2026-04-12T05:39:34Z","type":"item","id":"Q998424","labels":{"en":{"language":"en","value":"\\(N\\)-flips in even triangulations on the projective plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499819"}},"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":"Q998424$99E7683B-2713-46D2-B976-55F530E5F5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"766a185d306f9bdcac92fb7e49c1256ec8dbe35f","datavalue":{"value":{"text":"\\(N\\)-flips in even triangulations on the projective plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998424$E57AAE1F-9EE5-4C86-8E62-A3E0759F5039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"119e08988ab5223d455a4d06b27844ac0acd4209","datavalue":{"value":"1178.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998424$AB1E6CEC-FBC7-430D-9B3D-A7C9BEC12512","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"425b8336c1598b3a5aff99d4a3680a2d3551df3e","datavalue":{"value":{"entity-type":"item","numeric-id":222635,"id":"Q222635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998424$BB6A4D87-A8CE-4B8A-8B9D-138479583FDA","rank":"normal"},{"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":"Q998424$AC86FF4E-9B69-4A4C-8CC9-D093B8A3C991","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":"Q998424$5C9D62FC-A231-4E21-8207-60AFA034CA0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998424$48682E27-FD13-46F6-A0A6-FE1E94A425EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d18ee25add3765115cf90ef8734f2b0c757a0d95","datavalue":{"value":"A triangulation \\(G\\) of a closed surface \\(F^2\\) is a simple graph (with no loops and no multiple edge) embedded on the surface so that each face is triangular.  A triangulation \\(G\\) is \\textit{even} if each vertex of \\(G\\) has even degree.  Let \\(G\\) be an even triangulation.  {\\parindent=6mm \\begin{itemize}\\item[(i)]Assume that \\(G\\) has hexagonal region \\(v_1v_2v_3v_4v_5v_6\\) with diagonals \\(v_1v_3\\), \\(v_3v_6\\) and \\(v_4v_6\\) and no inner vertices. The \\(N\\)--\\textit{flip} of the path \\(v_1v_3v_6v_4\\) is the operation of replacing the diagonals \\(v_1v_3\\), \\(v_3v_6\\) and \\(v_4v_6\\) with \\(v_1v_5\\), \\(v_2v_5\\) and \\(v_2v_4\\) in the hexagonal region.  An \\(N\\)--flip obviously transforms an even triangulation into an even triangulation.  \\item[(ii)]If \\(G\\) is on a closed surface, let \\(v\\) be a vertex of \\(G\\) with its link \\(v_1{} \\ldots v_k\\). Put two vertices \\(x\\) and \\(y\\) on \\(v v_1\\) and join them to \\(v_2\\) and \\(v_k\\), and let \\(G'\\) be the resulting graph. The \\(P_2\\)--\\textit{flip} of \\(\\{x, y\\}\\) is the operation of moving the inserted vertices \\(x\\) and \\(y\\) to the edge \\(v v_2\\) and joining them to \\(v_1\\) and \\(v_3\\).   \\end{itemize}} This operation preserves the simpleness of the graph, and if \\(G\\) is \\(3\\)--colored, a \\(P_2\\)--flip changes its tripartition.  In the paper under review, the authors show that any two even triangulation \\(G\\) and \\(G'\\) on the projective plane with \\(| V(G)| = | V(G')| \\geq 14\\) can be transformed into each other by the two operations \\(N\\)--flip and \\(P_2\\)--flip, if and only if both of them are simultaneously \\(3\\)--colorable, or not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q998424$907C1C87-B073-461B-B5AB-C561ABEA2A52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a67c97746a48ce0390256be0496434adab39843","datavalue":{"value":{"entity-type":"item","numeric-id":265600,"id":"Q265600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998424$23F84391-05D1-492A-A3B5-568DA1CB8566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998424$2C42F19B-A42E-44B1-934B-E1EF898B4CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998424$F2111721-069D-4256-91D8-3697D074DE92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b70342d56143dab0f0a07561534d1002e51b27e","datavalue":{"value":"5499819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998424$9D0B33E7-A76D-46EC-BF05-C66F00F0E214","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51aef6c45c686924ea48c4bf99321291b1032699","datavalue":{"value":"even triangulation, \\(N\\)-flip","type":"string"},"datatype":"string"},"type":"statement","id":"Q998424$90A82963-9EE2-4DB0-9FA7-23C20AF33125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725e8f5d6ed642b91fea3cf92eb107b989e050bb","datavalue":{"value":"projective plane arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q998424$CF197853-D132-4A50-8403-BF397F896712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef14634d793ebceb6a0f98483a8e18d79752c237","datavalue":{"value":"complete arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q998424$36336FEA-2D00-4A04-B2C8-EAF2CB0E043A","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":"Q998424$CE286126-939A-472E-AE25-594DF4F7C53C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7530c964a18772069a7dbb89e021dc23bb58fd58","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q998424$10E6AED4-D455-4BC4-A3AE-1293693E6305","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77439d4ce3a79a89ab2bf47012089a7404d3220c","datavalue":{"value":"W1988202367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998424$2CE54372-8460-4108-8668-DA564C1699E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451f27e04a586ae77db8501e5989fec8c77b046","datavalue":{"value":{"entity-type":"item","numeric-id":1850587,"id":"Q1850587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998424$BD969B1F-5794-484C-BD3C-B3AC7291BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a595bdb551c23710d408e24fcecc205768b75006","datavalue":{"value":{"entity-type":"item","numeric-id":1349103,"id":"Q1349103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998424$EDE06AAE-C533-45E8-A9A2-81EC4764FDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998424$259E698F-9785-4127-BE54-89D5140EB736","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":"Q998424$D27132BD-569D-429A-AB66-5CB0F5132BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc1d25e0f873ae2c8fbb8bb1f1a05af74c6aa3e","datavalue":{"value":{"entity-type":"item","numeric-id":5434264,"id":"Q5434264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998424$06831BE6-A431-42E6-B45D-868E7ED003E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36c9ac6a6319c98aa3f1c7f96761f8d85bb81a3","datavalue":{"value":"10.1016/J.DISC.2007.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998424$369DE89C-DE81-495C-A7D5-3989F525ADE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338966575b00e3e0fdff38d69c5cccf69f7dfb43","datavalue":{"value":{"entity-type":"item","numeric-id":4683141,"id":"Q4683141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977a1efc54813263b25c987df89ca0b1418bbc74","datavalue":{"value":{"amount":"+0.9422634243965148","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":"Q998424$9D05A756-6605-493B-9A78-9EF7B246BE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6429cdae57df895c4ec4eb5a511b2d36f8741e0d","datavalue":{"value":{"entity-type":"item","numeric-id":897249,"id":"Q897249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba5542380808388b97b19d43a86fdc24b75e8ff","datavalue":{"value":{"amount":"+0.8990787267684937","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":"Q998424$9196BB35-56B6-402E-A862-F93736507D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354b4da00da2508008b2e4024852332da01e68d4","datavalue":{"value":{"entity-type":"item","numeric-id":5469144,"id":"Q5469144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9edb5a282e7f66b60d72797c76beff2fd46ff6d","datavalue":{"value":{"amount":"+0.8918163180351257","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":"Q998424$2D3365B5-844B-4D45-84FC-0E2201386062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30282c1e1a4ae457ae486174dbc56057c4d3877","datavalue":{"value":{"entity-type":"item","numeric-id":2519024,"id":"Q2519024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc06e695f641974fb879a2ef28051066fd52f27","datavalue":{"value":{"amount":"+0.8916853666305542","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":"Q998424$CD4DD992-718D-4910-9A22-BF5E5DB54D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4b5bcff5011b7258b03bf5bc5971147ac5e85b","datavalue":{"value":{"entity-type":"item","numeric-id":5300989,"id":"Q5300989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706ca0fd0c54a3e719b5fd01917030e158c59871","datavalue":{"value":{"amount":"+0.8829256892204285","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":"Q998424$E44084D8-0914-47E5-B79D-0587F0B1C9F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(N\\)-flips in even triangulations on the projective plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(N%5C)-flips_in_even_triangulations_on_the_projective_plane"}}}}}