Clique-stable set separation in perfect graphs with no balanced skew-partitions (Q267214): Difference between revisions

@@ Property / OpenAlex ID @@
+W1738420676
@@ Property / OpenAlex ID: W1738420676 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2730
@@ Property / arXiv ID: 1312.2730 / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing patterns of semi-algebraic sets
@@ Property / cites work: Crossing patterns of semi-algebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Clique versus independent set
@@ Property / cites work: Clique versus independent set / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Hajnal conjecture for paths and antipaths
+Normal rank
@@ Property / cites work @@
+\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
+Normal rank
@@ Property / cites work @@
+Perfect graphs of arbitrarily large clique-chromatic number
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
+Normal rank
@@ Property / cites work @@
+The structure of bull-free graphs II and III -- a summary
+Normal rank
@@ Property / cites work @@
+The Erdös-Hajnal Conjecture-A Survey
@@ Property / cites work: The Erdös-Hajnal Conjecture-A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Claw-free graphs. V. Global structure
@@ Property / cites work: Claw-free graphs. V. Global structure / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring perfect graphs with no balanced skew-partitions
+Normal rank
@@ Property / cites work @@
+A bipartite analogue of Dilworth's theorem
@@ Property / cites work: A bipartite analogue of Dilworth's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3509401
@@ Property / cites work: Q3509401 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable sets and polynomials
@@ Property / cites work: Stable sets and polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Graphs with No Balanced Skew-Partition are 2-Clique-Colorable
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+Q2822594
@@ Property / cites work: Q2822594 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank