弱稀疏和强翻转平坦图类在均匀几乎宽广上
离散数学
2025-12-05 v1 组合数学
摘要
在本工作中，我们迈出了一步来表征强翻转平坦图类的性质。强翻转平坦性似乎是稠密图类中均匀几乎宽广性的类比。在我们证明了，对于弱稀疏的强翻转平坦图类，确实是均匀几乎宽广的。
引用
@article{arxiv.2512.04610,
title = {Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide},
author = {Fatemeh Ghasemi and Julien Grange and Mamadou Moustapha Kanté and Florent Madelaine},
journal= {arXiv preprint arXiv:2512.04610},
year = {2025}
}