5
Was ist für Diagramme ohne Nebeneffekte einfach?
Die ungefähre Anzahl von Färbungen scheint bei Graphen ohne Nebeneffekte mit dem Algorithmus von Jung / Shah einfach zu sein . Was sind andere Beispiele für Probleme, die bei allgemeinen Diagrammen schwierig, bei geringfügig ausgeschlossenen Diagrammen jedoch einfach sind? Update 10/24 Es scheint Grohes Ergebnissen zu folgen, dass die FPT-Formel, …