{"entities":{"Q1914009":{"pageid":1924751,"ns":120,"title":"Item:Q1914009","lastrevid":69277440,"modified":"2026-04-13T05:56:33Z","type":"item","id":"Q1914009","labels":{"en":{"language":"en","value":"Multicolored subsets in colored hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 883813"}},"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":"Q1914009$D917A102-1360-49B7-9530-E2C06BC76F55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de40a52bdd6f00f7eaa0203e41242b6aecea1a05","datavalue":{"value":{"text":"Multicolored subsets in colored hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1914009$1CCD1DF5-E55C-4B8B-B2B7-97A9ABD6274B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1410669b6c3f8bbcc3f06062640468c3aee15e26","datavalue":{"value":"0853.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$F32440D9-E52E-4997-B1D0-2423A1BB60F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914009$BCE0CC3A-8D4E-4689-A2EB-F725AB69A1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6822e72cc3ca98415cef158769d4552d1a10969e","datavalue":{"value":{"entity-type":"item","numeric-id":1773188,"id":"Q1773188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914009$C80D6610-36CB-4D69-A0EF-2DAE705161DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914009$A7DA839B-E9CA-492C-821B-15BCB421873A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914009$21EA0BDF-DF50-4410-BEFB-19B4227F22AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d2a7a0b1c1117ab7d00659418973c65f46d09d","datavalue":{"value":{"time":"+1996-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1914009$96B8529C-B85B-43D9-B679-73CC3E89AF6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0333c45269b4a1047692b81a5bf8ad4105561315","datavalue":{"value":"Let \\(X\\) be an \\(n\\)-element set. Let \\(\\Delta : [K]^k \\to \\omega\\), where \\(\\omega = \\{0,1, \\dots\\}\\), be a coloring of the \\(k\\)-element subsets of \\(X\\), where \\(|Z \\cap Z^* |< h\\) for any two distinct \\(k\\)-element subsets \\(Z, Z^* \\in [X]^k\\) with \\(\\Delta (Z) = \\Delta (Z^*)\\). A subset \\(Y \\subseteq X\\) is called totally multicolored if the restriction of \\(\\Delta\\) to \\([Y]^k\\) is a one-to-one coloring. Define \\(f(n,k,h) = \\max \\{|Y |: Y \\subseteq X\\) is totally multicolored\\}. \\textit{L. Babai} [Graphs Comb. 1, 23-28 (1985; Zbl 0581.05040)] gave bounds for \\(f(n,2,1)\\), and \\textit{N. Alon}, \\textit{H. Lefmann} and \\textit{V. R\u00f6dl} [Colloq. Math. Soc. J\u00e1nos Bolyai 60, 9-22 (1991; Zbl 0791.05075)] obtained bounds for \\(f(n,k,1)\\). In the present paper, using probabilistic methods, the authors give the following extension: Let \\(h,k\\) be positive integers with \\(h < k\\) and \\(2 \\leq k\\). Then there exist positive constants \\(c_k\\), \\(c^*_k\\) such that for every integer \\(n\\), with \\(n\\) large,  \\[ c_k \\cdot (\\ln n)^{1/(2k - 1)} \\cdot n^{(k - h) (2k - 1)} \\leq f(n,k,h) \\leq c^*_k \\cdot (\\ln n)^{1/(2k - 1)} \\cdot n^{(k - h) (2k - 1)}. \\]  For \\(f(n,2,1)\\), they get the more explicit upper bound \\(2.2 \\cdot (n \\cdot \\ln n)^{1/3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914009$E8DD4BAD-AEB7-413A-A3F5-E458D547BC81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1914009$9080F562-1FFC-4937-8609-C02AC76A3223","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$5C54A9FC-2D78-4B9D-8F8C-0738F3794774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$3FD18035-745C-4AD0-B695-4E76BC71F154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$23BD0391-E215-4994-A5DD-E0D25DB18B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$BB729685-2EEB-41E8-B43F-839442AB8D58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cc4119c882006cd49d89817f855f12c54147789","datavalue":{"value":"883813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$C85287E8-6759-4EF0-B159-0A5FE3C0A81D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914009$0A396DC3-9C8C-4F5D-877A-718DA8CC0764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321e6e7892f4309b44574ac05b33cf6717bffb9e","datavalue":{"value":"anti-Ramesy type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914009$E78B110F-7A4D-4BD7-9F6C-CECB4F54E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1914009$56AF93E1-DE4E-4EEA-80F9-F3EB2762A4DD","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":"Q1914009$BC1C9FA2-EF4B-486C-9A0F-74F3E3819AAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3caae53f1f68e349e055573541982babc7d4a6f","datavalue":{"value":"https://doi.org/10.1006/jcta.1996.0049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1914009$986BDDDA-2335-42A2-B330-D42D998B2068","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"646ced0200d77e81393dd46dc4e1ff6afb12fc90","datavalue":{"value":"W1987432133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$09587070-A402-4742-86CE-674F0285AD44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f570f8208294df804ffaee035c9601ba6421f631","datavalue":{"value":"10.1006/JCTA.1996.0049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1914009$0F268432-BBF2-4B88-85D6-65590B6EF278","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd7cdbac52081a23668481e7d367eed5de40ad","datavalue":{"value":{"entity-type":"item","numeric-id":3137169,"id":"Q3137169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110368bfc645f43735740f726f98c4e46d8c45c8","datavalue":{"value":{"amount":"+0.8931630849838257","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":"Q1914009$6BA683AF-5E37-4D9A-ACAB-7B91B895F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d8ea31b7d7f56cefcc84d0baa775e8baf00a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4217585,"id":"Q4217585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9ad16e1679211903eb75a5cc498b1f9d59348e","datavalue":{"value":{"amount":"+0.812663733959198","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":"Q1914009$BE0E2D38-3FD3-4A2E-A955-4F42BF75205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acee112605931309dbda6e37d2d1a704a7220111","datavalue":{"value":{"entity-type":"item","numeric-id":5096590,"id":"Q5096590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb4d711bcc34e02a878efa5a56f0d3e7f3ff9d0","datavalue":{"value":{"amount":"+0.7958285212516785","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":"Q1914009$B9E268D7-CDAA-4FAB-A54F-222C9CBE7883","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":"f2eb98309a788130a370ea9bd098c3a149fdd409","datavalue":{"value":{"amount":"+0.7911967635154724","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":"Q1914009$D3A1A275-AF4A-4881-A1A8-E0AB00CDEF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicolored subsets in colored hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicolored_subsets_in_colored_hypergraphs"}}}}}