图边集的正则分解及其应用
组合数学
2021-10-27 v2
摘要
我们引入一种分解图边集的新方法，并用它在某些图嵌入问题中替代Szemerédi的正则引理。同时也给出了一个算法版本。
引用
@article{arxiv.2109.12394,
title = {Regular decomposition of the edge set of graphs with applications},
author = {Béla Csaba},
journal= {arXiv preprint arXiv:2109.12394},
year = {2021}
}