Invariant systems of representatives, or The cost of symmetry

Anton A. Klyachko, Natalia M. Luneva

Published: 2019-08-09 | Updated: 2021-01-20

Comments: 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

Note:

Journal: Discrete Mathematics, 344:6 (2021), 112361

DOI: 10.1016/j.disc.2021.112361

graph

# BIB PDF ARXIV

Abstract

Suppose that one can destroy all 100-gons in a graph by removing 2019 edges. How many edges must be removed to destroy all 100-gons in such a way that the set of removed edges is invariant with respect to all automorphisms the initial graph? This paper contains solutions to such kind of problems. Several open questions are raised.

arXiv++ Combinatorics

Invariant systems of representatives, or The cost of symmetry

Abstract

BibTeX