{"entities":{"Q2459503":{"pageid":2470246,"ns":120,"title":"Item:Q2459503","lastrevid":74317509,"modified":"2026-04-14T19:30:38Z","type":"item","id":"Q2459503","labels":{"en":{"language":"en","value":"Diameter graphs of polygons and the proof of a conjecture of Graham"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5209244"}},"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":"Q2459503$EE3BAAD7-9F95-4A02-87D5-977921330F96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dcbf431df27fbf633855047944cb3020a80c54d","datavalue":{"value":{"text":"Diameter graphs of polygons and the proof of a conjecture of Graham","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2459503$327182DD-CDCF-4241-A789-F84F491614B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca9263eae95c39a7a882117a3b8f80b5df032d12","datavalue":{"value":"1136.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$F5D322BB-5B93-4F43-8239-8FBB7EA9D3FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$4E812E8D-DE14-4A37-A5BB-4086D010D67C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd9bfc6c6e2fa39d6097858a0dcc296ba3a47e9a","datavalue":{"value":{"time":"+2007-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2459503$DFA863AF-314A-4680-95E1-296B9F69FBD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2da8a67e80efa6227a26f73d2ab357a90856fbdc","datavalue":{"value":"In 1922, \\textit{K. Reinhardt} [Jahresber. Deutsch. Math.-Verein. 31, 251--270 (1922)] proved that for \\(n\\) odd the regular \\(n\\)-gon has the maximum area among all \\(n\\)-gons with unit diameter, while there are infinitely many quadrilaterals with unit diameter and the same area as the square of side \\(1/\\sqrt{2}\\). In 1975, \\textit{R. L. Graham} [J. Combin. Theory, Ser. A 18, 165--170 (1975; Zbl 0299.52006)] conjectured that the diameter graph of a unit diameter \\(2n\\)-gon with maximal area has a cycle of length \\(2n-1\\) and one additional edge from the remaining vertex.  In this interesting paper one may find a proof of this conjecture. First it is shown that the diameter graph of an extremal \\(2n\\)-gon cannot be a path or a tree. Then the authors derive an isodiametric theorem for fixed-diameter polygons whose diameter graphs contain a cycle of given length. The final step of the proof consists in constructing a \\(2n\\)-gon whose area is larger than that of any \\(2n\\)-gon whose diameter graph contains a cycle of length less than \\(2n-1\\). Most of the results used in proof were already available in the first half of the 20th century, the only newer tool being a computer algebra system needed to check that a certain combination of trigonometric functions is positive on a specific domain.  The paper ends with two open questions, namely, whether the \\(2n\\)-gon of unit diameter and maximal area is unique or symmetric about the diameter that is not in the cycle of the diameter graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459503$B4B560DD-E64C-4101-9791-0C3A4C787C41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e399d6aefd0456742c9468269315b44887e7fe50","datavalue":{"value":{"entity-type":"item","numeric-id":429755,"id":"Q429755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$06A89304-B20C-422C-98C1-45F8555E1863","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bec85b662934ac876a8c74b6e7704148f3468b3","datavalue":{"value":"52A38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$98EF0A3F-CE0D-4660-96D8-284488F981FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$B2A738B6-84FA-4366-B3EA-6977DBCB7BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$7EB4693F-B9F1-4D50-9FC5-2E701376B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$FBC84D72-E1C5-4CDA-A025-3F86B65D14DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$DFE99E7E-7037-4B6D-A761-0E4BDCBEDBDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929005ccc704a42ff436dab07f812759a4539117","datavalue":{"value":"5209244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$5F0644C3-30A1-42EF-B819-54DD6C5E629A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459503$C9ED472D-C3F4-45B8-B3B0-FDF331A3475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ae6844dd49bc06170ed70c8ec006157b74f6a3","datavalue":{"value":"extremal polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459503$AA9993D2-F8EA-4677-B02C-F1598F3BFC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1bd9b69766d24fda9412dd9e268fc41f1dcdc70","datavalue":{"value":"diameter graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459503$CA54D7E7-1CE5-49C3-B08E-CD5B637E511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c3160209778c57b053a4dc052c7763c5feac9c","datavalue":{"value":"isodiametric theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459503$E4C3F035-7298-404E-B7D1-B71E1F89C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce879e5a63067ba4c3de904ac74051f3697d48","datavalue":{"value":"Reuleaux polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2459503$C15291BC-02E4-4527-87C8-B9F9A50A66F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d7982618b75452743d75859d4b374cb3c0e328","datavalue":{"value":{"entity-type":"item","numeric-id":1209319,"id":"Q1209319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$FCC710EA-214B-48F3-A21C-24645E2AC466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"945dd46c21001af29bfdab7900235bf085a1a224","datavalue":{"value":{"entity-type":"item","numeric-id":308413,"id":"Q308413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$5F1A845F-9F2A-4EE9-A092-9C8B553D68B4","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":"Q2459503$E4668B9F-1993-428E-BB4F-84A288EE953F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ea97c569eebadc377e6e7f6eac7a9904f3ac3f24","datavalue":{"value":"Q59650406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$BE9A4749-39C5-4A23-999B-ACB8723E3DC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57cddab238b7406ce772d177a93b1f75d9d5c5bd","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2007.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2459503$15A12010-54C8-4DC8-A60F-A997C50E73ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f237c27acfd1537a45c87e27e515c16a288508ef","datavalue":{"value":"W1982568170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$E5C06674-46B4-49D9-A386-8803B6236B01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"157073420558cc3a2aabd9c504fb227da47e01a5","datavalue":{"value":{"entity-type":"item","numeric-id":1601419,"id":"Q1601419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$54206D3B-E35E-44CF-BE2A-DB8570781B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6bf5aaeff5819b9e96dbb458f582aed6c19439","datavalue":{"value":{"entity-type":"item","numeric-id":2648800,"id":"Q2648800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$A9DA651F-8F03-42DB-89DD-2CCC25A06552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34755225c62431f4d2537323db14bc992dfe734","datavalue":{"value":{"entity-type":"item","numeric-id":773511,"id":"Q773511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$133A5FEA-9A3E-4531-8F33-480B499DAE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c51c14dfd2a7c06db2b14bce9df6acf28e04d26","datavalue":{"value":{"entity-type":"item","numeric-id":1215166,"id":"Q1215166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$04737E3C-FB2E-4BB0-955C-5D1B967D2C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9236f392f8c26ccd7a48d144f5ac3fe3ff7277","datavalue":{"value":{"entity-type":"item","numeric-id":3606463,"id":"Q3606463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$E76DCC5E-B87B-4C26-A3BC-A728E9463B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33e77d05cb7e070efbbe2671df5a761f64717e0","datavalue":{"value":{"entity-type":"item","numeric-id":2505227,"id":"Q2505227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$FC3E77CC-4081-4574-9B8B-4ED31056899E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1ca86e27d28ecac28c81aff056fe27c72461a3","datavalue":{"value":{"entity-type":"item","numeric-id":5615942,"id":"Q5615942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2459503$1B67E480-BFA7-46C5-8EAC-F20BFBFE1714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6a0e8b616fcfe7af8865c5eb062c46b575db263","datavalue":{"value":"10.1016/J.JCTA.2007.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$257BEC8E-ABB7-4E7E-B622-5EC57FFE873F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d35f4a2c4d05a308f6cdad9f115d6b6c0b835007","datavalue":{"value":"journals/jct/FosterS07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2459503$1052B029-7B37-4E37-A8DB-4366646F1220","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512ef6bec5211af640c702a3793f9a4d3e838846","datavalue":{"value":{"entity-type":"item","numeric-id":3602577,"id":"Q3602577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6da2e58287f2979ab1a0337eb0f9e6e3606711d","datavalue":{"value":{"amount":"+0.83220154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$F96281F0-2652-4F41-A53E-DD0ADA75388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7f9a61785eee6a3a62b31d088574a9d3af3ae2","datavalue":{"value":{"entity-type":"item","numeric-id":2505227,"id":"Q2505227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8df7d1ca4738b5646fabb7f4c662fc6844e219b","datavalue":{"value":{"amount":"+0.78589404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$C95ADB83-2D40-479D-939A-3F77219167AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd345098309a7025864932ce5fdd5f20e0691566","datavalue":{"value":{"entity-type":"item","numeric-id":4575233,"id":"Q4575233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9963fdcec3542d1497df1c95e3be4e19a94d8da","datavalue":{"value":{"amount":"+0.77665544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$3EE5E144-D418-4A39-B287-FE2690424184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be94ba5fa027519df5681b36a0585e3732cf811f","datavalue":{"value":{"entity-type":"item","numeric-id":674793,"id":"Q674793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ced8aab6ddbde91c2add94e7f2250711d56de8d","datavalue":{"value":{"amount":"+0.76514715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$EADCAC62-4215-4D39-BE20-A32FBD099F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc6197a3d087e95610c0838760e54eafdf44ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1601419,"id":"Q1601419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac596e744b23847336b1882ceea40924e2ac369b","datavalue":{"value":{"amount":"+0.7496169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$E4C8936A-D90B-4CAD-B095-EB4E1942FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09618fad74b132ea5360f4cb05b1f629fd07e332","datavalue":{"value":{"entity-type":"item","numeric-id":1395826,"id":"Q1395826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c6523b7c17cdbd47dd5fdb54dd2a102379c784","datavalue":{"value":{"amount":"+0.74144745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$F47CD0C6-6075-453E-95C2-A24899FAADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb2ace52a9b9d15f4c5feed942713078741a693","datavalue":{"value":{"entity-type":"item","numeric-id":5082045,"id":"Q5082045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b130e3e3b725236b0d3d566cc2797963841b726d","datavalue":{"value":{"amount":"+0.7393735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$260BB0CE-FCBB-43A2-BDB5-9D3124580A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7bf0c2dff79849ac27378dd312da6acd2b5292","datavalue":{"value":{"entity-type":"item","numeric-id":4674346,"id":"Q4674346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51339d9d5913077df691b9cc3ac5377a581788c9","datavalue":{"value":{"amount":"+0.73918176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$DFEEB705-9C20-434C-9288-3E54429C6503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674b3f3bcb1474b21f46585c2682af3bba2c6f79","datavalue":{"value":{"entity-type":"item","numeric-id":4311712,"id":"Q4311712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13be8de07344217be4139dc3938cbede383ac5b1","datavalue":{"value":{"amount":"+0.7356242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2459503$D7CD37CA-837C-4837-B407-E4B928D37978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diameter graphs of polygons and the proof of a conjecture of Graham","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Diameter_graphs_of_polygons_and_the_proof_of_a_conjecture_of_Graham"}}}}}