Pages that link to "Item:Q2851443"
From MaRDI portal
The following pages link to Sub-exponentially many 3-colorings of triangle-free planar graphs (Q2851443):
Displaying 11 items.
- Many 3-colorings of triangle-free planar graphs (Q875936) (← links)
- Graphs with full rank 3-color matrix and few 3-colorings (Q947734) (← links)
- Fast 3-coloring triangle-free planar graphs (Q1957652) (← links)
- Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles (Q2099419) (← links)
- Do triangle-free planar graphs have exponentially many 3-colorings? (Q2401433) (← links)
- Nonrepetitively 3-colorable subdivisions of graphs with a logarithmic number of subdivisions per edge (Q2665958) (← links)
- Triangle-free planar graphs with at most \(64^{n^{0.731}}\) 3-colorings (Q2673487) (← links)
- Sub-exponentially many 3-colorings of triangle-free planar graphs (Q2851443) (← links)
- Three-coloring triangle-free planar graphs in linear time (Q3189025) (← links)
- Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows (Q5919454) (← links)
- Outerspatial 2-complexes: extending the class of outerplanar graphs to three dimensions (Q6133163) (← links)
