{"entities":{"Q521362":{"pageid":523129,"ns":120,"title":"Item:Q521362","lastrevid":62467335,"modified":"2026-04-11T06:17:56Z","type":"item","id":"Q521362","labels":{"en":{"language":"en","value":"A lower bound on the diameter of the flip graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6703735"}},"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":"Q521362$3407A0CD-1F0B-4FF4-BF56-92C0716F5511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84af7b25c7fd7148d48626dac47a31db9905f0a0","datavalue":{"value":{"text":"A lower bound on the diameter of the flip graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521362$B10E8E66-5664-46C7-B0DE-719DA171871A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b585f3fa37cee0cfb5ba4cc4745053526030e492","datavalue":{"value":"1358.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521362$FF397625-4F65-4025-8316-B2E8C429F6EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$41B3FBD1-84BC-4FF3-91E1-83D36C3825C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$415F9708-9279-40CC-804B-6C7584B046D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c018a10501084d0b87c78551bc55b3f7e17eb53","datavalue":{"value":{"time":"+2017-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521362$A0B6B9EA-A118-494D-8C9A-F6C5CE36C6B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"709b7d15e0da321389af9abfe24ddeb247b09244","datavalue":{"value":"https://arxiv.org/abs/1508.03473","type":"string"},"datatype":"url"},"type":"statement","id":"Q521362$F207EDFB-855E-402D-B0DE-CB7D2EF7798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b37c9a88f4a465c4fae0465112c610a0179ca964","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q521362$57249F1D-00A8-4235-A55F-5288BEE83221","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3534c94d7859317d089d4646598766469c5bbff2","datavalue":{"value":"Summary: The flip graph is the graph whose vertices correspond to non-isomorphic combinatorial triangulations and whose edges connect pairs of triangulations that can be obtained from one another by flipping a single edge. In this note we show that the diameter of the flip graph is at least \\(\\frac{7n}{3} + \\Theta(1)\\), improving upon the previous \\(2n + \\Theta(1)\\) lower bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q521362$AAB851B7-4271-41CA-B5CD-96216A3C9A6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521362$0C5510AE-1A94-408F-A12E-669982C2A4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521362$7B81A3CA-24C8-401E-861D-10BB6743BAF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bccdce88e279e3bacd22f6bca8be876579f1bf2d","datavalue":{"value":"6703735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521362$784F8531-8319-417A-BA0B-727B58FBA582","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q521362$949E37F9-7A12-4F1A-9A68-01BBF2981BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q521362$BE57187E-DF0A-4ECF-9187-12EF8B6CCECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee359559ff0db921b2570eaa8e4749935ad900ff","datavalue":{"value":"flips","type":"string"},"datatype":"string"},"type":"statement","id":"Q521362$4941EBDE-2541-4755-8480-AB9212E890A6","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":"Q521362$4C4F919A-792B-4F88-9283-1BA0CA69AE1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ecde349db9e2565075e503c730b4ba3c7a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5516076,"id":"Q5516076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$D64DB329-DC0A-4982-BE11-26DC121280D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$C2A51771-7532-4789-BDFA-FA62774BE347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409af449657fcd5dd97fa8501a62fd1c3a2c60cd","datavalue":{"value":{"entity-type":"item","numeric-id":950400,"id":"Q950400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$2BC56B69-C3C0-4F61-9465-D0344DAAD64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3caba7549c7de85eae006461b4e240e1ab68d6ac","datavalue":{"value":{"entity-type":"item","numeric-id":390117,"id":"Q390117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$09032E5F-6299-4651-8F9E-50D0A2383CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd6a5a29cbe589410d195e1a727f5366525b1be","datavalue":{"value":{"entity-type":"item","numeric-id":4899262,"id":"Q4899262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$3D3CDDDC-7B41-4C72-B192-9E275DA93703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2287a75a8057bf1ae277729c53488b178ad4dd","datavalue":{"value":{"entity-type":"item","numeric-id":775569,"id":"Q775569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$7DB0C26A-72A6-40CC-8992-D489C03F9784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea8d425c24ff517d1044de01c0a03153958cce3","datavalue":{"value":{"entity-type":"item","numeric-id":2954995,"id":"Q2954995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$CDC7B645-C19D-4C35-ADC2-DB4B84AED4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f33ebf4ac10d4f10ba086374a34e0ee2b66e7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4351464,"id":"Q4351464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$7F95E50A-933E-458F-BA2E-4C92E4C6B4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa405add2d0a66522c647c34e4dec52f0926233","datavalue":{"value":{"entity-type":"item","numeric-id":1409582,"id":"Q1409582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$398E36E9-D926-4AC3-9CD1-CEBD39FB1220","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":"Q521362$3BEE1798-81BC-465C-92AF-DD4D30C4662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c036c41dc0752936b89c34bd5240a3f057c644ac","datavalue":{"value":{"entity-type":"item","numeric-id":4483165,"id":"Q4483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521362$052F7F5A-32E1-417A-AFF5-EE83FD4BE224","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9811c1ab1bd5effa5f817404a9a3b59e5edbc11d","datavalue":{"value":"bafkreifv5huje4qjcp3lcsztfmz2reivzptc4l4umvcnegmzlstrj6sy5q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521362$0BD96478-3746-4280-A349-08D42210D414","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d217a1d5503393db7c47190b25322169801d2af","datavalue":{"value":{"entity-type":"item","numeric-id":2851510,"id":"Q2851510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25bfb21c13095b0ada93049a4828852802366e8f","datavalue":{"value":{"amount":"+0.90293026","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":"Q521362$824BD400-7CD5-4938-827D-B56998DC6D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ab236077a9f9c4146d460ee58b2e1704507cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2637710,"id":"Q2637710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067fd5bc119f4d8bc0356a3a30900211a7ecebc8","datavalue":{"value":{"amount":"+0.901533","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":"Q521362$FD4716B0-9E07-4F50-98BA-BF576EBCEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef13d954e3b02177467081bb565174ff00ec864","datavalue":{"value":{"entity-type":"item","numeric-id":2891068,"id":"Q2891068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15849440f5b64175eb6eb38b22ed4fb82a55ca5","datavalue":{"value":{"amount":"+0.88989747","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":"Q521362$1F183FD1-B60F-43FA-9B18-561806143682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f23783508312f0e839f3107667fe05236254c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4699167,"id":"Q4699167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2afc6114e95aed08337c2230fffc504fbfafe7","datavalue":{"value":{"amount":"+0.8835269","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":"Q521362$C9202258-CCB0-4A24-9EEF-322DF502583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5542f5776427c66b50beaeec9b5d0de7f3e96a22","datavalue":{"value":{"entity-type":"item","numeric-id":5746109,"id":"Q5746109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e8bdd68b6e26627fd11395fb09af7b0c9de1a5","datavalue":{"value":{"amount":"+0.8807076","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":"Q521362$E51F8A98-3849-4BE7-BAA7-7B31445D2B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eb062e8a702d261ef86e74cfd9b3f98d123a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1296994,"id":"Q1296994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b20abb29f323509431f97746af0e7b617f50f9","datavalue":{"value":{"amount":"+0.87533605","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":"Q521362$7D15F55D-8347-4F6D-B1EC-DBE78A0EE179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502c51d68a66fac351161f4db73cc3f325eafae6","datavalue":{"value":{"entity-type":"item","numeric-id":2870028,"id":"Q2870028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ca9afef20db0748f271b0544dcbb0411fae62d","datavalue":{"value":{"amount":"+0.8744838","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":"Q521362$BC06FDC9-2627-4061-942E-B8FB536385E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19632b0775a3a63426c826175cc3ca839c6e6295","datavalue":{"value":{"entity-type":"item","numeric-id":2560578,"id":"Q2560578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7609bc6be1a60b00de611f8a44d15d59e86ac2","datavalue":{"value":{"amount":"+0.8693029","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":"Q521362$07CCFD8C-60D1-4B79-81B9-38AAE898246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c18a679289b5583f3b915b1809d51b1c7a83ea","datavalue":{"value":{"entity-type":"item","numeric-id":992783,"id":"Q992783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa8b46d729c88ca37cacbc2987c284ea2abcec6","datavalue":{"value":{"amount":"+0.86830765","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":"Q521362$1870CFBA-9D91-4AE1-857A-7350BC22BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d8b375bb0a791ecbd428dab13558b37aacf9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4387757,"id":"Q4387757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5903b85d5a18ec054ea5039f6418eb135afa241a","datavalue":{"value":{"amount":"+0.8669722","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":"Q521362$19FDA937-AA99-4F24-8CE7-F556A7890B9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the diameter of the flip graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_diameter_of_the_flip_graph"}}}}}