Local and global clique numbers (Q1328379)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local and global clique numbers |
scientific article |
Statements
Local and global clique numbers (English)
0 references
4 July 1994
0 references
A graph \(G\) is said to have the \((p,q)\)-property for some integers \(p\geq q\geq 2\) if for every \(p\)-set of its vertices the induced subgraph contains a \(q\)-clique. The aim of the paper is to investigate relations of the type \((p,q)\to (n,s)\), meaning that each graph having the \((p,q)\)- property also has the \((n,s)\)-property. Using matching methods it is proved that \((p,q)\to (n,n- p+ q)\) for \(p\leq 2q- 2\) and \(n\geq p- q+2\). The paper presents further results of that type using Ramsey and Turán numbers and also asymptotic results.
0 references
clique numbers
0 references
Ramsey numbers
0 references
\((p,q)\)-property
0 references
matching
0 references
Turán numbers
0 references