Papers
Topics
Authors
Recent
Search
2000 character limit reached

How to find all extremal graphs using symmetric subgraphs

Published 9 Sep 2025 in math.CO | (2509.07954v1)

Abstract: Let F\mathcal{F} be a finite family of graphs with min⁡F∈Fχ(F)=r+1≥3\min_{F\in \mathcal{F}}\chi(F)=r+1\geq3, where χ(F)\chi(F) is the chromatic number of FF. Set t=max⁡F∈F∣F∣t=\max_{F\in\mathcal{F}}|F|. Let EX(n,F){\rm EX}(n,\mathcal{F}) be the set of graphs with maximum edges among all the graphs of order nn without any F∈FF\in\mathcal{F} as a subgraph. Let T(n,r)T(n,r) be the Tur\'{a}n graph of order nn with rr parts. Assume that some F0⊆FF_{0}\subseteq\mathcal{F} is a subgraph of the graph obtained from T(rt,r)T(rt,r) by embedding a path in its one part. Simonovits \cite{S1} introduced the concept of symmetric subgraphs, and proved that there exist graphs in EX(n,F){\rm EX}(n,\mathcal{F}) which have symmetrical property. In this paper, we aim to find a way to characterize all the extremal graphs for such F\mathcal{F} using symmetric subgraphs. Some new extremal results are obtained.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.