We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Some Results on $k$-Turán-good Graphs

Abstract: For a graph $H$ and a $k$-chromatic graph $F,$ if the Tur\'an graph $T_{k-1}(n)$ has the maximum number of copies of $H$ among all $n$-vertex $F$-free graphs (for $n$ large enough), then $H$ is called $F$-Tur\'an-good, or $k$-Tur\'an-good for short if $F$ is $K_k.$ In this paper, we construct some new classes of $k$-Tur\'an-good graphs and prove that $P_4$ and $P_5$ are $k$-Tur\'an-good for $k\ge4.$
Comments: 16 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C35, 05C38
Cite as: arXiv:2102.01332 [math.CO]
  (or arXiv:2102.01332v1 [math.CO] for this version)

Submission history

From: Bingchen Qian [view email]
[v1] Tue, 2 Feb 2021 06:19:29 GMT (14kb)

Link back to: arXiv, form interface, contact.