arXiv++ Combinatorics

Browse math.CO papers from arXiv

On vertex-induced weighted Turán problems

Published: 2018-12-31 | Updated: 2019-02-24

Abstract

Recently, Bennett et al. introduced the vertex-induced weighted Turán problem. In this paper, we consider their open Turán problem under sum-edge-weight function and characterize the extremal structure of $K_{l}$-free graphs. Based on these results, we propose a generalized version of the Erdős-Stone theorem for weighted graphs under two types of vertex-induced weight functions.

BibTeX

Loading...