Scholarlink

In diesem Kapitel kommen wir auf die probabilistische Methode zurück, die wir bereits im Kapitel über Existenzaussagen kennengelernt haben. Zur Vertiefung verweisen wir auf [10]. Mit dieser Methode zeigt man die Existenz kombinatorischer Konfigurationen mit gewissen Eigenschaften in zwei Schritten: Zuerst definiert man einen Wahrscheinlichkeitsraum mit den Konfigurationen als Punkten. Dann zeigt man, dass eine zufällig ausgewählte Konfiguration die gewünschten Eigenschaften hat.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Die Probabilistische Methode

  • 章节

  • 发表日期：

    2025年

查看全文
  • Eberhard Triesch

摘要

In diesem Kapitel kommen wir auf die probabilistische Methode zurück, die wir bereits im Kapitel über Existenzaussagen kennengelernt haben. Zur Vertiefung verweisen wir auf [10]. Mit dieser Methode zeigt man die Existenz kombinatorischer Konfigurationen mit gewissen Eigenschaften in zwei Schritten: Zuerst definiert man einen Wahrscheinlichkeitsraum mit den Konfigurationen als Punkten. Dann zeigt man, dass eine zufällig ausgewählte Konfiguration die gewünschten Eigenschaften hat.