Even-degeneracy of a random graph

Ting-Wei Chao, Dingding Dong, Zixuan Xu

A graph is even-degenerate if one can iteratively remove a vertex of even degree at each step until at most one edge remains. Recently, Janzer and Yip showed that the Erdős--Renyi…