{"entities":{"Q685588":{"pageid":687437,"ns":120,"title":"Item:Q685588","lastrevid":47189140,"modified":"2025-12-31T23:11:01Z","type":"item","id":"Q685588","labels":{"en":{"language":"en","value":"Polychromatic Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417458"}},"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":"Q685588$0C49A47A-12A0-48DB-9C8E-AE65B2CD661C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f54306c0772a00bd138fe4f56b90cf7f26b9d73d","datavalue":{"value":{"text":"Polychromatic Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685588$154F5E2C-A403-43BC-A4E1-AC460C985D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffd3b45eaf332058e5adff3ef205b5a055ee5839","datavalue":{"value":"0803.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$044F5694-673A-48EA-9058-DA6C381EA1DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b212736daa1cbc63f67a09262fde12afd7f1500","datavalue":{"value":"10.1016/0012-365X(93)90054-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$E1165F42-45B5-42FF-A334-22A7EAA84617","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$750F999A-5365-4E06-B678-D737CE77ADA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$1291DA44-962A-4C00-B42B-2D29CB7AAE5F","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":"Q685588$B90BA47A-7DD9-4302-B6F5-BF28A308FB30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685588$D24DEBB9-B997-4531-9106-E0C01518EFBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6a5f6b8dc16b5ff0136b02566fa0c0aa611ffb2","datavalue":{"value":"If the complete graph on \\(n\\) vertices is edge-colored such that the number of times that a color may occur is less than \\(cn/\\log(n)\\), where \\(c\\) is a fixed constant, then there is a Hamiltonian cycle in which no two edges have the same color.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685588$49904AEB-27D4-4189-83C9-7FE839E54CAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$F80B7622-0853-4006-B252-48C936B8B1CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$5CE90BBE-A513-4AB4-9082-EE2EB77B3CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$1E3EB4E5-9FFE-4541-A7F9-15636935F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$7C26BF37-F357-4CD4-80F2-B936FEAF9F0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4714568257cd83e4289111d66d06b4753f8aada4","datavalue":{"value":"417458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$8186D299-4801-4716-B64B-1710E439BB08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cedd41ea485aed5b6cf6e3ef69d0681d00e8cb9","datavalue":{"value":"edge-colored","type":"string"},"datatype":"string"},"type":"statement","id":"Q685588$1D9FED19-2185-4F47-B4F2-CADE18EB18BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q685588$7EBF7893-2FB9-4757-8FC9-2E6EC09111CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q685588$6D7BBC89-B4B3-4A23-A66B-B0E872F78B52","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":"Q685588$5C9F69FD-F44D-437B-A2C3-5009ED07D20E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"430b4ec0c4b14d529c8514ebf08e997fdfdab182","datavalue":{"value":"Q57401590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685588$BC412047-0F67-41EA-BFBE-289928550FBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfccaa03e442b16017ed30450c226137e312da1","datavalue":{"value":{"entity-type":"item","numeric-id":3672042,"id":"Q3672042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$A2CB542A-C007-4641-9F3F-9074E78A8028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$301CD2B8-8BF2-41C9-BF57-C19616D77C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed8f7222e9129de7ec9bbbdd4d41a3e177a017","datavalue":{"value":{"entity-type":"item","numeric-id":1088687,"id":"Q1088687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$DD381A59-A175-4188-B1DA-A9DB1E6C2854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685588$9A4F679C-0D62-4E6B-B2AD-638A6D012F86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b538e05e1c690386a89692ff653357efafd2593","datavalue":{"value":{"entity-type":"item","numeric-id":1890827,"id":"Q1890827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d7c7af2fe6f4dc1d5887c4f2e90919d6a06f1a","datavalue":{"value":{"amount":"+0.8918347954750061","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":"Q685588$1E0AE856-15B1-4B77-B4EB-9BA7238643A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505c737c3298416e083b5915e1a426c67efa77bc","datavalue":{"value":{"entity-type":"item","numeric-id":1677578,"id":"Q1677578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacd6d5048d40d69e59f87d9f040f0e1f27d90f3","datavalue":{"value":{"amount":"+0.8917481899261475","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":"Q685588$4243AB81-9216-4155-A2D4-F2D1FCBEA644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7b806ae6a67834692f498f1f963bfb1fed8be3","datavalue":{"value":{"entity-type":"item","numeric-id":3071911,"id":"Q3071911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba11c05c66a189c8c72628342a4fcd524751254","datavalue":{"value":{"amount":"+0.8765228390693665","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":"Q685588$53BBD857-EA15-45EE-8DF9-3A299B3DDC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67ef93d27a64574d9f82f3585b12b70ea739052","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bb3cf8ac6504586446f4625fbaf0bdd83f9ba4","datavalue":{"value":{"amount":"+0.8693040609359741","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":"Q685588$C653D105-5D30-4FBF-8C2E-B020FC77FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7a88b45a3620e52cba6b7ad71d3bbda35e1d00","datavalue":{"value":{"entity-type":"item","numeric-id":2657179,"id":"Q2657179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4144a1a5976388cfec8178a3b4d8b07f3e45d48","datavalue":{"value":{"amount":"+0.8689181208610535","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":"Q685588$14E8DAB3-5CA7-49B6-A739-A65CE9398D6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685588"}}}}}