科研速览 · Science Skim继续刷下去 · Keep skimming →
◆ Journal of Graph Theory2026-02-10· Combinatorics

Counting Cliques Without Generalized Theta Graphs

Jun Gao, Zhuo Wu, Yisai Xue

原始摘要(英文原文)· Original abstract
ABSTRACT The generalized Turán number is the maximum possible number of copies of in an ‐free graph on vertices for any two graphs and . For the book graph , there is a close connection between and the Ruzsa‐Szemerédi triangle removal lemma. Motivated by this, in this paper, we study the generalized Turán problem for generalized theta graphs, a natural extension of book graphs. Our main result provides a complete characterization of the magnitude of when is a generalized theta graph, indicating when it is quadratic, when it is nearly quadratic, and when it is subquadratic. Furthermore, as an application, we obtain the exact value of , where is an edge‐critical generalized theta graph, and , extending several recent results.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Counting Cliques Without Generalized Theta Graphs — 科研速览 Science Skim