Graph Theory


Titlesort iconAuthor(s)Imp.¹Rec.²Topic » SubtopicPosted by
Seymour's self-minor conjectureSeymour✭✭✭0Infinite Graphsmdevos
Seymour's Second Neighbourhood ConjectureSeymour✭✭✭1Directed Graphsnkorppi
Seymour's r-graph conjectureSeymour✭✭✭0Coloring » Edge coloringmdevos
Seagull problemSeymour✭✭✭0Basic G.T. » Minorsmdevos
Ryser's conjectureRyser✭✭✭0Hypergraphsmdevos
Reed's omega, delta, and chi conjectureReed✭✭✭0Coloring » Vertex coloringmdevos
Reconstruction conjectureKelly; Ulam✭✭✭✭0zitterbewegung
Real roots of the flow polynomialWelsh✭✭0Coloring » Nowhere-zero flowsmdevos
Random stable roommatesMertens✭✭0Basic G.T. » Matchingsmdevos
Ramsey properties of Cayley graphsAlon✭✭✭0Algebraic G.T.mdevos
r-regular graphs are not uniquely hamiltonian.Sheehan✭✭✭0Basic G.T. » CyclesRobert Samal
PTAS for feedback arc set in tournamentsAilon; Alon✭✭0Graph Algorithmsfhavet
Petersen coloring conjectureJaeger✭✭✭0Coloring » Edge coloringmdevos
Pentagon problemNesetril✭✭✭0Coloring » HomomorphismsRobert Samal
Pebbling a cartesian productGraham✭✭✭0mdevos
Partitionning a tournament into k-strongly connected subtournaments.Thomassen✭✭0Directed Graphs » Tournamentsfhavet
Partitioning edge-connectivityDeVos✭✭0Basic G.T. » Connectivitymdevos
Partition of a cubic 3-connected graphs into paths of length 2.Kelmans✭✭0Basic G.T. » Pathsfhavet
Partial List ColoringAlbertson; Grossman; Haas✭✭✭0Coloring » Vertex coloringIradmusa
Partial List ColoringIradmusa✭✭✭0Coloring » Vertex coloringIradmusa
Packing T-joinsDeVos✭✭0Coloring » Edge coloringmdevos
Oriented trees in n-chromatic digraphsBurr✭✭✭0Directed Graphsfhavet
Oriented chromatic number of planar graphs✭✭0Coloring » Vertex coloringRobert Samal
Odd-cycle transversal in triangle-free graphsErdos; Faudree; Pach; Spencer✭✭0Extremal G.T.fhavet
Odd cycles and low oddness✭✭0Gagik
Obstacle number of planar graphsAlpert; Koch; Laison1Andrew King
Number of Cliques in Minor-Closed ClassesWood✭✭0David Wood
Non-edges vs. feedback edge sets in digraphsChudnovsky; Seymour; Sullivan✭✭✭0Directed Graphsmdevos
Negative association in uniform forestsPemantle✭✭0Probabilistic G.T.mdevos
Nearly spanning regular subgraphsAlon; Mubayi✭✭✭0Basic G.T.mdevos
Multicolour Erdős--Hajnal ConjectureErdos; Hajnal✭✭✭0Extremal G.T.Jon Noel
Monochromatic vertex colorings inherited from Perfect Matchings✭✭✭1Mario Krenn
Monochromatic reachability or rainbow trianglesSands; Sauer; Woodrow✭✭✭0Directed Graphs » Tournamentsmdevos
Monochromatic reachability in arc-colored digraphsSands; Sauer; Woodrow✭✭✭0Directed Graphsfhavet
Mixing Circular ColouringsBrewster; Noel1Coloring » Vertex coloringJon Noel
Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournamentYuster✭✭0fhavet
Minimal graphs with a prescribed number of spanning treesAzarija; Skrekovski✭✭1azi
Melnikov's valency-variety problemMelnikov0Coloring » Vertex coloringasp
Matchings extend to Hamiltonian cycles in hypercubesRuskey; Savage✭✭1Basic G.T. » MatchingsJirka
Matching cut and girth✭✭0w
Mapping planar graphs to odd cyclesJaeger✭✭✭0Coloring » Homomorphismsmdevos
Lovász Path Removal ConjectureLovasz✭✭0fhavet
Long directed cycles in diregular digraphsJackson✭✭✭0Directed Graphsfhavet
List Total Colouring ConjectureBorodin; Kostochka; Woodall✭✭0ColoringJon Noel
List Hadwiger ConjectureKawarabayashi; Mohar✭✭0Coloring » Vertex coloringDavid Wood
List Colourings of Complete Multipartite Graphs with 2 Big PartsAllagan✭✭1Coloring » Vertex coloringJon Noel
List colorings of edge-critical graphsMohar✭✭0Coloring » Edge coloringRobert Samal
List chromatic number and maximum degree of bipartite graphsAlon✭✭0Coloring » Vertex coloringfhavet
Linial-Berge path partition dualityBerge; Linial✭✭✭0Coloringberger
Linear Hypergraphs with Dimension 3Ossona de Mendez; Rosenstiehl; de Fraysseix✭✭0Topological G.T. » Drawingstaxipom
Syndicate content