maximum clique
- 2022/09 Tran2022
- page 20 : bounded twin-cover number does not imply bounded maximum clique – Parameter is unbounded for the graph class of cliques.
- https://mathworld.wolfram.com/MaximumClique.html
- maximum clique – A maximum clique of a graph $G$ is a clique (i.e., complete subgraph) of maximum possible size for $G$.
- SchroderThesis
- page 16 : bounded distance to complete does not imply bounded maximum clique – Proposition 3.7
- page 33 : bounded bisection bandwidth does not imply bounded maximum clique – Proposition 3.33
- page 35 : bounded average degree does not imply bounded maximum clique – Proposition 3.35
- unknown
- chromatic number $k$ upper bounds maximum clique by $\mathcal O(k)$ – Unbounded clique implies the number of needed colors is unbounded.
- bounded complete does not imply bounded maximum clique – Parameter is unbounded for the graph class of cliques.