Pages that link to "Item:Q2673487"
From MaRDI portal
The following pages link to Triangle-free planar graphs with at most \(64^{n^{0.731}}\) 3-colorings (Q2673487):
Displaying 7 items.
- Many 3-colorings of triangle-free planar graphs (Q875936) (← links)
- Graphs with full rank 3-color matrix and few 3-colorings (Q947734) (← 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)
- 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)