Not bounded by 5, either

A preprint by Jesper L. Jacobsen and Jesus Salas claims that there are graphs with roots of their flow polynomial being above 5. The generalized Petersen graphs G(7n,7) are claimed to have roots of flow polynomial that accumulate at approximately $ 5.23 $.

I suppose this makes the original conjecture truly false. An interesting variant, though, is to find out, if all roots of flow polynomials are $ \le 6 $. (Thanks to Bojan Mohar for pointing out the paper to me.)

Reply

Comments are limited to a maximum of 1000 characters.
More information about formatting options