Interpolating between bounds on the independence number (Q708394): Difference between revisions

@@ Property / OpenAlex ID @@
+W2001698828
@@ Property / OpenAlex ID: W2001698828 / rank @@
+Normal rank
@@ Property / cites work @@
+On Turan's theorem for sparse graphs
@@ Property / cites work: On Turan's theorem for sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Ramsey numbers
@@ Property / cites work: A note on Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A dense infinite Sidon sequence
@@ Property / cites work: A dense infinite Sidon sequence / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Locally Dense Independent Sets in Regular Graphs of Large Girth—An Example of a New Approach
+Normal rank
@@ Property / cites work @@
+An upper bound on the Ramsey numbers R(3,k)
@@ Property / cites work: An upper bound on the Ramsey numbers R(3,k) / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Independent sets in graphs with triangles
@@ Property / cites work: Independent sets in graphs with triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Large independent sets in regular graphs of large girth
+Normal rank
@@ Property / cites work @@
+Q4400853
@@ Property / cites work: Q4400853 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the independence number of triangle-free graphs
+Normal rank
@@ Property / cites work @@
+A note on the independence number of triangle-free graphs. II
+Normal rank
@@ Property / cites work @@
+On the independence number of sparse graphs
@@ Property / cites work: On the independence number of sparse graphs / rank @@
+Normal rank