Behague, Natalie
ORCID: 0000-0001-6616-1606, Chakraborti, Debsoumya and Liu, Xizhi
(2026)
Sabotaging Mantel's Theorem.
Electronic Journal of Combinatorics, 33
(1).
ISSN 1077-8926
Abstract
One of the earliest results in extremal graph theory, Mantel’s theorem, states that the maximum number of edges in a triangle-free graph G on n vertices is n2/4c. We investigate how this extremal bound is affected when G is additionally required to contain a prescribed graph H as a subgraph. We establish general upper and lower bounds for this problem, which are tight in the exponent for random trianglefree graphs and graphs generated by the triangle-free process, when the size of H lies within certain ranges.
Metadata
| Item Type: | Article (Published) |
|---|---|
| Refereed: | Yes |
| Subjects: | Mathematics Mathematics > Applied Mathematics Mathematics > Mathematical analysis |
| DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Science and Health DCU Faculties and Schools > Faculty of Science and Health > School of Mathematical Sciences |
| Publisher: | Electronic Journal of Combinatorics (E-JC) |
| Official URL: | https://www.combinatorics.org/ojs/index.php/eljc/a... |
| Copyright Information: | Authors |
| ID Code: | 32434 |
| Deposited On: | 20 Mar 2026 12:11 by Vidatum Academic . Last Modified 20 Mar 2026 12:11 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-No Derivative Works 4.0 284kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record