Graph Theory


TitleAuthor(s)Imp.¹Rec.²Topic » SubtopicPosted bysort icon
3-Colourability of Arrangements of Great CirclesFelsner; Hurtado; Noy; Streinu✭✭1Topological G.T. » ColoringDavid Wood
Number of Cliques in Minor-Closed ClassesWood✭✭0David Wood
Forcing a $K_6$-minorBarát ; Joret; Wood✭✭0Basic G.T. » MinorsDavid Wood
Fractional HadwigerHarvey; Reed; Seymour; Wood✭✭1David Wood
Forcing a 2-regular minorReed; Wood✭✭1Basic G.T. » MinorsDavid Wood
Nonrepetitive colourings of planar graphsAlon N.; Grytczuk J.; Hałuszczak M.; Riordan O.✭✭0Coloring » Vertex coloringDavid Wood
List Hadwiger ConjectureKawarabayashi; Mohar✭✭0Coloring » Vertex coloringDavid Wood
Chromatic Number of Common GraphsHatami; Hladký; Kráľ; Norine; Razborov✭✭0David Wood
Jones' conjectureKloks; Lee; Liu✭✭0Basic G.T. » Cyclescmlee
Are different notions of the crossing number the same?Pach; Tóth✭✭✭0Topological G.T. » Crossing numberscibulka
Separators in string graphsFox; Pach; Tóth✭✭0cibulka
Consecutive non-orientable embedding obstructions✭✭✭0Topological G.T. » GenusBruce Richter
What is the smallest number of disjoint spanning trees made a graph HamiltonianGoldengorin✭✭0Extremal G.T.boris
Linial-Berge path partition dualityBerge; Linial✭✭✭0Coloringberger
Strong colorabilityAharoni; Alon; Haxell✭✭✭0Coloring » Vertex coloringberger
Minimal graphs with a prescribed number of spanning treesAzarija; Skrekovski✭✭1azi
Melnikov's valency-variety problemMelnikov0Coloring » Vertex coloringasp
The Bollobás-Eldridge-Catlin Conjecture on graph packing✭✭✭0Extremal G.T.asp
Strong 5-cycle double cover conjectureArthur; Hoffmann-Ostenhof✭✭✭1Basic G.T. » Cyclesarthur
3-Decomposition ConjectureArthur; Hoffmann-Ostenhof✭✭✭0arthur
Cycle Double Covers Containing Predefined 2-Regular SubgraphsArthur; Hoffmann-Ostenhof✭✭✭0arthur
Bounding the chromatic number of triangle-free graphs with fixed maximum degreeKostochka; Reed✭✭0Coloring » Vertex coloringAndrew King
Covering powers of cycles with equivalence subgraphs0Andrew King
Obstacle number of planar graphsAlpert; Koch; Laison1Andrew King
The Borodin-Kostochka ConjectureBorodin; Kostochka✭✭0Andrew King
Asymptotic Distribution of Form of Polyhedra Rüdinger✭✭0Basic G.T.andreasruedinger
Geodesic cycles and Tutte's TheoremGeorgakopoulos; Sprüssel✭✭1Basic G.T. » CyclesAgelos
End-Devouring RaysGeorgakopoulos1Infinite GraphsAgelos
Syndicate content