Gerbner, Dániel (2023) Some Exact Results for Non-Degenerate Generalized Turan Problems. ELECTRONIC JOURNAL OF COMBINATORICS, 30 (4). ISSN 1097-1440
|
Text
11574-PDFfile-47464-1-10-20231208.pdf - Published Version Available under License Creative Commons Attribution. Download (305kB) | Preview |
Official URL: https://doi.org/10.37236/11574
Abstract
The generalized Turan number ex(n, H, F) is the maximum number of copies of H in n-vertex F-free graphs. We consider the case where chi(H) < chi(F). There are several exact results on ex(n, H, F) when the extremal graph is a complete (chi(F) - 1)-partite graph. We obtain multiple exact results with other kinds of extremal graphs.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 05 Apr 2024 11:04 |
| Last Modified: | 05 Apr 2024 11:04 |
| URI: | https://real.mtak.hu/id/eprint/191876 |
Actions (login required)
 |
Edit Item |
