Tur\'{a}n number of books in non-bipartite graphs
Abstract
Let be the Tur\'{a}n number of for a given graph . A graph is color-critical if it contains an edge whose removal reduces its chromatic number. Simonovits' chromatic critical edge theorem states that if is color-critical with , then there exists an such that ex and the Tur\'{a}n graph is the only extremal graph provided A book graph is a set of triangles with a common edge, where is an integer. Note that is a color-critical graph with . Simonovits' theorem implies that is the only extremal graph for -free graphs of sufficiently large order . Furthermore, Edwards and independently Khad\v{z}iivanov and Nikiforov completely confirmed Erd\H{o}s' booksize conjecture and obtained that ex for . Recently, Zhai and Lin [J. Graph Theory 102 (2023) 502-520] investigated the problem of booksize from a spectral perspective. Note that the extremal graph is bipartite. Motivated by the above elegant results, we in this paper focus on the Tur\'{a}n problem of non-bipartite -free graphs of order . For Erd\H{o}s proved a nice result: If is a non-bipartite triangle-free graph on vertices, then . For general we determine the exact value of Tur\'{a}n number of in non-bipartite graphs and characterize all extremal graphs provided is sufficiently large. An interesting phenomenon is that the Tur\'{a}n numbers and extremal graphs are completely different for and general
Cite
@article{arxiv.2508.12578,
title = {Tur\'{a}n number of books in non-bipartite graphs},
author = {Lu Miao and Ruifang Liu and Edwin R. van Dam},
journal= {arXiv preprint arXiv:2508.12578},
year = {2025}
}
Comments
16 pages, 6 figures