{"entities":{"Q932668":{"pageid":934516,"ns":120,"title":"Item:Q932668","lastrevid":65477535,"modified":"2026-04-12T02:51:53Z","type":"item","id":"Q932668","labels":{"en":{"language":"en","value":"On a heterochromatic number for hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300665"}},"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":"Q932668$95ECD3B5-DC78-4F36-9E4A-2E022C75E1A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c37aa753fefd2b48c503ad887be8ea9dca5f951e","datavalue":{"value":{"text":"On a heterochromatic number for hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932668$ED315AB7-EE18-4D87-B6E4-B8BE5DF26ADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d28c336277e20d1a0a4eb8403532271b94c74cb","datavalue":{"value":"1162.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932668$BF0363E0-77BD-40D4-8E5E-9E8989DF8191","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":"Q932668$AD4705C6-EB98-4569-AEE8-C93107B979A5","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":"Q932668$2EBFB59B-4D27-49F3-BCCC-EDB6ED84C6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a51cf1ca6f2667504677953a2e5b7578c655498","datavalue":{"value":{"entity-type":"item","numeric-id":202558,"id":"Q202558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$47073E20-29B8-4831-90A3-F2252C456E2F","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":"Q932668$25482D44-0904-4E25-A76E-CAA18518B227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932668$A6B69C69-1FEB-4335-ABEB-DA3B789683F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9648220b3a4e80eeeb62de2bb7731c936994e6fe","datavalue":{"value":"The heterochromatic number \\(h_c(H)\\) of a non-empty hypergraph \\(H\\) is the smallest integer \\(k\\) such that for every colouring of the vertices of \\(H\\) with \\(k\\) colours, there is a hyperedge of \\(H\\) all of whose vertices have different colours. The authors study the heterochromatic number of a class of hypergraphs obtained in the following way: Let \\(G\\) be a graph and \\(H_G\\) be the hypergraph with vertex set \\(V(H_G)=V(G)\\) in which a set \\(A\\) of vertices forms a hyperedge if and only if \\(A\\) is the set of neighbours of some vertex of \\(G\\). The neighbourhood heterochromatic number \\(nh_c(G)\\) of a nonempty graph \\(G\\) is the smallest integer \\(\\ell\\) such that for every colouring of \\(G\\) with exactly \\(\\ell\\) colours, \\(G\\) contains a vertex all of whose neighbours have different colours. Let \\(G^n\\) denote the \\(n\\)th product of a connected graph \\(G\\) with at least two vertices. Then \\(\\lim_{n\\to\\infty}(nh_c(G^n)-1)/|V(G^n)|=1\\). Lower and upper bounds for the heterochromatic number of the \\(2^n\\)-dimensional hypergraph are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q932668$A1F831C0-F61B-4B62-8C55-F4809F04B3D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$E5FEA4F0-CCB8-49E9-83A0-C4ED9E041CAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932668$030A0200-BC91-42FD-A3EC-024000116D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932668$AC46E19F-454C-4B03-A2B5-3086A87BB7A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c76595998c99eb2ceb26f2241a97c7ff195674a7","datavalue":{"value":"5300665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932668$C1824248-3697-43F1-B81D-4BE0FA382DBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93971bff5cc879b70d7313e38576b5f5bcb6697b","datavalue":{"value":"heterochromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q932668$FFA1EC75-01E9-44EA-85EE-0CA4A2AA41AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932668$F00D098B-FE85-41BF-AEA8-E2429D3ADD16","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":"Q932668$2DD41935-2D3A-428B-A57D-AEC663D74B28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da786efc82089150de6fec736098c9e5929767e3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q932668$4AE12486-BA52-4911-BF61-5A96B50A37B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62e8c6e9fa4aafee557100876f3839111a98380a","datavalue":{"value":"W2063724775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932668$92AFB3BB-7C0A-4874-B55F-266C143AE72D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48a8556a129101805e7262c0ba68ea468ef67da","datavalue":{"value":{"entity-type":"item","numeric-id":3113191,"id":"Q3113191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$F5D6BEC6-5858-4C78-93CE-20B92B73A70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42abb692d7d9c91a4ea8947e81553150c56e1fab","datavalue":{"value":{"entity-type":"item","numeric-id":4014271,"id":"Q4014271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$F2171112-BCA4-4D10-BA41-7B1A92112EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0700b89eb5d88d1512ceca6e89649a06744bc84","datavalue":{"value":{"entity-type":"item","numeric-id":2500955,"id":"Q2500955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$28248219-CA42-43E3-AADF-825B70765820","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":"Q932668$94F52571-005D-435D-BC2C-4B49BC57551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$D8ECB9F6-99A6-40B6-8C1B-CEF057D18227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d2d4c618fc4d933cc9a4bdfd883888326fc910","datavalue":{"value":{"entity-type":"item","numeric-id":5917511,"id":"Q5917511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$834E77AB-0A36-420D-8E43-5C4A7D291B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89014a96a7f51b8205f1327f2027680a0465b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$D8165488-1A54-490C-A7BD-8F46914875B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f873e1b2870be8979051db46069089cdc58bf8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1613673,"id":"Q1613673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932668$E8C92E8C-0222-4B90-9E9A-E6F7DB75A274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ebc161e74db5dbadd116467f81fc122f8e1190","datavalue":{"value":"10.1016/J.DISC.2007.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932668$2D520A27-0075-4E61-8007-07E6244674D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bdd4e0356a96bf3442b90a51d358d867de04571","datavalue":{"value":{"entity-type":"item","numeric-id":3633835,"id":"Q3633835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bea4772ce93deab11f0152f031ec2c7a900797e","datavalue":{"value":{"amount":"+0.94244987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$6070010E-CBA7-439C-84DE-3B6E6F4E5F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf0571fc6dce7f31ff9aeb98fafc5a0b4e37041","datavalue":{"value":{"entity-type":"item","numeric-id":1850476,"id":"Q1850476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb60bdffded43105accff088939dc92aee8ed1d2","datavalue":{"value":{"amount":"+0.93905467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$2975901C-4584-4D60-949F-4DEDC119856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1fefa52e20039a7c3146eccdba8cc2ce9af245","datavalue":{"value":{"entity-type":"item","numeric-id":703683,"id":"Q703683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398ef764f7cf873b6bceb55cd6dcadf23051fd84","datavalue":{"value":{"amount":"+0.9186896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$61BFD454-8717-4BB0-AAA6-85AB97F792DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e5a4f83e8da8a538b1c93b62d3872629884124","datavalue":{"value":{"entity-type":"item","numeric-id":1630695,"id":"Q1630695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775b6885fb59f7557f8fc39afd958b6c7531d1d3","datavalue":{"value":{"amount":"+0.91225314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$F2960FE2-1B14-40B0-B31D-2ECF1A24DB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17cda0fa8f4e1e24c6e1f0a19a899040921d2f5","datavalue":{"value":{"entity-type":"item","numeric-id":327695,"id":"Q327695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48468740caee2c45253058f5d8fd264b375f8556","datavalue":{"value":{"amount":"+0.9065951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$96F8519F-EBCD-4AF5-A400-56EAD0912464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146efe9ced5a30d0df2facdc37c736aa3596b218","datavalue":{"value":{"entity-type":"item","numeric-id":2352790,"id":"Q2352790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bfdfde5f0650912cce7273f3784d0a8d376e44","datavalue":{"value":{"amount":"+0.9035922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$1FE3BD35-E205-405C-88B4-176C9FF6E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e8a7a35b7259817969f69e572bb1239cfa317d","datavalue":{"value":{"entity-type":"item","numeric-id":300251,"id":"Q300251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15fc9a3b49e02bb67567d38540597f94fa089e3","datavalue":{"value":{"amount":"+0.9003657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$CB315AF3-4ED5-471A-B66F-1CEAFDF045BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc1e8aa463b7bec215e7c9184254f3c4ac74a20","datavalue":{"value":{"entity-type":"item","numeric-id":1195478,"id":"Q1195478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5a1f8034c2239974c4341cdeae9f046f05a19a","datavalue":{"value":{"amount":"+0.89668685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$23B41AE3-205D-4210-A4D9-DE7A180868F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9ee9854668b6641eacea06487d254c0ed64d6b","datavalue":{"value":{"entity-type":"item","numeric-id":528557,"id":"Q528557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4426de03fd29cbc537a846652c5d32a6f64c0f1","datavalue":{"value":{"amount":"+0.89346194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$8D9D6A19-CEB8-410A-A1E8-4BC47D91C152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0069b77165370b13c3056be3b047f0d5fa62c7","datavalue":{"value":{"entity-type":"item","numeric-id":890793,"id":"Q890793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc10f0f17d8962fdefa5db93c7ad27c966412616","datavalue":{"value":{"amount":"+0.892238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q932668$64B8E154-8588-48C0-85BF-A6B2AA4F0A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a heterochromatic number for hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_heterochromatic_number_for_hypercubes"}}}}}