Cycles in a graph are called nested without geometric crossings if they are pairwise edge-disjoint, , and each pair of consecutive cycles induces the same cyclic order on the vertices of the inner cycle, up to reversal. Let be the least number of edges that forces such a family in every -vertex graph. Answering a question of Erdős for two cycles, Gil Fernández, Kim, Kim and Liu proved that and asked whether for every fixed . Xu, Zeng and Zhang recently obtained the first general bound, for every fixed . We prove that, for every fixed , so in particular , where the -dependent iterated-logarithmic factor has the same form for every fixed number of cycles.

生成讲解博客的中文版本

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