Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Lovász_local_lemma> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- Lovász_local_lemma abstract "In probability theory, if a large number of events are all independent of one another and each has probability less than 1, then there is a positive (possibly small) probability that none of the events will occur. The Lovász local lemma allows one to relax the independence condition slightly: As long as the events are \"mostly\" independent from one another and aren't individually too likely, then there will still be a positive probability that none of them occurs. It is most commonly used in the probabilistic method, in particular to give existence proofs.There are several different versions of the lemma. The simplest and most frequently used is the symmetric version given below. A weaker version was proved in 1975 by László Lovász and Paul Erdős in the article Problems and results on 3-chromatic hypergraphs and some related questions. For other versions, see (Alon & Spencer 2000).".
- Lovász_local_lemma wikiPageExternalLink LocalLem.pdf.
- Lovász_local_lemma wikiPageID "2211763".
- Lovász_local_lemma wikiPageLength "11119".
- Lovász_local_lemma wikiPageOutDegree "21".
- Lovász_local_lemma wikiPageRevisionID "703480407".
- Lovász_local_lemma wikiPageWikiLink Algorithmic_Lovász_local_lemma.
- Lovász_local_lemma wikiPageWikiLink Bayes_theorem.
- Lovász_local_lemma wikiPageWikiLink Cardinality.
- Lovász_local_lemma wikiPageWikiLink Category:Combinatorics.
- Lovász_local_lemma wikiPageWikiLink Category:Lemmas.
- Lovász_local_lemma wikiPageWikiLink Category:Probability_theorems.
- Lovász_local_lemma wikiPageWikiLink Constructive_proof.
- Lovász_local_lemma wikiPageWikiLink E_(mathematical_constant).
- Lovász_local_lemma wikiPageWikiLink Gábor_Tardos.
- Lovász_local_lemma wikiPageWikiLink Independence_(probability_theory).
- Lovász_local_lemma wikiPageWikiLink Joel_Spencer.
- Lovász_local_lemma wikiPageWikiLink József_Beck.
- Lovász_local_lemma wikiPageWikiLink László_Lovász.
- Lovász_local_lemma wikiPageWikiLink Mathematical_induction.
- Lovász_local_lemma wikiPageWikiLink Paul_Erdős.
- Lovász_local_lemma wikiPageWikiLink Probabilistic_method.
- Lovász_local_lemma wikiPageWikiLink Probability_theory.
- Lovász_local_lemma wikiPageWikiLink Robin_Moser.
- Lovász_local_lemma wikiPageWikiLinkText "Lovász local lemma".
- Lovász_local_lemma wikiPageWikiLinkText "The Lovász local lemma".
- Lovász_local_lemma wikiPageUsesTemplate Template:Cite_arXiv.
- Lovász_local_lemma wikiPageUsesTemplate Template:Cite_book.
- Lovász_local_lemma wikiPageUsesTemplate Template:Cite_conference.
- Lovász_local_lemma wikiPageUsesTemplate Template:Cite_journal.
- Lovász_local_lemma wikiPageUsesTemplate Template:Harv.
- Lovász_local_lemma wikiPageUsesTemplate Template:Reflist.
- Lovász_local_lemma subject Category:Combinatorics.
- Lovász_local_lemma subject Category:Lemmas.
- Lovász_local_lemma subject Category:Probability_theorems.
- Lovász_local_lemma hypernym Probability.
- Lovász_local_lemma type Combinatoric.
- Lovász_local_lemma type Diacritic.
- Lovász_local_lemma type Field.
- Lovász_local_lemma type Lemma.
- Lovász_local_lemma type Redirect.
- Lovász_local_lemma type Theorem.
- Lovász_local_lemma comment "In probability theory, if a large number of events are all independent of one another and each has probability less than 1, then there is a positive (possibly small) probability that none of the events will occur. The Lovász local lemma allows one to relax the independence condition slightly: As long as the events are \"mostly\" independent from one another and aren't individually too likely, then there will still be a positive probability that none of them occurs.".
- Lovász_local_lemma label "Lovász local lemma".
- Lovász_local_lemma sameAs Q831721.
- Lovász_local_lemma sameAs Lovász-Local-Lemma.
- Lovász_local_lemma sameAs Lemme_local_de_Lovász.
- Lovász_local_lemma sameAs למת_המקומיות_של_לובאס.
- Lovász_local_lemma sameAs Lovász-féle_lokális_lemma.
- Lovász_local_lemma sameAs Lokalny_lemat_Lovásza.
- Lovász_local_lemma sameAs m.06w7zz.
- Lovász_local_lemma sameAs Q831721.
- Lovász_local_lemma wasDerivedFrom Lovász_local_lemma?oldid=703480407.
- Lovász_local_lemma isPrimaryTopicOf Lovász_local_lemma.