Győri, Ervin and Keszegh, Balázs (2016) On the number of edge-disjoint triangles in K4-free graphs. COMBINATORICA. ISSN 0209-9683 (In Press)
|
Text
1506.03306v1.pdf - Submitted Version Download (177kB) | Preview |
Abstract
We show the quarter of a century old conjecture that every K4-free graph with n vertices and ⌊n2/4⌋+k edges contains k pairwise edge disjoint triangles.
| Item Type: | Article |
|---|---|
| Additional Information: | submitted |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 30 Sep 2016 11:09 |
| Last Modified: | 30 Sep 2016 11:22 |
| URI: | http://real.mtak.hu/id/eprint/40591 |
Actions (login required)
 |
Edit Item |
