{"entities":{"Q1356486":{"pageid":1367225,"ns":120,"title":"Item:Q1356486","lastrevid":70954389,"modified":"2026-04-13T18:28:38Z","type":"item","id":"Q1356486","labels":{"en":{"language":"en","value":"Hypergraph colouring and the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018535"}},"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":"Q1356486$3004451E-05EF-4D0B-9DEB-18631F47A000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cd3c667b572f140e14916fe84649963a2cc8489","datavalue":{"value":{"text":"Hypergraph colouring and the Lov\u00e1sz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356486$32432678-BDC0-41F5-B9F6-D4761794F586","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f12ef87becb484f3134516aaf16813aebcc2cf4","datavalue":{"value":"0873.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356486$F7D7BCD0-F122-4892-8C53-E2AC19FFE4FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13bb030927ff0db98172749bf746882dd2d65c34","datavalue":{"value":"10.1016/S0012-365X(96)00249-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356486$4A4EA070-EE67-4998-AC9E-BB68943DA7C5","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":"Q1356486$CCB7C717-F13C-45DC-9345-89A069C636B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238dffa3abfa32d2f3f435b98c739e32735e84ac","datavalue":{"value":{"time":"+1997-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356486$B540658A-BF14-415F-AAF5-6155E35000BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9e1c62f31fdfde77006ae64e8d7de20a37066e0","datavalue":{"value":"The Lov\u00e1sz local lemma about hypergraph coloring is used to prove the following result: let \\(H\\) be a hypergraph in which every edge contains at least \\(k\\) points and meets at most \\(d\\) other edges. If \\(e(d+2)\\leq 2^k\\) then \\(H\\) has a 2-coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356486$BB0DF748-F36A-4181-B12B-2186B4D79FEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356486$CBDF79DF-5852-4011-A54B-D3D40230F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356486$2C3CA2F8-3BD9-41F4-9EAF-C2F6EDC9E2B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db32540c07fd7476ffb8c81dfa2ceb99dcbf6194","datavalue":{"value":"1018535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356486$3D0B1894-25C5-47B6-98CD-339A7A632E8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356486$82013BC7-AF96-446A-8D09-97533F8719E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356486$11868A57-A539-4CB2-AB04-4B857BED905F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$81B2E5A4-CC8D-49D9-A436-6039463671AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce70e08f359ed7435e6c66093a6c5d03448fc834","datavalue":{"value":{"entity-type":"item","numeric-id":199001,"id":"Q199001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$F4BF8CE6-6149-4E32-8935-4CAFCA0D1D35","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":"Q1356486$6E8699C5-E0AE-403D-BB6F-46EA7D788AAA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49972ba20b793a5ed79cf438a48e032b98527279","datavalue":{"value":"Q124913579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356486$9E64B1A7-6989-48B1-B1BF-E0C9B5ED20D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98398ceceaf7acf358398f01c8692c94ae4b9944","datavalue":{"value":{"entity-type":"item","numeric-id":3986106,"id":"Q3986106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$194E2E94-E9BB-45CF-849A-B99DF0B75FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058efd6fb5f0db4168383ca5b4c2d2114438ae54","datavalue":{"value":{"entity-type":"item","numeric-id":2277485,"id":"Q2277485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$BB22BC3D-FD9B-46CE-ACE5-9DFDA2D89A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$3470220B-4910-461A-8E45-BEB29009343B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$74041EFF-B9AA-42F3-ACC0-350F16C8632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$288B35BD-0477-48E8-9192-F4515280375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$601002D3-9AE5-4EB2-871B-9212F1FB7B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$05CF9994-888B-415C-B493-A8CE14E06985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$42FF51B7-4D2D-4664-87D9-398D85643C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7468095abf3ac64f62821b3f253dbda23cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":5734790,"id":"Q5734790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$DF11C0F5-1804-4758-B5BB-4A78A00CE6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245abb3a90f1500c3f27160e6c2ee2204c5ca560","datavalue":{"value":{"entity-type":"item","numeric-id":4053703,"id":"Q4053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$0344101B-6F50-473C-A5BD-F09BC9049480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72113805b54742c4c275d58a42f3b3437c24652","datavalue":{"value":{"entity-type":"item","numeric-id":4763387,"id":"Q4763387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$7DE7B139-441C-4618-8638-9D35A71F4BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356486$DDC4FDC6-92AC-4AC9-B335-250F79B7FD27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9fbe02bd437186b387ae3fd5e440ca1bd11eb4","datavalue":{"value":{"entity-type":"item","numeric-id":847296,"id":"Q847296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc084dde13cdf65c7501cf9f7d1f903be97149e","datavalue":{"value":{"amount":"+0.9190348386764526","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":"Q1356486$68191118-A8A1-436E-9420-84E64E828E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eff45b8e23467d5ced969fa7591d95db68ef2e8","datavalue":{"value":{"entity-type":"item","numeric-id":4943351,"id":"Q4943351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1994f3c765ca59a07389cf37b9050a3e8dce3a4e","datavalue":{"value":{"amount":"+0.8751441240310669","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":"Q1356486$3DE70830-4FE6-4832-9380-F3F62AC710E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1275cb8bad67cc60e3e80e8ff05ae797c3464668","datavalue":{"value":{"entity-type":"item","numeric-id":5093586,"id":"Q5093586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5875b01be464c984238e4af5a58d304fbb70f15","datavalue":{"value":{"amount":"+0.862757682800293","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":"Q1356486$FC6B9223-6EA2-45F3-ADE5-D82FC8EB576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4428df7f90f57fa94f54851851c7304d7a5a82c","datavalue":{"value":{"entity-type":"item","numeric-id":4952595,"id":"Q4952595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab8ce2d765f065d483f014fa95632dc5c4a6d47","datavalue":{"value":{"amount":"+0.8534296154975891","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":"Q1356486$ACBE353B-C657-4C6A-BFE9-2BBD4C2EC572","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraph colouring and the Lov\u00e1sz local lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraph_colouring_and_the_Lov%C3%A1sz_local_lemma"}}}}}