Home

Solved problems

TitleAuthor(s)Imp.¹Rec.²Area » Topic » SubtopicPosted bysort icon
Bounding the chromatic number of graphs with no odd holeGyarfas✭✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Bigger cycles in cubic graphs✭✭0Graph Theory » Basic G.T. » Cyclesmdevos
5-coloring graphs with small crossing & clique numbersOporowski; Zhao✭✭1Graph Theory » Topological G.T. » Coloringmdevos
Hall-Paige conjectureHall; Paige✭✭✭0Group Theorymdevos
Coloring squares of hypercubesWan✭✭1Graph Theory » Coloring » Vertex coloringmdevos
Exponentially many perfect matchings in cubic graphsLovasz; Plummer✭✭✭0Graph Theory » Basic G.T. » Matchingsmdevos
Monochromatic reachability in edge-colored tournamentsErdos✭✭✭0Graph Theory » Directed Graphs » Tournamentsmdevos
DIS-PROOF OF BEALS CONJECTURE✭✭✭0Number Theory » Additive N.T.lalitha
Ohba's ConjectureOhba✭✭1Graph Theory » Coloring » Vertex coloringJon Noel
Choice number of complete multipartite graphs with parts of size 4✭1Graph Theory » Coloring » Vertex coloringJon Noel
Oakley sunglasses can successfully secure their sight will very likely be common-sense✭✭0Analysishaumiki
Steinberg's conjecture✭✭✭✭0Graph Theory » Coloring » Vertex coloringfhavet
Inequality of complex numbers✭✭1Analysisfeanor
Good edge labeling and girthBode-Farzad-Theis✭✭0Graph Theory » Coloring » LabelingDOT
Colouring $d$-degenerate graphs with large girthWood✭✭1Graph Theory » ColoringDavid Wood
Nonrepetitive colourings of planar graphsAlon N.; Grytczuk J.; Hałuszczak M.; Riordan O.✭✭0Graph Theory » Coloring » Vertex coloringDavid Wood
Geometric Hales-Jewett TheoremPor; Wood✭✭0GeometryDavid Wood
Hitting every large maximal clique with a stable setKing; Rabern✭✭1Graph TheoryAndrew King
Does every subcubic triangle-free graph have fractional chromatic number at most 14/5?Heckman; Thomas✭0Graph Theory » Coloring » Vertex coloringAndrew King
spanning trees✭✭1Graph Theoryakhodkar
Total Domination number of a hypercubeAdel P. Kazemi✭✭✭0Graph Theory » Basic G.T.Adel P. Kazemi
Total Dominator Chromatic Number of a HypercubeAdel P. Kazemi✭✭0Graph Theory » Coloring » Vertex coloringAdel P. Kazemi

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.