1. Home
  2. Events
  3. Isomorphism of weighted trees and Stanley's conjecture for caterpillars.

Isomorphism of weighted trees and Stanley's conjecture for caterpillars.

Discrete Mathematics Seminar

Isomorphism of weighted trees and Stanley's conjecture for caterpillars.

-
Martin Loebl, Charles U., Prague
Fine Hall 224

We show that the U-polynomial distinguishes non-isomorphic caterpillars.

This settles a longstanding special case of Stanley's conjecture and the Noble, Welsh conjecture (that the same is true for all trees).

Joint work with Jean-Sébastien Sereni.