Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Sabotaging Mantel's Theorem

Behague, Natalie orcid logoORCID: 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:

[thumbnail of 14324-PDFfile-59205-2-10-20260222.pdf]
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