{"entities":{"Q1043941":{"pageid":1045789,"ns":120,"title":"Item:Q1043941","lastrevid":50848007,"modified":"2026-01-15T10:00:37Z","type":"item","id":"Q1043941","labels":{"en":{"language":"en","value":"Canonical Ramsey numbers and properly colored cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644940"}},"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":"Q1043941$A17CCC84-AE8B-4503-973B-E2499C9F2AD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6161a48e66e217e172038fe555374fea1cf64a48","datavalue":{"value":{"text":"Canonical Ramsey numbers and properly colored cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043941$94BFDB1C-DC85-481C-B347-786E4A3037B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce19e960b0a90c89d40bc369be735c982f92313","datavalue":{"value":"1192.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$9BCB07EC-283F-42F7-B2A8-8EF974339CDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$DF4B0FE9-8552-4CCC-A96C-C86631B3286C","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":"Q1043941$171AAD92-C280-4139-BEF5-CB7BA128A600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-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":"Q1043941$1D799EDE-CB38-404D-AA24-EB821DEE8999","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48610423dc4ce5c7e415899351e509a5632f57a2","datavalue":{"value":"A cycle is called properly coloured if no two incident edges in it have the same colour. The first part of the paper contains and improvement of bounds on the so-called unordered Canonical Ramsey numbers. The the author proves a conjecture raised by \\textit{M. Axenovich, T. Jiang} and \\textit{Zs. Tuza} [Comb. Probab. Comput. 12, No. 5--6, 459--511 (2003; Zbl 1062.05096)] that for each \\(k\\geq 4\\) and large \\(n\\), every edge-coloring of \\(K_n\\) in which at least \\(256k\\) different colours appear at each vertex contains a properly coloured cycle of length exactly \\(k\\). Moreover, the bound \\(256k\\) is tight up to a constant factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$68D127CD-8F43-40E5-8C98-60AED42C0B5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$D47E72F5-9B86-4D55-BC03-B85C8D299343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$2CC7C3EA-3108-4E0D-A256-06E8D0F4A9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$DDF9C1B2-E6D1-4636-8C3A-B329A276F0C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4db200492cb84435d8f0085a11f001b779993083","datavalue":{"value":"5644940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$85694006-A48A-4848-A87F-BCF9925B846E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5def753f7ac0ffbd9fe19473bd57a05ea1b4b83","datavalue":{"value":"canonical Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$CE140089-8031-4FC4-9C4A-2CDF8D93DF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b3416abeae8fe8e1dcfd57107eeffc6cfc00df","datavalue":{"value":"proper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$9BA4BF79-FC63-4536-91FB-BEA1F3ED780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c0d988d3c7eb4a9a38e62adf2101cda37170c4","datavalue":{"value":"rainbow colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$B4318A46-703B-4931-B553-4006C022FEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abdde6e9cb9e830f436319ce75a6f8af9ef97222","datavalue":{"value":"lexical colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$56604034-1529-48E8-BCFA-5418D732EDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0e22368e5bd2f04174a4e0cb3d4666675c48d3","datavalue":{"value":"colour degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$73F37180-76F0-49D8-9354-8AE989C48D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043941$94F82064-2BB4-48D2-95C0-A23A76BBD0BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$77990CE4-15E4-4EED-BF81-FD6C597AB1DA","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":"Q1043941$3F46E054-9604-4F3D-B87F-DDC534992832","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db98410ddd8835b353ae71bd55d78a678381ba4d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.12.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043941$CC4CE1FB-67A2-4D2F-837C-D5ABA985399F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2c53d1abe07c098ce67218da8078f56d5c5b463","datavalue":{"value":"W2137187246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$E78425F3-5D38-4A6E-9313-9DB62C63E082","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07b35799ea93b75596d36219fdde17cf718f3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4446871,"id":"Q4446871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$12C7E1DD-FC36-43A9-998F-73D3776D5B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932ae8ce04d9b407015c8d8c75c2da23a495c387","datavalue":{"value":{"entity-type":"item","numeric-id":4655896,"id":"Q4655896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$4EA21386-0323-4229-ACA7-7E5C6709BB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92e3821f0a20b290fb28e3657ff3e1c5b57a201","datavalue":{"value":{"entity-type":"item","numeric-id":5902976,"id":"Q5902976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$D2083C45-0A16-4683-950F-D9FAB3938D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d81578a7757260e56b3768250d14abdb68eed8","datavalue":{"value":{"entity-type":"item","numeric-id":5797044,"id":"Q5797044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$6611551A-0E11-4C6F-B1E0-CEE491671025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab07b8e220b160f43d22715c78c0b05b709f927","datavalue":{"value":{"entity-type":"item","numeric-id":1842571,"id":"Q1842571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$4C132116-E344-4FD1-A8BE-3106FADBC43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$CDC0FA81-956B-46F5-8101-FF7CDDE90A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1f06679a1ecd1f5eb23f31c3bd908ca0bbd749","datavalue":{"value":{"entity-type":"item","numeric-id":1850494,"id":"Q1850494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043941$C8DF59E6-CDD0-499F-B686-12358A81DA1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3935819122013972f881baf962cd555038da8cc","datavalue":{"value":"10.1016/J.DISC.2008.12.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043941$97F3E6C7-34C0-4B9E-A46E-376D15A0558A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b264bfdb910b4e31e66d8b7b6560493d7ee9c3a","datavalue":{"value":{"entity-type":"item","numeric-id":2800592,"id":"Q2800592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cd197b074323668579e9cabedb60c0b097b3d0","datavalue":{"value":{"amount":"+0.816970705986023","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":"Q1043941$191BC422-0D4D-480A-A45F-ECC1C430D14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c0313bdb2d5e10103121c76c53327005eaf3c","datavalue":{"value":{"entity-type":"item","numeric-id":6056740,"id":"Q6056740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8399b7b47908d673787aef26e5f647f01db9eed","datavalue":{"value":{"amount":"+0.8127050995826721","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":"Q1043941$8CF20A65-683F-4958-A56F-B924764BC715","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":"727e6b0c04d5ab0c3524f36616b9af70105e5b47","datavalue":{"value":{"amount":"+0.8120976686477661","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":"Q1043941$535DC383-A29B-465C-B83C-D8EFEBB6A840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1656b900156b5994ec5656abb845c81a2b3460b1","datavalue":{"value":{"entity-type":"item","numeric-id":2484155,"id":"Q2484155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84817ad206b6079e2a55a3ac8a16b1bdd3d0adb6","datavalue":{"value":{"amount":"+0.8097053170204163","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":"Q1043941$D0D997C4-1C5A-4770-A7EC-EA717BA2AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9376eaf9c48dc4584ebd5f22ed21db41db6e640e","datavalue":{"value":{"entity-type":"item","numeric-id":3113287,"id":"Q3113287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061f86ccd6b502699bb4ebcaabf7a0dde8082a6d","datavalue":{"value":{"amount":"+0.8077038526535034","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":"Q1043941$457CB56C-783B-4B92-B046-8B71E6A9F49A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1043941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1043941"}}}}}