Tur\'an numbers of cycles plus a general graph

Abstract

For a family of graphs F, a graph G is F-free if it does not contain a member of F as a subgraph. The Tur\'an number ex(n, F) is the maximum number of edges in an n-vertex graph which is F-free. Let C≥ k be the set of cycles with length at least k. In this paper, we investigate the Tur\'an number of \ C≥ k, F\ for a general graph F. To be precise, we determine ex(n, \ C≥ k, F\) apart from a constant additive term, where F either is a 2-connected nonbipartite graph or is a 2-connected bipartite graph under some conditions. This is an extension of a previous result on the Tur\'an number of \ C≥ k, Kr\ by the first author, Ning, and the third author.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…