Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem

From MaRDI portal
Publication:6470901

arXivmath/0101235MaRDI QIDQ6470901FDOQ6470901


Authors: Oleg Pikhurko Edit this on Wikidata


Publication date: 29 January 2001

Abstract: Caro and Yuster (Electronic J.Comb 7 (2000)) studied a generalization of the Turan problem, where a certain function (instead of the size) of an F-free graph of order n has to be maximized. We prove that for a wide class of functions the asymptotics of the maximum is given by complete partite graphs.













This page was built for publication: Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6470901)