There exist cubic graphs with pathwidth 0.082n, but it is not known how to reduce this gap between this lower bound and the n/6 upper bound.
Существуют кубические графы с путевой шириной 0.082n, но неизвестно, как сократить этот разрыв между нижней границей и верхней границей n/6.