{"entities":{"Q433480":{"pageid":435247,"ns":120,"title":"Item:Q433480","lastrevid":61879908,"modified":"2026-04-11T02:17:49Z","type":"item","id":"Q433480","labels":{"en":{"language":"en","value":"Local rainbow colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6056109"}},"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":"Q433480$CB24AAE4-F5BF-4FA0-BE81-B64FDA4432CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98851749a722b241030b480df7b42b22142a89ab","datavalue":{"value":{"text":"Local rainbow colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q433480$6429B31E-810F-42F4-8FF0-29F9F14FAB38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122be1185095736cb16cb399d9bcb947f3244b67","datavalue":{"value":"1252.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433480$C994D050-90D2-488A-BA64-63E097ADC906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433480$885392A1-6CF4-43A4-8CF6-328F080F5F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8d42b96f643b6dee14b749c2cac7eb296a1595","datavalue":{"value":{"entity-type":"item","numeric-id":414647,"id":"Q414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433480$96117C5C-6111-4AA6-B475-7972ABD06463","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433480$2C329370-A4F4-4720-8DD2-0450E4720EB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q433480$FCC8C5D9-3551-48BB-AC9B-E620A337DCE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q433480$E5B39179-532C-4DFB-9043-6DE8EDF5A112","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433480$FFFBA762-D120-4F2C-9A90-A0217515F84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433480$63206893-45F3-4B19-B09F-6ED803B8F6E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f3c3d16bf93a4e5d853b3bf0559d59aec82976c","datavalue":{"value":"6056109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433480$316B0CA5-C788-4FCD-A959-0F5C9EE7B712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908662a7a1ef8bdd83cf0e3c7fe5f8e5b2240d6f","datavalue":{"value":"edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q433480$F3B362C5-D1F9-44C8-9EBE-2A558CBEBAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d01c9a9a58c3913429d8aa996fbca69ad87a0c","datavalue":{"value":"rainbow colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q433480$D1E77308-9FB4-45DC-B700-63D3644709A0","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":"Q433480$548D8E05-44C2-4D57-83C3-AAA07CD09843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6f4cbe43a9163321db99294d3c2fbb4fb9dc120","datavalue":{"value":"https://doi.org/10.4310/joc.2011.v2.n2.a6","type":"string"},"datatype":"url"},"type":"statement","id":"Q433480$7AC94518-3050-4A13-A15F-328C8F4C63AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24c019d29296c2f094723ccdab63903881f34121","datavalue":{"value":"W2328006356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433480$8B86914E-CE0D-4652-B0E9-1C2598D03299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4749c66637638111914a0489a55abbbe0934158","datavalue":{"value":"10.4310/JOC.2011.V2.N2.A6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q433480$06EEAB36-8E8C-41FF-84A8-E5E235F5DA81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8dbd57812fb17440fba7e4c77515a91aa03bf3b","datavalue":{"value":"From the authors' abstract:NEWLINENEWLINE``Given a graph \\(H\\), we denote by \\(C(n,H)\\) the minimum number \\(k\\) such that the following holds. There are \\(n\\) colorings of \\(E(K_n)\\) with \\(k\\) colors, each associated with one of the vertices of \\(K_n\\), such that for every copy \\(T\\) of \\(H\\) in \\(K_n\\) at least one of the colorings that are associated with \\(V(T)\\) assigns distinct colors to all the edges of \\(E(T)\\).NEWLINENEWLINEWe characterize the set of all graphs \\(H\\) for which \\(C(n,H)\\) is bounded by some absolute constant \\(c(H)\\), prove a general upper bound, and obtain lower and upper bounds for several graphs of special interest. A special case of our results partially answers an extremal question of Karchmer and Wigderson motivated by the investigation of the computational power of span programs.''","type":"string"},"datatype":"string"},"type":"statement","id":"Q433480$95DE18B8-26E5-4BFB-BC6D-1C657D272F53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b092ffa091c8537290dffac0c1963c8aed3800ce","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6deb220e71402e63174aeaed7a0bca924c9bf1","datavalue":{"value":{"amount":"+0.7916079759597778","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":"Q433480$C1652E80-23BE-4883-AF06-105BF3D85B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb6ef5e4bfc20175e1fd3043243b76f56a2a07b","datavalue":{"value":{"entity-type":"item","numeric-id":3561445,"id":"Q3561445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6afb38e14557374ca22af716be0b3d98153caa","datavalue":{"value":{"amount":"+0.7870008945465088","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":"Q433480$1DEE61B8-9749-4BAD-B0ED-F7471E74C849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2caac44cdb72e085e1c5aa70edf9f526bae205","datavalue":{"value":{"entity-type":"item","numeric-id":4297824,"id":"Q4297824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a908a9773ce84b84d820567207733d5c6658c","datavalue":{"value":{"amount":"+0.7765308618545532","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":"Q433480$77D8982D-215C-4697-920F-039B254DA3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e959b83e4941568fb9126f843f7b33a093d736f","datavalue":{"value":{"entity-type":"item","numeric-id":4472717,"id":"Q4472717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4402c5e737eccecae0bca9718bea417e2b56aa56","datavalue":{"value":{"amount":"+0.7746431827545166","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":"Q433480$6C7AC916-EA4F-4DFA-A414-7527E171B7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384c874af6c7fd8f2a1d427dd2ec7633a3e275ee","datavalue":{"value":{"entity-type":"item","numeric-id":3105545,"id":"Q3105545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c85a3966e961b0e3f0071f3f4a15d4954a5739a","datavalue":{"value":{"amount":"+0.7714354991912842","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":"Q433480$318D556B-6A83-480B-9439-01D86842C151","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local rainbow colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_rainbow_colorings"}}}}}