论文标题
近似分数异构图形
Approximating fractionally isomorphic graphons
论文作者
论文摘要
Grebík和Rocha [Graphons的分数同构，Combinatorica 42，pp 365-404（2022）]将图形的分数同构的良好研究概念扩展到图形。我们证明，可以通过分数同构有限图在切割距离中近似近似同构图。这回答了同上的主要问题。作为一种简单但方便的推论，我们推断出每个常规图形可以通过常规图近似。
Grebík and Rocha [Fractional Isomorphism of Graphons, Combinatorica 42, pp 365-404 (2022)] extended the well studied notion of fractional isomorphism of graphs to graphons. We prove that fractionally isomorphic graphons can be approximated in the cut distance by fractionally isomorphic finite graphs. This answers the main question from ibid. As an easy but convenient corollary, we deduce that every regular graphon can be approximated by regular graphs.
