Improved square coloring of planar graphs
Nicolás Bousquet, Quentin Deschamps, Lucas De Meyer, Théo Pierron
Topics & Concepts
MathematicsCombinatoricsPlanar graphConjectureSquare (algebra)Edge coloringComplete coloringDegree (music)Discrete mathematicsGraph coloringList coloringBrooks' theoremFractional coloringPlanarGraph1-planar graphTotal coloringChordal graphGraph powerLine graphComputer scienceGeometryComputer graphics (images)PhysicsAcousticsAdvanced Graph Theory ResearchLimits and Structures in Graph TheoryOptimization and Search Problems