Regular Turán numbers and some Gan–Loh–Sudakov-type problems
| Authors |
|
|---|---|
| Publication date | 01-2023 |
| Journal | Journal of Graph Theory |
| Volume | Issue number | 102 | 1 |
| Pages (from-to) | 67-85 |
| Organisations |
|
| Abstract | Motivated by a Gan–Loh–Sudakov-type problem, we introduce the regular Turán numbers, a natural variation on the classical Turán numbers where we restrict ourselves to the class of regular graphs. Among other results, we prove a striking supersaturation version of Mantel's theorem in the case of a regular host graph of odd order. We also characterize the graphs for which the regular Turán numbers behave classically or otherwise. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1002/jgt.22857 |
| Other links | https://www.scopus.com/pages/publications/85135040920 |
| Downloads |
Regular Turán numbers and some Gan–Loh–Sudakov-type problems
(Final published version)
|
| Permalink to this page | |