{"entities":{"Q1868890":{"pageid":1879632,"ns":120,"title":"Item:Q1868890","lastrevid":73593849,"modified":"2026-04-14T16:35:04Z","type":"item","id":"Q1868890","labels":{"en":{"language":"en","value":"Regular flip equivalence of surface triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901933"}},"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":"Q1868890$53ADCE59-4785-43E6-A6F1-5B96D3560743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f79ce482d74df445f07718dcd894758824187fc","datavalue":{"value":{"text":"Regular flip equivalence of surface triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868890$0B920F77-3BA9-4D27-929C-163F3C77CEE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43f42ef2f32606d074b33093bde995a5c3c5d882","datavalue":{"value":"1024.57024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$BB42C75B-6531-42A4-ACB2-7CA24F47059B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c29720cfb17230d81b5d215b808f37d35d7556f5","datavalue":{"value":"10.1016/S0166-8641(02)00058-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$311AB4C0-788F-435A-A393-4D2DF723C580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35634c6f2634b32aa34df89ed36dac4bc1d22351","datavalue":{"value":{"entity-type":"item","numeric-id":351428,"id":"Q351428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$61FCA961-7087-42F4-93B4-A4BC6E340F5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$865AA255-8317-403D-8E8C-FD2CFEE16ED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-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":"Q1868890$7B17898F-DD0B-43FB-A52E-C2F6B32D1AFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69ef2e26b9a8c11cde865f22e3809d8ed15c667","datavalue":{"value":"https://arxiv.org/abs/math/9903136","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868890$69DD1CE8-2481-4E21-B467-3C239EC995EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79822a664ac1db906deda20c554f72465b003aa8","datavalue":{"value":"The author proves that any two triangulations of a closed surface~\\(F\\) with the same number of vertices can be transformed into each other by a sequence of diagonal flips, provided that the triangulations have at least \\(N(F)=9450-6020\\chi(F)\\) vertices.    This is the first explicit bound on the minimal necessary number \\(\\nu(F)\\) of vertices, although the author conjectures it to be far from optimal. (Note that \\(N(F)<0\\) if and only if \\(F\\)~is a sphere, in which case the result was known classically.) In general, it is known (see \\textit{A. Altshuler, J. Bokowski} and \\textit{P. Schuchert} [J. Comb. Theory 75, 148-162 (1996; Zbl 0855.52002)]) that \\(\\nu(F)\\)~is greater than the minimal number of vertices of a triangulation of~\\(F\\).    Three main ingredients of the proof are: using the second barycentric subdivision; a result of \\textit{A. Nakamoto} and \\textit{K. Ota} [J. Graph Theory 20, 227-233 (1995; Zbl 0834.05021)] that bounds by \\(270-171\\chi(F)\\) the number of vertices of any triangulation of~\\(F\\) that is irreducible with respect to contracting edges; and the following lemma of \\textit{S. Negami} and \\textit{S. Watanabe} [Tsukuba J. Math. 14, 155-166 (1990; Zbl 0719.05030)]: If the proper triangulation~\\(T_2\\) is obtained from the proper triangulation~\\(T_1\\) by contracting edges, then one can pass from~\\(T_2\\) to~\\(T_1\\) by subdividing \\(f_0(T_1)-f_0(T_2)\\) triangles of~\\(T_2\\) and executing proper diagonal flips. (Here \\(f_0(T)\\) denotes the number of vertices of~\\(T\\), and \\textit{proper} triangulations consist of more than three faces, and their underlying graph has no loops or multiple edges.).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868890$1042970B-98EE-487F-B665-70CC99DFB1A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0ada13566a34f7ba7bfed3fc57a610c91014bfd1","datavalue":{"value":{"entity-type":"item","numeric-id":542390,"id":"Q542390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$2F48C333-B2CC-4E55-85DB-8F7BAA2FEC10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0761be85482bc1d816b0c83be4283036f1aec8fc","datavalue":{"value":"57Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$99E4A36C-C01C-4EB0-8396-2F02628E3144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$00BF0583-DB56-4514-9981-F5AC7F734414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ab47a0a979a4ee0eeae9121ca605840f285f999","datavalue":{"value":"57Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$8DA3082B-5DD6-42BF-9B0D-835A163728FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56681def84da55a24affa181e3c0624711a6e29f","datavalue":{"value":"1901933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$61890C18-0CA1-4497-A817-3ED8F5FA3944","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ead9ae042db7df66804e843757e91ea0d4c40fa","datavalue":{"value":"diagonal flips","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868890$F239E736-6CD9-44A6-9E0D-567BFAC9A0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868890$F7A57CD6-95FC-423B-8D18-2E9525855803","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":"Q1868890$3F96818A-1DC4-4D44-85E0-41BA92A78B90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9cf79baff20595fabd4ca8049097da7cff8d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1919674,"id":"Q1919674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$B4A7B6B0-5AF4-4090-B5CE-A85F73668667","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":"Q1868890$CBB4E0C9-D394-4DA7-AED1-83BEA230C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195f2e970cdc100483368e35bb3d6c4498cf9c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5970591,"id":"Q5970591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$804A9781-D9DD-4A30-8819-19339F938FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6184d5c9ec1af6bfe66b53585c7b95bf1d19724e","datavalue":{"value":{"entity-type":"item","numeric-id":4852407,"id":"Q4852407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$D44FCB55-2F9C-483C-8656-DCF7BF9503E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d378a93e7fef617b2cbde56a2dc10567196c6de1","datavalue":{"value":{"entity-type":"item","numeric-id":2639868,"id":"Q2639868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$D59C420C-AAE8-4720-A1B3-034E9A2C8F80","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":"Q1868890$442BC8DB-3247-442F-BDC0-B662A9FBE023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019c53e144afbcbe9e2cfbb09585e3d8bd5e2381","datavalue":{"value":{"entity-type":"item","numeric-id":1587526,"id":"Q1587526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$6E758270-0056-4533-83C3-7CE1288A3C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128b1d457315398d0a5345b19843b0199e890a1","datavalue":{"value":{"entity-type":"item","numeric-id":2645092,"id":"Q2645092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868890$9E37C7CF-E9D1-4F93-8443-E8DB7C31AEC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b87efd1eb4af83f2cc58f25d04d9c25b0266a40","datavalue":{"value":"W2006507374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868890$3C297A4C-98A1-4F5E-B0EB-8DA0DBC1A076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed89a676ad751e6b7d99c0713f7baa245715deaf","datavalue":{"value":{"entity-type":"item","numeric-id":1343263,"id":"Q1343263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b8f420da898f249597dfa797904ec9094ce677","datavalue":{"value":{"amount":"+0.9045923352241516","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":"Q1868890$2115770A-74E1-4B71-BBAF-AE9E06DAA7DA","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":"a0c8db251183f2ddcd1958274b29afaa8ccb388c","datavalue":{"value":{"amount":"+0.903623104095459","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":"Q1868890$9FB33203-91FC-480E-9E46-9480530A9524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385f5d6c515f5b461b02aed117c1f2a7c11f93ac","datavalue":{"value":{"entity-type":"item","numeric-id":4226615,"id":"Q4226615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e2f008aeeaf87a5f316d2d77ea0bae7cb2edf3","datavalue":{"value":{"amount":"+0.8994478583335876","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":"Q1868890$B0E9B8BD-2CF4-4193-B9E3-4CD37DDFBABB","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":"6f5e7f34f781d643e974637298abc0f5629683ef","datavalue":{"value":{"amount":"+0.8804618120193481","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":"Q1868890$2CFDE6A9-33EE-4308-8CD3-BCC3402896A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd70d90f46f50702bad368c23bf7a1fc99478bd","datavalue":{"value":{"entity-type":"item","numeric-id":2857425,"id":"Q2857425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3305a235092c457bd88d730eb1fddc35b3b28556","datavalue":{"value":{"amount":"+0.8804616928100586","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":"Q1868890$2100611E-C2C5-4D74-BD40-D5051D747430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular flip equivalence of surface triangulations","badges":[]}}}}}