How to find all extremal graphs using symmetric subgraphs
Combinatorics
2026-03-31 v3
Abstract
Let be a finite family of graphs with , where is the chromatic number of . Set . Let be the set of graphs with maximum edges among all the graphs of order without any as a subgraph. Let be the Tur\'{a}n graph of order with parts. Assume that some is a subgraph of the graph obtained from by embedding a path in its one part. Simonovits \cite{S1} introduced the concept of symmetric subgraphs, and proved that there exist graphs in which have symmetrical property. In this paper, we aim to find a way to characterize all the extremal graphs for such using symmetric subgraphs. Some new extremal results are obtained.
Keywords
Cite
@article{arxiv.2509.07954,
title = {How to find all extremal graphs using symmetric subgraphs},
author = {Wenqian Zhang},
journal= {arXiv preprint arXiv:2509.07954},
year = {2026}
}