{"entities":{"Q1883144":{"pageid":1893886,"ns":120,"title":"Item:Q1883144","lastrevid":73613172,"modified":"2026-04-14T16:39:25Z","type":"item","id":"Q1883144","labels":{"en":{"language":"en","value":"Multicoloured extremal problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105515"}},"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":"Q1883144$A9AA5E2A-CA9F-4D4D-B350-DE00D6372305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ebca5366c81fae3560b0ced76acd2b25a91739d","datavalue":{"value":{"text":"Multicoloured extremal problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883144$400EE6E9-81ED-401C-92E9-A9EFFB9894AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"441e7941feb452a836f7081a50b6bada1ad8e2c5","datavalue":{"value":"1052.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883144$B81281DB-06C7-4616-8B07-1C1A60068A31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$5413C4F6-5EA6-41F1-9019-73A49B9AEEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$C162F0BA-974F-4E04-A852-BB74AC2ACB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$C043D802-69D0-4085-9562-CDA2C15B094F","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":"Q1883144$4935C184-8E3A-4D32-B36C-120F5D947828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883144$61E941CB-E903-4C93-B1F1-5FE5A9E18EA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"598d21c8e6a25b7cbf9a70ebb2387bdc031c4f85","datavalue":{"value":"Let \\({\\mathcal A}_1,\\dots,{\\mathcal A}_k\\) be set systems on the finite underlying set \\(X\\) which are called colours. A finite configuration of subsets of \\(X\\) with \\(f\\) elements is multicoloured (for this set of colours) if one can find a listing \\(H_1,\\dots,H_f\\) of the configuration and a permutation \\(\\pi\\) of \\(\\{1,\\dots,k\\}\\) such that \\(H_i\\) belongs to \\({\\mathcal A}_{\\pi(i)}\\) for all \\(i\\). A very general extremal problem class can be formulated as follows: Assume there is a list of forbidden configurations, and a natural number \\(k.\\) Find \\(k\\) set systems, that is, \\(k\\) colours with maximum total number of elements such that there is no multicoloured forbidden configuration (for this set of colours). If \\(k=2\\) and the two colour families are the same then we may get back to the classical extremal problems: If the forbidden configuration is a two-element chain, then we have the Sperner problem, while two disjoint subsets give us the Erd\u0151s-Ko-Rado problem. If, in more generality, we have \\(k\\) identical colour classes and the forbidden configuration is a \\(k\\)-chain, then we get back to the classical Erd\u0151s problem on \\(k\\)-chains. The problem for two-uniform colour systems (graphs) was introduced by the second author and the third author (with others). The paper under review starts a systematic investigation of the general problem. Results on multicoloured chains, intersecting set systems and Sauer-Shelah type set systems are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883144$24586495-DEA7-4BD5-9BE6-D404901771A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883144$2ABEBE34-2C72-4057-8663-76EA52426F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d4d31caa4e3cc53148bcabec62c236f31aa4e3","datavalue":{"value":"2105515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883144$4F25AFE1-5E8E-488E-ADC7-119446811F1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76667e59268c0deea29137aac269638a3559c856","datavalue":{"value":"Sperner theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883144$B27A4ABF-6B3C-432B-96CE-CCF195D6BC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c30bc9ae6220cd39355951afec85b28d4f0eb1f9","datavalue":{"value":"BLYM inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883144$4AFE46AC-FE03-469E-B7C2-219DF837FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883144$B2C0A279-C6E1-4E49-9D37-9DD1B4F965B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$C7B70180-38E2-4656-9160-12B39ACA9D93","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":"Q1883144$701DEF46-17A4-4072-8C45-E95C1C72084E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"301afbc3663dd2c62d314ed07b393963bd9f7836","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883144$1B9AD35B-15B6-4FEB-A81D-38314AB5607E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01b9a8a4b002ebf7fb4ab69168d7140e55f88993","datavalue":{"value":"W2167591244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883144$2DFE1F40-5F13-4D63-A174-FD2CBAFC5DBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8a738bed11fcbdf92307d0dd09b823417c2f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1050983,"id":"Q1050983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$D8F88354-44CE-48EC-9341-DDA4AA999BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$84458520-B14E-4A24-B6B2-17B2512F72C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$5EBE6A52-6FD5-4CF7-AD09-FFAA86CD7153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7983f9b1c0d70adaaa6d4f8da7e59c40ad92fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4103571,"id":"Q4103571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$4ECCDD30-3793-4218-9590-AF291D41C72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd48f957aa2ddffde20a0fd4507f5742407f9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3942966,"id":"Q3942966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$B32DC154-8ECE-40A2-82C5-231FDC114B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$B5C7128F-78DB-4C27-9889-E714B3FD1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396baa3b7449c4c22f116718697d180f834c6624","datavalue":{"value":{"entity-type":"item","numeric-id":5510578,"id":"Q5510578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$55ACC03B-16A3-48A1-B4AC-A3C0AF39F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$688BC6A4-84C8-4A22-BE8E-6DE8056AF063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$19F11E10-998A-4D76-B6CB-621D858D5101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be42631dd1a4cce05a36bf85061fc7c320c34b2","datavalue":{"value":{"entity-type":"item","numeric-id":4050598,"id":"Q4050598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$D5E82621-7B3E-451F-BD8D-22BF9DE8ED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e221cc71d1afd9af534adb572eefec71bf3448a","datavalue":{"value":{"entity-type":"item","numeric-id":5317582,"id":"Q5317582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$FEAD994C-5EE4-4C18-83DA-DC2EA4CD9F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$2B92CE5C-E263-4FDC-B504-8DFD08B44864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f436f28d3a5620f930b43277d4434d830265a110","datavalue":{"value":{"entity-type":"item","numeric-id":5529497,"id":"Q5529497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$7C4F70B9-20B9-4C16-A2AF-B5BA4BF6CEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff6cfc722cee7357396e985123f9d62c2b3081f","datavalue":{"value":{"entity-type":"item","numeric-id":5736604,"id":"Q5736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$B371647C-64EB-42E6-ADE2-9984802E2FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$C6BAC4DE-7EFF-42F1-8552-4D0F256212AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$DDCE5514-0DEB-4D9F-BFDC-8432FAC364F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$25E56163-B81A-44E8-BE20-CA4FAA845F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31d0d4f4da123a91db4ab9637fc41988f09c21","datavalue":{"value":{"entity-type":"item","numeric-id":2651979,"id":"Q2651979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883144$5D93BC64-8FA0-4022-826F-C2DAAE445E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc3a68593a499b5d63a5354491ddc365379c3446","datavalue":{"value":"10.1016/J.JCTA.2004.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883144$D9CB691A-A5DC-467C-BA2C-A28CFC088EF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53f50b29e5513485508b1e9ce0931c9a2df5dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2326327,"id":"Q2326327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993338acd877e0dc26d9db123b8b393bfdcd8f81","datavalue":{"value":{"amount":"+0.834280252456665","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":"Q1883144$664DC780-70D6-42B5-86F4-607639CE9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde91f21b21b88e790e573287e61a93ad35f2b6a","datavalue":{"value":{"entity-type":"item","numeric-id":1746571,"id":"Q1746571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e2f4bdebfb0a1f6107664e5881bb4338492edf","datavalue":{"value":{"amount":"+0.7970157861709595","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":"Q1883144$20EA2EEC-1030-4E6B-A12D-FBEDF8A245BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4df8fd9704d38c98de562835114acb6baac077","datavalue":{"value":{"entity-type":"item","numeric-id":5451060,"id":"Q5451060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cac36e154499f5c1a2a8e9f68d11e12743be7af","datavalue":{"value":{"amount":"+0.7833436131477356","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":"Q1883144$CCD4C6BD-9170-4EAF-83AB-755BFB20F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63237b17238644b35c07d3aa00466d7c1aae05f3","datavalue":{"value":{"entity-type":"item","numeric-id":2748418,"id":"Q2748418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c11c868b33d9c7db91517f62ff1859e852d5fd","datavalue":{"value":{"amount":"+0.7815670967102051","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":"Q1883144$B2FE714B-9089-421A-AF1A-81702A071E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aea27a6fb7cc51ca1c93224f69627ce2086f62","datavalue":{"value":{"entity-type":"item","numeric-id":1914009,"id":"Q1914009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f618c49b223398c7b8741d8827485512faa0796","datavalue":{"value":{"amount":"+0.7757971882820129","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":"Q1883144$D136D323-251C-4A9E-87F5-F035829A2DD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicoloured extremal problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicoloured_extremal_problems"}}}}}