{"entities":{"Q5917511":{"pageid":8034586,"ns":120,"title":"Item:Q5917511","lastrevid":48099310,"modified":"2026-01-03T15:41:51Z","type":"item","id":"Q5917511","labels":{"en":{"language":"en","value":"An anti-Ramsey theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1912037"}},"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":"Q5917511$0F3832F2-F0AB-44BA-9A85-B47554337922","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc1b748f2d031efbe577e7853c189d08eb894c4","datavalue":{"value":{"text":"An anti-Ramsey theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917511$826F3A46-6F98-4FB7-810D-A970480817C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1ade6d6236cd8730c413f26900f6202f753ef78","datavalue":{"value":"1012.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917511$2459C93E-D7C7-4A7B-8BB9-5210E9E1E39E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f752c2d7e9d549a9f5a5a4d365d7eabea5527b8d","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917511$D110208C-D5CA-4F06-B9EE-7C1850C8A49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cd774068b5ac798da8769c76b801ea4b5bb335","datavalue":{"value":{"entity-type":"item","numeric-id":932667,"id":"Q932667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917511$A21E2EF6-B76E-4AFA-A981-BB61C684E72F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917511$0CAAC27D-EBF2-4061-8CFE-4EAAD5BE795B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac971e8cb2e612158aa117d6bf54118d33f6ff02","datavalue":{"value":{"time":"+2003-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917511$FC29B681-E048-49D4-BB6E-4CF7BC51072C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68478740d43a52fc79b359d4cb606352eecd639a","datavalue":{"value":"The Tur\u00e1n number \\(t_p(n)\\) is the maximum size of a graph with \\(n\\) vertices without subgraphs isomorphic to the complete graph \\(K_p\\). A subgraph of \\(K_n\\) is called totally multicoloured (with respect to an edge colouring of \\(K_n\\)) if all edges have different colours. Let \\(h_r(n)\\) be the minimum number of colours so that any edge colouring of \\(K_n\\) with exactly that many colours produces at least one totally multicoloured copy of \\(K_r\\). \\textit{P. Erd\u0151s}, \\textit{M. Simonovits} and \\textit{V. T. S\u00f3s} [Coll. Math. Soc. J\u00e1nos Bolyai 10, 633--643 (1975; Zbl 0316.05111)] proved the existence of a number \\(n_0(p)\\) so that \\(h_{p+1}(n)=t_p(n)+2\\) for \\(n>n_0(p)\\). The present authors prove \\(h_{p+1}(n)=t_p(n)+2\\) for \\(3\\leq p<n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917511$6D1F3DCE-164D-4C66-98C9-2F329210E087","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917511$E7882D88-908C-43F5-822A-3D81EA3A504B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917511$AC7CC29B-D9D8-4B4C-82D1-D92D3200C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917511$9ABA8AE6-FB16-4A95-9AEC-733A1A827D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"959301f6b46f6e83e5e1ae297ea962b9b060c5fd","datavalue":{"value":"1912037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917511$3ED7BCBE-4025-4DCB-B1EB-937A09C163D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0acb4a9fbb6b6962a5e332019df0cfa641f12f89","datavalue":{"value":"anti-Ramsey theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917511$E232D470-1907-4B46-82E5-8366A70B1F1C","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":"Q5917511$11C4EE96-F101-49CC-AF7D-DEDF87E5F15E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1515f55617f277c8d1204332d690f3966a523b6d","datavalue":{"value":"https://doi.org/10.1007/s004930200023","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917511$03A2DA59-91D7-4FFF-8BC7-07AF7D2FBCA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ede06a073ccfdc7d33672d2638188b06a54c4716","datavalue":{"value":"W2094515682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917511$D345C1C6-F9F5-4955-AB74-032FDFDC780A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df1667e05b83286bb67aa4858a0ee2dca3c25db","datavalue":{"value":"10.1007/S004930200023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917511$44BAB73C-64A5-41DC-A115-A729BCB83343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4da945ec3f5abf0d02776a63b9e4e662ce745d","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142917e853cb993c9c55d21064260a523c0c3e58","datavalue":{"value":{"amount":"+0.873586118221283","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":"Q5917511$D008E393-2D13-4034-901F-FCB7AEAFA505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c1a8bc50ba17ec8a885a74eb70dbc0d5fa438b","datavalue":{"value":{"entity-type":"item","numeric-id":2573806,"id":"Q2573806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555a57e37e97d888ad46e2cabe99732290b39b2d","datavalue":{"value":{"amount":"+0.8301750421524048","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":"Q5917511$C7E1A4AA-6B4A-4943-A283-79CD3D6C2D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7190c32e4cff504ec502ee0854299347d0e6efe2","datavalue":{"value":{"entity-type":"item","numeric-id":4539875,"id":"Q4539875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc9a2c42ee895d1c669244222401c800099e425","datavalue":{"value":{"amount":"+0.8240543007850647","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":"Q5917511$AD28B1EC-FDF4-404B-BC2C-1910C9749161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931f361beee2229e4d82db9638d708efa6ef60ad","datavalue":{"value":{"entity-type":"item","numeric-id":1923521,"id":"Q1923521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e129dcaf6da9958ef06ef3b6805d1217b7d855","datavalue":{"value":{"amount":"+0.8085517287254333","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":"Q5917511$9BE39C7B-7658-496E-8034-CC7AFF638FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3f8de57d089a90ab4e8c9c7a7791aeccc7da34","datavalue":{"value":{"entity-type":"item","numeric-id":3429743,"id":"Q3429743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4acddee376d516ac29802662153eeb7afa4b983","datavalue":{"value":{"amount":"+0.808122456073761","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":"Q5917511$BB153117-FD9C-440D-A989-CB8105F91F90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917511"}}}}}