{"entities":{"Q2768400":{"pageid":2779139,"ns":120,"title":"Item:Q2768400","lastrevid":47735221,"modified":"2026-01-02T13:49:47Z","type":"item","id":"Q2768400","labels":{"en":{"language":"en","value":"Domatic partitions and the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699318"}},"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":"Q2768400$A81EE909-9BEE-4416-82A9-AAE37DA6959F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470d122d2fcf6218d22ae3959a573ef94e74e73d","datavalue":{"value":"0988.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768400$708413A7-B432-40FA-837A-1EAE35C9D536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768400$B0182973-E86C-4CDC-A1C5-19246C4B42B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768400$FF1C3D68-A97A-4BEA-B1F3-11ABDD115C3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768400$631CE879-5806-4901-A859-D2714A688FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768400$6EDFF473-80DC-442B-8B57-9D3F7B2CB272","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45e24237fe8dc2f5a4d63a9225dab184df8d61f1","datavalue":{"value":"1699318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768400$D4EDF03B-6D6D-45FE-8C7E-95FCD723C434","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336bd74af33cb6d712e8c8c4ef9e1265f5a77dc7","datavalue":{"value":"domatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768400$A5C18B5B-2ABB-42FD-B98B-8FE3440E69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768400$AF694B16-0121-4C3D-8032-9E7A156978E3","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":"Q2768400$4302F166-35E4-4284-A034-600F19142F1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"908f7d04f891c578650458cc723f275bad9538ff","datavalue":{"value":{"text":"Domatic partitions and the Lov\u00e1sz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768400$9ABC82E0-DC32-4B7F-80F8-9AAF6B27E3EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f97969a708122a87d797579a15bb45884846f2e","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called domainting in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). A partition of \\(G\\), all of whose classes are dominating sets in \\(G\\), is called a domatic partition of \\(G\\). The maximum number of classes of a domatic partition of \\(G\\) is the domatic number \\(D(G)\\) of \\(G\\). The author's main result reads: There is a constant \\(a>0\\) such that for any graph \\(G\\) with minimu degree \\(\\delta= \\delta(G)\\) and maximum degree \\(\\Delta= \\Delta(G) \\geq 3\\), we have \\(D(G)\\geq\\delta/ (\\ln \\Delta+a\\ln\\ln\\Delta)\\). Only a sketch of proof is presented, because this paper is only the text of a lecture at a symposium. The complete proof will appear in a quoted reference.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00057].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768400$08F5F1A8-0CD0-414A-A230-330B3C644C26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768400$F17A6C00-9504-4F5D-B69A-A6E577389990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e516220c194b5ace10a6dacc5220940fa46f9603","datavalue":{"value":{"entity-type":"item","numeric-id":5463534,"id":"Q5463534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8d7905fa930ce8e324564c49c005cb240f08ea","datavalue":{"value":{"amount":"+0.8229877948760986","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":"Q2768400$827BA4F7-A535-4519-BF6D-E55EE9847BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0258c18d28af038c1904a9edaba782fb410a78f4","datavalue":{"value":{"entity-type":"item","numeric-id":4785636,"id":"Q4785636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1beaa7b6bac76c246fe57ee8d360c18652c972","datavalue":{"value":{"amount":"+0.8100062608718872","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":"Q2768400$E1DE05A9-1487-4A2C-BC96-59171ABCF3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609a76a8ede63f31e0ed3ca26971ece69526032c","datavalue":{"value":{"entity-type":"item","numeric-id":4393314,"id":"Q4393314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1beaa7b6bac76c246fe57ee8d360c18652c972","datavalue":{"value":{"amount":"+0.8100062608718872","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":"Q2768400$9D79A8B5-31E7-410A-B673-0131EE3AAE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac75294305991ae2eecc432bdffbff8c78ecbf","datavalue":{"value":{"entity-type":"item","numeric-id":3191980,"id":"Q3191980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c754f5b8fbcb7673a4bdd719b7536b52131a93","datavalue":{"value":{"amount":"+0.8061726689338684","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":"Q2768400$D855B01E-49C7-4042-A1C3-0EC2047178EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5dc157b0ebff2828ee5cdee189ae885b87456e","datavalue":{"value":{"entity-type":"item","numeric-id":3166117,"id":"Q3166117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a2efb162831a6d3d4faa1c10891369786e389e","datavalue":{"value":{"amount":"+0.8055720925331116","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":"Q2768400$DA9D89DB-9151-4D7C-B18D-52A6D105A14C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768400"}}}}}