Eigenraum

• Thomas Kahle
  • Website
  • YouTube (Channel)
  • ORCiD
  • Patreon
  • @tomkalei (Mastodon)
  • Spende (Paypal)

Wie versprochen geht es noch weiter mit der Graphentheorie, und zwar mit dem Problem auf einem Graphen eine möglichst große Teilmenge der Ecken zu finden, sodass der induzierte Teilgraph nur ungerade Grade hat. Das kann man sich auch so vorstellen, dass auf einer Party die Leute sich die Hände schütteln und man sucht am Ende eine möglichst große Gruppe von Leuten, in der sich untereinander nur ungerade oft die Hand geschüttelt wurde. Wer das Händeschütteln nicht mag, kann übrigens auch einfach Unterhaltungen nehmen, denn Graphentheorie abstrahiert alle Beziehungen, die zwischen zwei Ecken möglich sind. Ach ja, manchmal sage ich in der Folge auch „Vertizes“ zu den Ecken.

• Quanta-Artikel zu odd subgraphs
• Yair Caros Paper
• Lineare Schranke von 2020
• Paper von Scott: No 1., No. 2

Feedback gerne auf Mastodon @Eigenraum@podcasts.social, an feedback (bei) eigenpod.de oder in die Kommentarspalte auf der Episodenseite.
Verwandte Folge:

• EIG011 Graphentheorie

Ein automatisch generiertes Transkript (also den Volltext) dieser Folge gibt es auf der Episodenseite.