Can I read Proper Minor-Closed Classes in Blowups of Fans on EtoBox?

Proper Minor-Closed Classes in Blowups of Fans by Distel, Marc is a scholarly article available to read on EtoBox.

What is Proper Minor-Closed Classes in Blowups of Fans about?

Dujmovi\'{c} et al. [arXiv:2407.05936] showed that any $n$-vertex planar graph is contained in a $O(\sqrt{n}\log^2(n))$-blowup of a fan, and asked if the same holds for any $n$-vertex $K_t$-minor-free graph. We answer this in the positive, showing that such a graph is contained in a $O_t(\sqrt{n}\log^2(n))$-blowup of a fan.

Author

Distel, Marc

Published

2024

Language

EN