Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem
| dc.creator | Pikhurko, Oleg | |
| dc.date | 2001-01-29 | |
| dc.date | 2004-04-21 | |
| dc.date.accessioned | 2026-07-07T04:39:51Z | |
| dc.date.available | 2026-07-07T04:39:51Z | |
| dc.description | 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. | |
| dc.description | 5 pages. This is Version 2: some mistakes are corrected; a more general version of the main theorem is presented | |
| dc.identifier | https://arxiv.org/abs/math/0101235 | |
| dc.identifier | http://arxiv.org/abs/math/0101235 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/60840 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C35 | |
| dc.title | Remarks on a Paper by Y.Caro and R.Yuster on Turan Problem | |
| dc.type | text |