{"entities":{"Q2748418":{"pageid":2759157,"ns":120,"title":"Item:Q2748418","lastrevid":47687644,"modified":"2026-01-02T10:44:09Z","type":"item","id":"Q2748418","labels":{"en":{"language":"en","value":"On the chromatic number of set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659408"}},"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":"Q2748418$158EE9A3-CDB0-4642-8BDF-A0A421F637BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be0c6f3cd8b72772933009dbd5813daca4c1c37e","datavalue":{"value":{"text":"On the chromatic number of set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2748418$A481501A-1A49-4C48-A8E6-2FB38A8DD2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9b573f5aaa7cb5d7f3ebe8514f46321578f69cc","datavalue":{"value":"0984.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$6173722A-321D-4869-8490-A4E7EC8B2EBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$1DB7CF48-C34F-4BB0-AA39-436FB6CBB268","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":"Q2748418$C1492772-938D-4C82-A199-081C8D648603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$1B0AF509-47AE-4B93-BC89-92598FF0858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$EBF6E1DA-117E-4591-B1A7-38615BE6FB24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27d4813feb9835cf67361e7d170bc0c6d9cdf0d5","datavalue":{"value":{"time":"+2002-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2748418$E526AE91-2C16-4CBB-95C2-9D32C316CC29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$DE63E58E-9023-47DB-B480-3B71E118155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$C88EA9C2-2335-4B2E-B88C-B77F910E36B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$968ADFD1-C66D-4C23-8B86-9F6158F1CC10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a3b2291d43151ebbc10c6d4fd9c34a1ae7eeeb1","datavalue":{"value":"1659408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$2442C290-E4A3-4F87-A57B-F195ED466603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748418$A26E87DB-9E4D-40A2-A716-107124CF268E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a621b385d2331ab32748ff7035096a56396f53d5","datavalue":{"value":"uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748418$23649CB6-94F1-4C8F-A6BA-40CDEC0003E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d115c16db558ace746e1657cf4058017713384fd","datavalue":{"value":"property B","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748418$99BAA39B-8002-4296-82E3-9DBCCEFA66DD","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":"Q2748418$10BD4810-F22E-4A1B-B872-921280C77F0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79b1a7d4d84914092bd3d0914e1559fb787666a8","datavalue":{"value":"https://doi.org/10.1002/rsa.1020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2748418$FE7D1CFE-2FAA-4C42-AB49-3390320B3CD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a82f84866a77e5d9e88021ad872b7318e5d30f90","datavalue":{"value":"W2145194305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$2DA493F2-4EB1-44A4-8A55-8D25CCC338EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"469e1f7ad7488bc26b21feef5b68f9b629e4620c","datavalue":{"value":{"entity-type":"item","numeric-id":1086588,"id":"Q1086588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$F643FA5A-ADFA-4DAF-8129-1585B7714D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0069573a9ab81598ac2fb0fa6221f327934de","datavalue":{"value":{"entity-type":"item","numeric-id":5587081,"id":"Q5587081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$5E1A440C-3C0E-4939-B0E2-850D7484A329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db888f2f76ab12c127eccea832a8ecac81ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":1164072,"id":"Q1164072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$29DDDE4B-2DAF-4995-8048-BF378F7F739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d921e7a17f79bb3f1ecb84187c6aa57f99762bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1137600,"id":"Q1137600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$56FEFDE3-9E58-4669-A2F9-5A7F4344477F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f74ae638593a15c11fa90a7dd4a5db91ea9b235","datavalue":{"value":{"entity-type":"item","numeric-id":4697811,"id":"Q4697811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$709C5463-61A9-4DF9-A0CD-B4C44593DBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3e8aed192df9c937689b0ef93a97de2bb22035","datavalue":{"value":{"entity-type":"item","numeric-id":5599180,"id":"Q5599180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$F1D8EDF4-00AE-4E38-BAE0-E4C6F1874C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6325dd7e4ce7e6614195511a44015b81e5e14","datavalue":{"value":{"entity-type":"item","numeric-id":1894699,"id":"Q1894699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$9F026357-DFE6-42D1-992D-4789D0ADF634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4671fc7f4f7aae7089084678a9fa4bb09f98ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":3027024,"id":"Q3027024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$3853B334-5593-4ED7-B95F-096CE3236EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2ef0ba324755a03a243a2fb7dc2a282848b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4943351,"id":"Q4943351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$B338E70B-9073-4A82-BAA5-7ADACC441279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a21835e59eac2ec64ccfc963b1f77423248486","datavalue":{"value":{"entity-type":"item","numeric-id":4288888,"id":"Q4288888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$5849352C-2758-4159-A2FD-77147D3FF35B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d3dc01a0a9c0f731e864590479393ac4c6fd425","datavalue":{"value":"10.1002/RSA.1020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748418$0FACF2B9-3D90-4EF0-8CA3-60BD84A111CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748418$FEB20880-987F-4D58-97CA-91A27584CEEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"687748431f74ef4de729e1c8adebe20db09eeb1b","datavalue":{"value":"An \\((r,l)\\) system is an \\(r\\)-uniform hypergraph in which every set of \\(l\\) vertices lies in at most one edge. The problem is: what is the minimum number of edges in an \\((r,l)\\)-system that is not \\(k\\)-colourable. This question in the case of \\(l=2\\) is due to Paul Erd\u0151s and L. Lov\u00e1sz. This paper gives an essentially identical lower and upper bound (up to constants) for this minimum. The proofs are probabilistic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748418$3CB55C54-23EF-44B5-9785-26A3A96AABF8","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":"Q2748418$245E97B5-EA7F-4815-B386-CE7C1ACD015D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07272997ba9b0fb9477955085a55a7392f10d6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3055875,"id":"Q3055875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b64e011e12a063bdfac67ce95e010f3e6b91154","datavalue":{"value":{"amount":"+0.835712194442749","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":"Q2748418$2D68620B-0FFF-4D6F-9410-A1D46BEC2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9807bfe92d75e96a5cb9d636ead7b2515948b2","datavalue":{"value":{"entity-type":"item","numeric-id":658071,"id":"Q658071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54867d276f22261e7d895cf7294c7832fd8038c2","datavalue":{"value":{"amount":"+0.8233993649482727","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":"Q2748418$056012A4-C464-42C9-A360-7178C4EE09EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb010436f23e93dccdc0e856a1150bdade4c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":4777296,"id":"Q4777296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f54723943dfec37c33b8a4bff7f207ef69316be","datavalue":{"value":{"amount":"+0.8185691833496094","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":"Q2748418$23378D53-5796-4853-89BB-AA4C4B3B1832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741e3513f4fa3a1af838ce34e33f9497aed1491","datavalue":{"value":{"entity-type":"item","numeric-id":2347844,"id":"Q2347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e3dad3b2225d67e3ad1f4cd5a0a00e8477c45c","datavalue":{"value":{"amount":"+0.8147726655006409","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":"Q2748418$E446D590-E829-4D65-8BB8-08794F3678B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8de26916a4140b1d060fa6d6e4244d31429914","datavalue":{"value":{"entity-type":"item","numeric-id":5890912,"id":"Q5890912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58d190ae7174d0224b17597a9fe3ce899f057cb","datavalue":{"value":{"amount":"+0.8087724447250366","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":"Q2748418$74F5B014-960D-47FA-BD03-2ECEA3B64467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2748418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2748418"}}}}}