不变代表系，或对称性的代价
组合数学
2021-03-11 v3 群论
摘要
假设可以通过移除 2019 条边来破坏图中的所有 100-边形。那么需要移除多少条边，才能以这样一种方式破坏所有 100-边形：被移除边的集合相对于初始图的所有自同构保持不变？本文包含此类问题的解。文中还提出了若干开放问题。
引用
@article{arxiv.1908.03315,
title = {Invariant systems of representatives, or The cost of symmetry},
author = {Anton A. Klyachko and Natalia M. Luneva},
journal= {arXiv preprint arXiv:1908.03315},
year = {2021}
}
备注
11 pages, 9 figures. A Russian version of this paper is at http://halgebra.math.msu.su/staff/klyachko/papers.htm . V3: some misprints corrected and details added