{"entities":{"Q5955206":{"pageid":8132008,"ns":120,"title":"Item:Q5955206","lastrevid":47740642,"modified":"2026-01-02T14:06:55Z","type":"item","id":"Q5955206","labels":{"en":{"language":"en","value":"On a generalized anti-Ramsey problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703964"}},"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":"Q5955206$6F9FDC08-B6B8-46B9-BC2B-6F8CBEF2643E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f72320c088cf0fef7a3ef789fc5fe6ead7b5a8af","datavalue":{"value":{"text":"On a generalized anti-Ramsey problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955206$34D7BD06-6D37-4EF7-8C40-61B0C4F3BCF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bdef7615a023a7d1b0b54aa42b337016f3573d3","datavalue":{"value":"0989.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$755A1BA5-3C52-4DF7-9A35-714F87A407F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955206$1300B854-69A9-4DE6-90D7-B0E77FAF88BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6744a70be4a22c5bb31429ae0ebafcb6d1056","datavalue":{"value":{"entity-type":"item","numeric-id":171753,"id":"Q171753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955206$92022A19-F047-46D1-830A-6AB510018C20","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":"Q5955206$677AFC64-AEDA-443C-90CB-1A0BD2A5D86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955206$292ED53A-1EA6-488D-87FA-B8ADCB95C3CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e3e094337233dc5e4de8d62da87c02ca9c3b629","datavalue":{"value":"For integers \\(p,q_1,q_2 > 0\\), a coloring of \\(E(K_n)\\) is called \\((p,q_1,q_2)\\)-coloring if at least \\(q_1\\) and at most \\(q_2\\) different colors appear at the edges of every \\(K_p \\subseteq K_n\\). \\(R(n,p,q_1,q_2)\\) denotes the maximum number of colors in a \\((p,q_1,q_2)\\)-coloring of \\(E(K_n)\\). The authors prove several bounds, especially for \\(R(n,p,q_1,q_2) = O(n)\\) and \\(R(n,p,q_1,q_2) = O(n^2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955206$FD62A56A-6088-4339-87A5-7789E417019A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$7EBE4EBD-2ED3-491E-BC1C-72282B704F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$940FD0EE-FE6A-493C-99A3-CF11329C4809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$FA2C91A6-F613-49CB-A7EE-E77AA40242AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7fea7c4bf4d9e79f5a7f9387f48b8632c0de654","datavalue":{"value":"1703964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$4751F307-455D-47BA-AB98-AACDEA882522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4496de09f6cfc5238c6510cc453ab7c39e5d4e24","datavalue":{"value":"Ramsey problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955206$BA4960E4-6A18-45CA-B584-11851DC3E1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dee841b96649569bf06fd658c67c1450e51a3cc","datavalue":{"value":"anti-Ramsey problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955206$8946C531-692A-45C6-97AA-502001C394E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955206$56B10F0D-47C7-43C6-9ACA-B44F82EC5C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955206$E006FDBF-B3F8-4CF6-BC09-30F8EC057799","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":"Q5955206$8ADCB73D-78D5-4A77-8279-DC1878FF01FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adfd85f56673e368c2c13f0177947781139d3076","datavalue":{"value":"https://doi.org/10.1007/s004930100000","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955206$F6B6CED0-4A96-4C80-B9FB-5B3F146B352B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"636274d2cc1e14a9b4b9f5ccc552d9834d032a89","datavalue":{"value":"W1984911038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$898B15E6-768C-4AC6-9B5A-691970DE8789","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2078e2aff3e262996fc5b58cecd6d7dc4c5b981","datavalue":{"value":"10.1007/S004930100000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955206$20A51D3A-0B90-4645-A6C9-DED5B2630878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f4093581807535cc26003ac7e9332c6302f458","datavalue":{"value":{"entity-type":"item","numeric-id":2940075,"id":"Q2940075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24d93e80204172299111c0bd10a5ed85f7a63fe","datavalue":{"value":{"amount":"+0.8544078469276428","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":"Q5955206$D0B5A89E-2F3C-49DE-877F-71CA474D0849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ee6b317b772fbd3ea862363427d58bb9ba805e4","datavalue":{"value":{"entity-type":"item","numeric-id":5466073,"id":"Q5466073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ffe91f6c19a1227e96a9e19321897ce757b28b","datavalue":{"value":{"amount":"+0.8497729301452637","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":"Q5955206$042D8B0F-DD0C-4A1B-9C87-F5FF4F113B76","rank":"normal"},{"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":"7a9798762b65824ef13ceab5281dccd5dc676da7","datavalue":{"value":{"amount":"+0.8453941345214844","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":"Q5955206$55BB8908-2E75-46A9-98C4-A8C37C29B439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28923a931927604fa2a3d6c251e50cbcb7ca73f6","datavalue":{"value":{"entity-type":"item","numeric-id":1579567,"id":"Q1579567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa014c3f39f34f3fba2df0e484a88e8458950450","datavalue":{"value":{"amount":"+0.8318777084350586","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":"Q5955206$4C825498-B17C-4619-B076-CE83B88D5192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa893f3f7de6cfff3acf2ab4c6d7e06c5f8efc6","datavalue":{"value":{"entity-type":"item","numeric-id":2007338,"id":"Q2007338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1377856b6447da79d431be0bbd371a9d0bdb86f","datavalue":{"value":{"amount":"+0.8310851454734802","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":"Q5955206$78ACC00E-18E5-4857-BCFD-D0CF94245BE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955206"}}}}}