{"entities":{"Q490402":{"pageid":492169,"ns":120,"title":"Item:Q490402","lastrevid":77678063,"modified":"2026-05-06T09:49:04Z","type":"item","id":"Q490402","labels":{"en":{"language":"en","value":"Absolute differences along Hamiltonian paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476274"}},"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":"Q490402$87AD67EB-327F-48FE-8860-DC21210DB341","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b8f095e7936814b28be82cfd632a2d2bf635cf","datavalue":{"value":{"text":"Absolute differences along Hamiltonian paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490402$B69D9F28-CADC-41C3-9159-EB0407C61E02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43850a897499fdd75b61ad9f3da45bcfc007c06e","datavalue":{"value":"1327.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490402$44DF7CC4-4F74-4305-AC9E-6F7C80CCDE6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffe9b2f08a16bf6c4f65701d21329517f52abe68","datavalue":{"value":{"entity-type":"item","numeric-id":490401,"id":"Q490401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490402$21E584AE-069C-4E4D-AF6C-E09F8884874B","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":"Q490402$E813BF18-66AE-4145-ADB9-6B307273D84D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d7e575ce06abec1e01331d693d8d1b08ceff3b","datavalue":{"value":{"time":"+2015-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490402$3F61139E-74FC-4B75-B4FC-1615BDB4E67B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b946fd6cf6dcc94d3ff1b1a6f2129ce3289245eb","datavalue":{"value":"https://arxiv.org/abs/1405.0799","type":"string"},"datatype":"url"},"type":"statement","id":"Q490402$4D4BDD14-66BF-43E8-A560-C9615880DA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"05920c9e3619a35d3937fe79b8ebe1eb2d0bd801","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q490402$C9C990A1-0669-4158-AFE3-6C1BEAB05BBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaf7dbe50c0276a0481dd8e66cb1c84e72264b63","datavalue":{"value":"Summary: We prove that if the vertices of a complete graph are labeled with the elements of an arithmetic progression, then for any given vertex there is a Hamiltonian path starting at this vertex such that the absolute values of the differences of consecutive vertices along the path are pairwise distinct. In another extreme case where the label set has small additive energy, we show that the graph actually possesses a Hamiltonian cycle with the property just mentioned. These results partially solve a conjecture by \\textit{Z.-W. Sun} [``Some new problems in additive combinatorics'', Preprint, \\url{arXiv:1309.1679}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q490402$955CCF9A-7BDA-4C0F-9510-23FE3402771B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490402$9F44C55C-17B2-453E-B4E4-3D0AAD0B9279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a72d54e9b6bba2987a7c7e203d2f0171b05d2973","datavalue":{"value":"6476274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490402$2733F555-122E-434D-9EB1-2E011691A2E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q490402$E3490DA8-CA9B-4E42-AD74-3AACF4ED5245","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":"Q490402$A0625799-1D33-4D4C-99F5-BD4B557EE163","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aeeb1b4d356cf6817d137edeb0c591d944b6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1010924,"id":"Q1010924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490402$C323CD34-2441-47A4-9A15-50B78A611C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528bd2226032404d28e64371559f09eee1a56b25","datavalue":{"value":{"entity-type":"item","numeric-id":5900544,"id":"Q5900544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490402$CFAA08EB-68F6-4E3F-9509-8446D9F89B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90d539d39ad864f02de8b7201b6bef415fd428d","datavalue":{"value":{"entity-type":"item","numeric-id":394341,"id":"Q394341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490402$403D8CF4-F511-4CE8-9AC2-842C8F5AC8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de20197b79564c1e94c8845ab0a0317cb1904352","datavalue":{"value":{"entity-type":"item","numeric-id":405227,"id":"Q405227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490402$42118D3A-4862-4B85-9434-4260086B10B2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d5815e0db0349b5f7b64ea6f50bf803903a21da2","datavalue":{"value":"bafkreih23kvnrqo4jxbaptlcu2xqd7ejp6jssdz2qs5zgbjpchru7ra66m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490402$7DB41BBC-848F-4623-9759-CA278483D7AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac7a0b23f234d294e9e881bf1937522eec54ced","datavalue":{"value":{"entity-type":"item","numeric-id":745636,"id":"Q745636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cde5820aa8b78a81b381a267a97832d1d5d2a0","datavalue":{"value":{"amount":"+0.8826484","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":"Q490402$C0E7289C-E66B-4102-9FEB-0886E7E3E1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e876469e84403e574f6ff4ec49012b371a6b361","datavalue":{"value":{"entity-type":"item","numeric-id":533446,"id":"Q533446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dde4057ad7fe9a05749c4024d034668f4513d8b","datavalue":{"value":{"amount":"+0.87258124","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":"Q490402$184F7955-B6E9-4A0D-BA23-C91F93E826B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47b89d2bcbbb689feb4729edaa10d0f3d404a13","datavalue":{"value":{"entity-type":"item","numeric-id":2488717,"id":"Q2488717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dd0361f61980dcf34c18b98a110637549adfeb","datavalue":{"value":{"amount":"+0.8562391","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":"Q490402$9D9BBC66-93EC-44CF-8E77-DAE05DEA2F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f164fee6ec9fda94a20c33053c352c32e313e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1924142,"id":"Q1924142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a2bdfed28fc298327667f0b60afacd3fbb9bfd","datavalue":{"value":{"amount":"+0.8524781","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":"Q490402$6187A159-261B-4907-877C-69625CC0BA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54d19041809711a6415d854772269be3e8c6ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3141468,"id":"Q3141468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249cfd67484ee4a18362f19de557ba4c4019a6c4","datavalue":{"value":{"amount":"+0.85120094","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":"Q490402$D6C61D43-02B8-44F5-9F94-537B5D8A506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e892aa908afdd533d3d0faf8fefa792892eec65b","datavalue":{"value":{"entity-type":"item","numeric-id":1196345,"id":"Q1196345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72dc04cf2cccbaa625c394edbbba8624abe48c22","datavalue":{"value":{"amount":"+0.8482469","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":"Q490402$3FF1BD35-893E-4BD7-9357-628664FDF3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be8f69d3a9cf07bf47d3ba5f9dc0610766e3efd","datavalue":{"value":{"entity-type":"item","numeric-id":1407151,"id":"Q1407151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61259f56a810c815bddb94b6ecaa8b0a53fe2a8","datavalue":{"value":{"amount":"+0.84813637","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":"Q490402$92C66F80-F10D-43C0-9AD1-31EBCA06F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef71e071b8b6a7b5bebeb5de67857718a5af87e5","datavalue":{"value":{"entity-type":"item","numeric-id":1699287,"id":"Q1699287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ed9f9595cf3e08a66bd75ada002ecb761a6518","datavalue":{"value":{"amount":"+0.84737575","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":"Q490402$81673C5B-CB62-40C2-A558-4CEB472A0034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f589f8662865ca0aeee49a273315cb6398768f5","datavalue":{"value":{"entity-type":"item","numeric-id":5900544,"id":"Q5900544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb0eda65408929a6768610d5d45ccdf06f981ac","datavalue":{"value":{"amount":"+0.84370667","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":"Q490402$5B85A004-BB8C-4606-9AD7-B249E9D741E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2c69773336ac28a6b98795c4865360ce398416","datavalue":{"value":{"entity-type":"item","numeric-id":5899390,"id":"Q5899390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb0eda65408929a6768610d5d45ccdf06f981ac","datavalue":{"value":{"amount":"+0.84370667","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":"Q490402$50B47B91-DCBE-49A0-875A-CA3323A6CD8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Absolute differences along Hamiltonian paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Absolute_differences_along_Hamiltonian_paths"}}}}}