Back to Search Start Over

Tur\'an graphs with bounded matching number

Authors :
Alon, Noga
Frankl, Peter
Publication Year :
2022

Abstract

We determine the maximum possible number of edges of a graph with $n$ vertices, matching number at most $s$ and clique number at most $k$ for all admissible values of the parameters.

Subjects

Subjects :
Mathematics - Combinatorics
Computer Science - Discrete Mathematics
05C35

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2210.15076
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details