{"entities":{"Q5900544":{"pageid":8006208,"ns":120,"title":"Item:Q5900544","lastrevid":50941541,"modified":"2026-01-15T20:49:24Z","type":"item","id":"Q5900544","labels":{"en":{"language":"en","value":"Sums and differences along Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687593"}},"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":"Q5900544$A44A22E9-520D-4E17-B774-05DDD2AC0D3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"447c4c380648f9a5bd5ae19b9101ea6fd28df929","datavalue":{"value":{"text":"Sums and differences along Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900544$C69C468B-204C-487F-BF72-3E73EF08AC34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6b104842f189b03a61c0469a1f0af28d7618d89","datavalue":{"value":"1192.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$ECD33208-FDA3-487B-838A-A8010A6DBAE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d076766b2d968b9aa522fdb6b8dd9367f42bfa","datavalue":{"value":{"entity-type":"item","numeric-id":213624,"id":"Q213624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$F52ADCF4-BF2E-44BB-B38E-A220C817D274","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":"Q5900544$5097D90D-BB30-4552-BDC3-9CCE04A0A0BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900544$848B7C23-8349-4A38-AD02-F80959702FD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd0fe641a3ec479912e333c89ee0717f6c7b9bb2","datavalue":{"value":"Let \\(G\\) be a finite abelian group, and let \\(\\mathcal{C}(G)\\) be the set of all hamiltonian cycles in the complete digraph on the vertex set \\(G\\). Given a cycle \\(C\\in\\mathcal{C}(G)\\), label each arc \\((g_1,g_2)\\in C\\) with the sum \\(g_1+g_2\\in G\\), and let \\(S(C)\\) be the set of labels of all arcs in \\(C\\). The author studies the value of the maximum and the minimum of the cardinalities \\(|S(C)|\\) with \\(C\\in\\mathcal{C}(G)\\), and the expected value \\({\\text{E}}(|S(C)|)\\) when \\(C\\in \\mathcal{C}(G)\\) is chosen randomly. Analogous problems arise when each arc \\((g_1,g_2)\\) is labeled with the difference \\(g_2-g_1\\). The author finds the exact value or establishes tight bounds for these six quantities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$874D175B-B24E-4E35-8780-85B1F5DAB99D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"149bbc988a75081535398a6f01834cbcfd6043f6","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$9E6C8023-045B-4298-B320-2C9C889BBEF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$FBC2C7FA-9ED6-48F4-AF37-A72C67715D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$509DCBB7-1A42-4534-95BF-BD3CE91C3D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$E9972A3A-79F0-4E76-8791-401D1FC4ECBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e89ed37ff609c7e46f45735737f1062ae84a62bd","datavalue":{"value":"5687593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$FD893F8E-E24A-4A42-AABE-1B781084DE1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c56f66089c4e25eb7d5319c244fd24c122e2493","datavalue":{"value":"addition Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$B5FC1C38-A505-4EE4-AEE9-D9F8CA042FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b74d9dc8d0d01e346250c3164c8d76803eb08b67","datavalue":{"value":"rainbow sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$ADD0EC24-2DE6-46B1-85CB-7C0F5976ADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1719b66a64efc4bd452da97e3fe139c3e0833d8f","datavalue":{"value":"rainbow difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$EC96EB3D-B966-4425-890D-049DD0BFC51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a8410e921b2d76470e00ea9a55cf27235db8608","datavalue":{"value":"directed terrace","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$B4FFF560-87DE-4ECB-92B9-7BFFA0442EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d560677a19e66bf9c4b251cb9c96f56fb606ab95","datavalue":{"value":"sequenceable group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$892310AF-3C2E-4443-9AEE-32BCE6B50BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6449ff4d279de3da5f0b7a33143fa24fb31256","datavalue":{"value":"harmonious group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900544$E231BFFB-3478-4CA3-8EF3-47FB6CC33E0B","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":"Q5900544$C79F1017-BB68-4583-A69D-8ECC2F343A66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecf7c619a76ed5842598ae3ad5845228f1719607","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900544$DE9E4CBD-10FD-4BF8-9FAC-4953C645A22A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c0aa1ecd40bce60d3f916e6180346b5f903a6b5","datavalue":{"value":"W2151307824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$B1437840-A58C-4052-9EAF-3654664847A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf7bb4206ff1a562fd9f413d289eddd7203734a","datavalue":{"value":{"entity-type":"item","numeric-id":2639172,"id":"Q2639172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$41C94C61-DD6A-4C70-AB00-6A65573B1A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef2de8844420f2333fd942dbb5cc737cf6708a6","datavalue":{"value":{"entity-type":"item","numeric-id":4193662,"id":"Q4193662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$DBEE05C9-013C-4CD7-918E-DDB7442553C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc20ea453fcc74099704c4cb829d0e81e75d97d","datavalue":{"value":{"entity-type":"item","numeric-id":774841,"id":"Q774841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$92C938C9-012B-483A-8F7F-3A5C5B278F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66ed648d99f37054b8f9d91cfe289df9e87308","datavalue":{"value":{"entity-type":"item","numeric-id":2387185,"id":"Q2387185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$06E5B9F1-93A7-41F3-BFBE-63E451FDE5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d33946fb5d7560a908fcfd56a5c9dc614b5a113","datavalue":{"value":{"entity-type":"item","numeric-id":1331996,"id":"Q1331996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$1F3E413C-AC48-4DF6-8F43-569D899ABE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e5d2c0846afc2dff75cb18071534d07c6fb09f","datavalue":{"value":{"entity-type":"item","numeric-id":4876942,"id":"Q4876942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$7C8B019D-3D04-4702-85D4-99DD3FF28D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c2737ddb66129f82ee2b5e5a09ed16629af004","datavalue":{"value":{"entity-type":"item","numeric-id":1051654,"id":"Q1051654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$374D3479-6C99-49B5-8006-6C815F34B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44378bebbc8b882ec8960d1de728b3eeb2d78237","datavalue":{"value":{"entity-type":"item","numeric-id":2581418,"id":"Q2581418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$8FE3C357-3403-473C-8491-F7051A6F37AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e85de10d933c3cb22ecee05a90a0505396e99b","datavalue":{"value":{"entity-type":"item","numeric-id":5789199,"id":"Q5789199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$AAE78AE0-B1CE-4FF1-9240-3AA5C30332EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10aec37dbdbb1f39e67bc29c109d0c27f91659c","datavalue":{"value":{"entity-type":"item","numeric-id":5925391,"id":"Q5925391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$2443E63A-6461-40EF-B3D8-3ACDA17D31E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7338c1262115a670d9aad8089b57b2e93784cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":4777512,"id":"Q4777512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900544$893E38C8-D236-4D06-87E1-4FC884335B24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6916a5e2d825b0843254c76b606e8210a5bbd12b","datavalue":{"value":"10.1016/J.DISC.2009.03.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900544$B2F8CE5A-40D7-4779-ABAA-EFB2C6EFCCBC","rank":"normal"}],"P1643":[{"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":"97ca5bd4e9cb750102d135ac66067bc39b52c427","datavalue":{"value":{"amount":"+0.9124911427497864","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":"Q5900544$3B6E2B0D-13C1-4DE2-AFFC-D483B6B20EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2592f3134212a970623c5f55a0f3fc0bf5153333","datavalue":{"value":{"entity-type":"item","numeric-id":4660316,"id":"Q4660316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403d1ea0e60cf3361d2ddbf3c4eb937d87c21a39","datavalue":{"value":{"amount":"+0.8007909059524536","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":"Q5900544$19758B91-6F46-4C47-99CD-A1584747A72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9e939723f2ebd370aa1d2e99d797eb6a97d831","datavalue":{"value":{"entity-type":"item","numeric-id":4472726,"id":"Q4472726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf80f7baa27318f6968fb72bc0e9f9630730f88","datavalue":{"value":{"amount":"+0.7994581460952759","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":"Q5900544$6AE240CB-7D3A-4AFA-A4B2-7D70D40C9EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fac9e361a10313916521b2b8099e4fef22db96","datavalue":{"value":{"entity-type":"item","numeric-id":1979434,"id":"Q1979434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5abb357d5c0375f3f6ec7450d9f70c9791c839","datavalue":{"value":{"amount":"+0.7869069576263428","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":"Q5900544$5E0F7D0A-F184-4102-ADA0-509CBD33AD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494303faf9f7c3c5725befebb381d729345552c2","datavalue":{"value":{"entity-type":"item","numeric-id":490402,"id":"Q490402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69ae87ef2c1cd345505f9be177b261f36bf580d","datavalue":{"value":{"amount":"+0.758539080619812","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":"Q5900544$8E2A53E8-57BF-4D01-82A7-2BA3776CA65C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900544"}}}}}