Open Problems


TitleAuthor(s)Imp.¹Rec.²Area » Topic » SubtopicPosted bysort icon
Woodall's ConjectureWoodall✭✭✭0Graph Theory » Directed Graphsmdevos
A generalization of Vizing's Theorem?Rosenfeld✭✭0Graph Theory » Coloring » Edge coloringmdevos
Fat 4-polytopesEppstein; Kuperberg; Ziegler✭✭✭0Geometry » Polytopesmdevos
Drawing disconnected graphs on surfacesDeVos; Mohar; Samal✭✭0Graph Theory » Topological G.T. » Crossing numbersmdevos
Antichains in the cycle continuous orderDeVos✭✭0Graph Theory » Coloring » Nowhere-zero flowsmdevos
Universal point sets for planar graphsMohar✭✭✭0Graph Theory » Topological G.T. » Drawingsmdevos
Seymour's self-minor conjectureSeymour✭✭✭0Graph Theory » Infinite Graphsmdevos
Reed's omega, delta, and chi conjectureReed✭✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Gao's theorem for nonabelian groupsDeVos✭✭0Number Theory » Combinatorial N.T.mdevos
Triangle free strongly regular graphs✭✭✭0Graph Theory » Algebraic G.T.mdevos
Unions of triangle free graphsErdos; Hajnal✭✭✭0Graph Theory » Infinite Graphsmdevos
Diagonal Ramsey numbersErdos✭✭✭✭0Combinatorics » Ramsey Theorymdevos
A conjecture on iterated circumcentresGoddyn✭✭1Geometrymdevos
Rota's unimodal conjectureRota✭✭✭0Combinatorics » Matroid Theorymdevos
The Erdos-Turan conjecture on additive basesErdos; Turan✭✭✭✭0Number Theory » Additive N.T.mdevos
Bases of many weightsSchrijver; Seymour✭✭✭0Combinatorics » Matroid Theorymdevos
Ramsey properties of Cayley graphsAlon✭✭✭0Graph Theory » Algebraic G.T.mdevos
Aharoni-Berger conjectureAharoni; Berger✭✭✭0Combinatorics » Matroid Theorymdevos
Circular coloring triangle-free subcubic planar graphsGhebleh; Zhu✭✭0Graph Theory » Coloring » Vertex coloringmdevos
5-local-tensionsDeVos✭✭0Graph Theory » Topological G.T. » Coloringmdevos
Mapping planar graphs to odd cyclesJaeger✭✭✭0Graph Theory » Coloring » Homomorphismsmdevos
Sets with distinct subset sumsErdos✭✭✭0Number Theory » Combinatorial N.T.mdevos
Lonely runner conjectureCusick; Wills✭✭✭0Number Theorymdevos
The intersection of two perfect matchingsMacajova; Skoviera✭✭0Graph Theory » Basic G.T. » Matchingsmdevos
Coloring and immersionAbu-Khzam; Langston✭✭✭1Graph Theory » Coloring » Vertex coloringmdevos
Davenport's constant✭✭✭0Number Theory » Combinatorial N.T.mdevos
Rendezvous on a lineAlpern✭✭✭0Unsortedmdevos
Pebbling a cartesian productGraham✭✭✭0Graph Theorymdevos
Coloring the Odd Distance GraphRosenfeld✭✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Even vs. odd latin squaresAlon; Tarsi✭✭✭0Combinatoricsmdevos
Snevily's conjectureSnevily✭✭✭1Number Theory » Combinatorial N.T.mdevos
Universal highly arc transitive digraphsCameron; Praeger; Wormald✭✭✭0Graph Theory » Infinite Graphsmdevos
Unfriendly partitionsCowan; Emerson✭✭✭0Graph Theory » Infinite Graphsmdevos
Strong matchings and coversAharoni✭✭✭0Graph Theory » Infinite Graphsmdevos
Highly arc transitive two ended digraphsCameron; Praeger; Wormald✭✭0Graph Theory » Infinite Graphsmdevos
Ding's tau_r vs. tau conjectureDing✭✭✭0Combinatorics » Optimizationmdevos
Chords of longest cyclesThomassen✭✭✭0Graph Theory » Basic G.T. » Cyclesmdevos
Growth of finitely presented groupsAdyan✭✭✭0Group Theorymdevos
Seagull problemSeymour✭✭✭0Graph Theory » Basic G.T. » Minorsmdevos
Chowla's cosine problemChowla✭✭✭0Number Theorymdevos
Random stable roommatesMertens✭✭0Graph Theory » Basic G.T. » Matchingsmdevos
Cube-Simplex conjectureKalai✭✭✭0Geometry » Polytopesmdevos
Quartic rationally derived polynomialsBuchholz; MacDougall✭✭✭0Number Theorymdevos
Degenerate colorings of planar graphsBorodin✭✭✭0Graph Theory » Topological G.T. » Coloringmdevos
Nearly spanning regular subgraphsAlon; Mubayi✭✭✭0Graph Theory » Basic G.T.mdevos
Hedetniemi's ConjectureHedetniemi✭✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Cores of strongly regular graphsCameron; Kazanidis✭✭✭0Graph Theory » Algebraic G.T.mdevos
Complete bipartite subgraphs of perfect graphsFox✭✭0Graph Theory » Basic G.T.mdevos
Coloring random subgraphsBukh✭✭0Graph Theory » Probabilistic G.T.mdevos
4-regular 4-chromatic graphs of high girthGrunbaum✭✭0Graph Theory » Coloringmdevos
Syndicate content