加载中…
We show that the twin-width of every -vertex -regular graph is at most and that almost all -regular graphs attain this bound. More generally, we obtain bounds on the twin-width of sparse Erdős-Renyi and regular random graphs, complementing the bounds in the denser regime due to Ahn, Chakraborti, Hendrey, Kim and Oum.

生成讲解博客的中文版本

生成AI智能校验的中文版本