Some exact results for regular Turán problems for all large orders

DOI10.1016/J.EJC.2023.103828arXiv1912.10287MaRDI QIDQ6181995FDOQ6181995

Zsolt Tuza, Balázs Patkós, Máté Vizer, Dániel Gerbner

Publication date: 23 January 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: As a variant of the famous Tur'an problem, we study $mathrmrex(n,F)$, the maximum number of edges that an $n$-vertex regular graph can have without containing a copy of $F$. We determine $mathrmrex(n,K_{r+1})$ for all pairs of integers $r$ and large enough $n$. For every tree $T$, we determine $mathrmrex(n,T)$ for every $n$ large enough.

Full work available at URL: https://arxiv.org/abs/1912.10287

zbMATH Keywords

3-chromatic graphmaximum number of edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Model theory of denumerable and separable structures (03C15)

Cites Work

• Title not available (Why is that?)
• On the non-\((p-1)\)-partite \(K_p\)-free graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximum \(K_{r+1}\)-free graphs which are not \(r\)-partite.
• Title not available (Why is that?)
• Singular Ramsey and Turán numbers
• Regular Turán numbers and some Gan–Loh–Sudakov‐type problems

Cited In (1)

• Generalized regular Turán numbers

This page was built for publication: Some exact results for regular Turán problems for all large orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6181995)