Large Independent Sets in Triangle-Free Planar Graphs (Q5270410): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Solving MAX-\(r\)-SAT above a tight lower bound
@@ Property / cites work: Solving MAX-\(r\)-SAT above a tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / rank @@
+Normal rank
@@ Property / cites work @@
+A $c^k n$ 5-Approximation Algorithm for Treewidth
@@ Property / cites work: A $c^k n$ 5-Approximation Algorithm for Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Satisfying more than half of a system of linear equations over GF(2): a multivariate approach
+Normal rank
@@ Property / cites work @@
+\textsc{Max-Cut} parameterized above the Edwards-Erdős bound
+Normal rank
@@ Property / cites work @@
+On Multiway Cut Parameterized above Lower Bounds
@@ Property / cites work: On Multiway Cut Parameterized above Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344221
@@ Property / cites work: Q3344221 / rank @@
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free planar graphs in linear time
+Normal rank
@@ Property / cites work @@
+Testing first-order properties for subclasses of sparse graphs
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm
+Normal rank
@@ Property / cites work @@
+Large Independent Sets in Triangle-Free Planar Graphs
+Normal rank
@@ Property / cites work @@
+Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
+Normal rank
@@ Property / cites work @@
+Q4633818
@@ Property / cites work: Q4633818 / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower Bound on Max Cut of Hypergraphs with an Application to r -Set Splitting
+Normal rank
@@ Property / cites work @@
+Coloring graphs with fixed genus and girth
@@ Property / cites work: Coloring graphs with fixed genus and girth / rank @@
+Normal rank
@@ Property / cites work @@
+Betweenness parameterized above tight lower bound
@@ Property / cites work: Betweenness parameterized above tight lower bound / rank @@
+Normal rank
@@ Property / cites work @@
+Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
+Normal rank
@@ Property / cites work @@
+Independent sets in triangle-free cubic planar graphs
+Normal rank
@@ Property / cites work @@
+Q5184939
@@ Property / cites work: Q5184939 / rank @@
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+A Fractional Analogue of Brooks' Theorem
@@ Property / cites work: A Fractional Analogue of Brooks' Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Parameterized Algorithms Using Linear Programming
+Normal rank
@@ Property / cites work @@
+Q3216150
@@ Property / cites work: Q3216150 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+Large Independent Sets in Subquartic Planar Graphs
+Normal rank
@@ Property / cites work @@
+Bisections above Tight Lower Bounds
@@ Property / cites work: Bisections above Tight Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+First order properties on nowhere dense structures
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Girth and fractional chromatic number of planar graphs
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a planar graph
@@ Property / cites work: Quickly excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4897434
@@ Property / cites work: Q4897434 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Ramsey-Type Numbers and the Independence Ratio
+Normal rank
@@ Property / cites work @@
+Planar Ramsey numbers
@@ Property / cites work: Planar Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m1061862
+Normal rank
@@ Property / OpenAlex ID @@
+W2963759319
@@ Property / OpenAlex ID: W2963759319 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5270410