query: Showing that $n \leq \chi(G)\chi(G')$ and $\chi(G') + \chi(G) \geq 2\sqrt n$.
positive_passages.docid: 38700
positive_passages.text: the Nordhaus-Gaddum problems for chromatic number of graph and its complement
negative_passages.docid: 13902
negative_passages.text: Show that $\frac{1}{x_1^2}+\frac{1}{4\cdot x_2^2}+\ldots+\frac{1}{n^2\cdot x_n^2}\leq\frac{3n-2}{2n-1}$.
negative_passages.docid: 2455
negative_passages.text: Prove that $\left(\sum^n_{k=1}x_k\right)\left(\sum^n_{k=1}y_k\right)\geq n^2$
negative_passages.docid: 59624
negative_passages.text: Showing inequality for harmonic series.
negative_passages.docid: 131754
negative_passages.text: Prove $ \forall c \in \mathbb{R^{+}}, \forall B \in \mathbb{N}, \exists n \in \mathbb{N}, (n \geq B) \wedge (\sqrt{2n} > c \ln(n+2)) $?
negative_passages.docid: 85210
negative_passages.text: Proof by induction of the Inequality of Harmonic numbers: $H_{2^n} \ge 1+ \frac n2$
negative_passages.docid: 84213
negative_passages.text: How to show $n\sum_{i=1}^n {x_i^2} \ge (\sum_{i=1}^n{x_i})^2$
negative_passages.docid: 147253
negative_passages.text: Prove for any $K \leq G$, either $K \leq N$ or $KN=G$ and $[K:K \cap N]=p$ where N is normal in G and $[G:N]=p$
negative_passages.docid: 14951
negative_passages.text: Other Idea to show an inequality $\dfrac{1}{\sqrt 1}+\dfrac{1}{\sqrt 2}+\dfrac{1}{\sqrt 3}+\cdots+\dfrac{1}{\sqrt n}\geq \sqrt n$
negative_passages.docid: 66082
negative_passages.text: Using $\sqrt{1-t}\leq 1-\frac t2$ to show that $\frac{1\cdot3\cdot5\cdots(2n-1)}{2\cdot4\cdot6\cdots2n}\geq\frac1{2\sqrt n}$
negative_passages.docid: 82591
negative_passages.text: Prove $(x+r_1) \cdots (x+r_n) \geq (x+(r_1 \cdots r_n)^{1/n})^{n}$.
negative_passages.docid: 52095
negative_passages.text: Prove either $G=ST$ or |$G|\geq|S|+|T|$
negative_passages.docid: 117046
negative_passages.text: Show that $\frac{a^2}{\sqrt{(1+a^3)(1+b^3)}}+\frac{b^2}{\sqrt{(1+b^3)(1+c^3)}}+\frac{c^2}{\sqrt{(1+c^3)(1+a^3)}} \geq \frac{4}{3}$
negative_passages.docid: 44653
negative_passages.text: $(\int f_1d\mu)^2+\cdots+(\int f_nd\mu)^2\leq(\int \sqrt{f_1^2+\cdots+f_n^2}d\mu)^2$
negative_passages.docid: 65562
negative_passages.text: Proving the inequality $\arctan\frac{\pi}{2}\ge1$
negative_passages.docid: 120093
negative_passages.text: Proof of inequality $2(\sqrt{n+1}-\sqrt{n}) < \frac{1}{\sqrt{n}} < 2(\sqrt{n} - \sqrt{n-1})$ using induction
negative_passages.docid: 129890
negative_passages.text: Proving inequality $|\sin(n\theta) |\le n\sin\theta$