{"entities":{"Q2713664":{"pageid":2724403,"ns":120,"title":"Item:Q2713664","lastrevid":47617639,"modified":"2026-01-02T05:49:02Z","type":"item","id":"Q2713664","labels":{"en":{"language":"en","value":"Properly coloured Hamiltonian paths in edge-coloured complete graphs without monochromatic triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602791"}},"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":"Q2713664$4E2C21E4-EE0F-4F77-B4B5-CEF985BD62AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aef80f0f52382a57e73526d30cb548e9fcbbd8c","datavalue":{"value":"0963.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713664$6E9B8D01-020F-4AE7-95D8-60DE367EFC4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1a7f4ca0901d0c959c5f48babd7974372baf600","datavalue":{"value":{"entity-type":"item","numeric-id":1322243,"id":"Q1322243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713664$269F6D70-8132-4021-A861-3F7EE7AC908F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-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":"Q2713664$89FF029F-69DA-440D-976D-5099CCD98D04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713664$0DCE8855-621C-485F-9A38-57257A1B6AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713664$E7227A73-97FD-4740-8322-74D96443A7C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0451bb65328d9d74f9c6ab1adfd9ed4141406366","datavalue":{"value":"1602791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713664$0CD3B666-5532-4F55-9EE1-214E8F459EA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713664$5F4D9537-AE5F-4B0B-9C5D-F2C58BD100A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de33ab2d91c0f8794d3ca199dc0346b9e1af961","datavalue":{"value":"properly colored Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713664$A2172BA6-4F0A-4042-B07D-247FD610FF2A","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":"Q2713664$7C2C9748-3EC4-4A5D-A35C-3AF0DD8B160D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c6b33b70384e410c5e5e6a55f291119db6d238","datavalue":{"value":{"text":"Properly coloured Hamiltonian paths in edge-coloured complete graphs without monochromatic triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713664$02EC2BC1-1E5C-4959-8C5A-05E28703227D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713664$AB4A4568-6F42-4A5B-94C4-6ABBAC9BE74E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"023d4cb2d640dffa1757c260adea544ade9a4427","datavalue":{"value":"An edge coloring of a graph is proper if no two edges of the same color have a common vertex. Main result: every complete graph \\(K_n\\) with an edge coloring without monochromatic triangles has a properly colored Hamiltonian path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713664$3D369BF8-561B-4DEA-A9B6-468AA89A65DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15c3b7eccc8282620488ddab3f387e21a35057d5","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713664$6CC03806-C7E5-4F96-83DE-CFA22E4FB506","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e77022b2365f0a487d4040421d13453f88fde2","datavalue":{"value":{"entity-type":"item","numeric-id":1981705,"id":"Q1981705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095927d1c8b539e375d61b7a2c93ede1e59902ae","datavalue":{"value":{"amount":"+0.8856534361839294","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":"Q2713664$6FAE197B-9C4B-47FD-992F-B70559F099FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f6a0a87dd4d88341b5b59fa6ca2cc104036363","datavalue":{"value":{"entity-type":"item","numeric-id":5492588,"id":"Q5492588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29271fc417d94f57fc666e7f3d403b417e328e80","datavalue":{"value":{"amount":"+0.883765459060669","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":"Q2713664$C62E3128-6F8A-4898-8B7D-D0FBABA6A52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9af951bde0bcc04ed6009271a43b91b0dd9e34e","datavalue":{"value":{"entity-type":"item","numeric-id":4901770,"id":"Q4901770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74289ca2e969f7b5fe5f7b91b55d76407f52a496","datavalue":{"value":{"amount":"+0.8570354580879211","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":"Q2713664$7EF3ACDB-2BB2-4634-A1C3-8AF24E57A21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a07e61208351f32aff81487cc191960648976a","datavalue":{"value":{"entity-type":"item","numeric-id":1383382,"id":"Q1383382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b869cfbf49dd91f7b3f78ed3c770432b1c55f1","datavalue":{"value":{"amount":"+0.8538170456886292","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":"Q2713664$63B660BB-DD5D-4F44-9620-D1696678D41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4ea1b3e400b88deb6048756ed99d005cf392c5","datavalue":{"value":{"entity-type":"item","numeric-id":2440943,"id":"Q2440943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b869cfbf49dd91f7b3f78ed3c770432b1c55f1","datavalue":{"value":{"amount":"+0.8538170456886292","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":"Q2713664$9DD38F69-E748-4DDE-9026-269EAF36A9E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713664"}}}}}