Anwendung von Ramsey-Zahlen


13

Die Definition von Ramsey-Zahlen lautet wie folgt:

Sei eine positive Zahl, so dass jeder Graph der Ordnung mindestens R ( a , b ) entweder eine Clique auf einem Knoten oder eine stabile Menge auf b Knoten enthält.R(ein,b)R(ein,b)einb

Ich arbeite an einer Erweiterung von Ramsey Numbers. Während die Studie ein gewisses theoretisches Interesse hat, wäre es wichtig, die Motivation dieser Zahlen zu kennen. Insbesondere frage ich mich, ob Ramsey-Zahlen (theoretisch oder praktisch) angewendet werden können. Gibt es zum Beispiel eine Lösungsmethode für ein reales Problem, das Ramsey-Zahlen verwendet? Oder gibt es in ähnlicher Weise Beweise für einige Theoreme, die auf Ramsey-Zahlen basieren?

Antworten:



3

Darüber hinaus scheinen die Ramsey-Theorie-Apps von Rosta (Electronic Journal of Combinatorics) interessante Hinweise auf Anwendungen von Ramsey-Zahlen zu haben. Außerdem kann ich Anwendungen für genetische Algorithmen erkennen.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.