Open Problems


TitleAuthor(s)sort iconImp.¹Rec.²Area » Topic » SubtopicPosted by
Sets with distinct subset sumsErdos✭✭✭0Number Theory » Combinatorial N.T.mdevos
Turán Problem for $10$-Cycles in the HypercubeErdos✭✭0CombinatoricsJon Noel
Fat 4-polytopesEppstein; Kuperberg; Ziegler✭✭✭0Geometry » Polytopesmdevos
Something like Picard for 1-formsElsner✭✭0AnalysisMathOMan
Star chromatic index of cubic graphsDvorak; Mohar; Samal✭✭0Graph TheoryRobert Samal
Star chromatic index of complete graphsDvorak; Mohar; Samal✭✭1Graph TheoryRobert Samal
Durer's ConjectureDurer; Shephard✭✭✭1Geometry » Polytopesdmoskovich
Dirac's ConjectureDirac✭✭0GeometryDavid Wood
Ding's tau_r vs. tau conjectureDing✭✭✭0Combinatorics » Optimizationmdevos
Characterizing (aleph_0,aleph_1)-graphsDiestel; Leader✭✭✭0Graph Theory » Infinite Graphsmdevos
Average diameter of a bounded cell of a simple arrangementDeza; Terlaky; Zinchenko✭✭0Geometrydeza
Continous analogue of Hirsch conjectureDeza; Terlaky; Zinchenko✭✭0Geometry » Polytopesdeza
Drawing disconnected graphs on surfacesDeVos; Mohar; Samal✭✭0Graph Theory » Topological G.T. » Crossing numbersmdevos
What is the largest graph of positive curvature?DeVos; Mohar1Graph Theory » Topological G.T. » Planar graphsmdevos
Circular colouring the orthogonality graphDeVos; Ghebleh; Goddyn; Mohar; Naserasr✭✭0Graph Theory » Coloring » Vertex coloringmdevos
The three 4-flows conjectureDeVos✭✭0Graph Theory » Coloring » Nowhere-zero flowsmdevos
A homomorphism problem for flowsDeVos✭✭0Graph Theory » Coloring » Nowhere-zero flowsmdevos
Packing T-joinsDeVos✭✭0Graph Theory » Coloring » Edge coloringmdevos
Partitioning edge-connectivityDeVos✭✭0Graph Theory » Basic G.T. » Connectivitymdevos
Antichains in the cycle continuous orderDeVos✭✭0Graph Theory » Coloring » Nowhere-zero flowsmdevos
Gao's theorem for nonabelian groupsDeVos✭✭0Number Theory » Combinatorial N.T.mdevos
5-local-tensionsDeVos✭✭0Graph Theory » Topological G.T. » Coloringmdevos
Friendly partitionsDeVos✭✭0Graph Theory » Basic G.T.mdevos
Polignac's Conjecturede Polignac✭✭✭0Number TheoryHugh Barker
Monotone 4-term Arithmetic ProgressionsDavis; Entringer; Graham; Simmons✭✭0Combinatoricsvjungic
Dividing up the unrestricted partitionsDavid S.; Newman✭✭0CombinatoricsDavidSNewman
Hilbert-Smith conjectureDavid Hilbert; Paul A. Smith✭✭0Topologyporton
The 4x5 chessboard complex is the complement of a link, which link? David Eppstein✭✭0Topologyrybu
Lonely runner conjectureCusick; Wills✭✭✭0Number Theorymdevos
Unfriendly partitionsCowan; Emerson✭✭✭0Graph Theory » Infinite Graphsmdevos
Monadic second-order logic with cardinality predicatesCourcelle✭✭0Logic » Finite Model Theorydberwanger
P vs. NPCook; Levin✭✭✭✭0Theoretical Comp. Sci. » Algorithmszitterbewegung
Rainbow AP(4) in an almost equinumerous coloringConlon✭✭0Combinatoricsvjungic
The 3n+1 conjectureCollatz✭✭✭0Number Theory » Combinatorial N.T.dododododo
Non-edges vs. feedback edge sets in digraphsChudnovsky; Seymour; Sullivan✭✭✭0Graph Theory » Directed Graphsmdevos
Chowla's cosine problemChowla✭✭✭0Number Theorymdevos
Wide partition conjectureChow; Taylor✭✭0Combinatoricstchow
Closing Lemma for Diffeomorphism (Dynamical Systems)Charles Pugh✭✭✭✭0TopologyJailton Viana
(m,n)-cycle coversCelmins; Preissmann✭✭✭0Graph Theory » Basic G.T. » Cyclesmdevos
Universal highly arc transitive digraphsCameron; Praeger; Wormald✭✭✭0Graph Theory » Infinite Graphsmdevos
Highly arc transitive two ended digraphsCameron; Praeger; Wormald✭✭0Graph Theory » Infinite Graphsmdevos
Cores of strongly regular graphsCameron; Kazanidis✭✭✭0Graph Theory » Algebraic G.T.mdevos
The stubborn list partition problemCameron; Eschen; Hoang; Sritharan✭✭0Graph Theory » Graph Algorithmsmdevos
Caccetta-Häggkvist ConjectureCaccetta; Häggkvist✭✭✭✭0Graph Theory » Directed Graphsfhavet
Oriented trees in n-chromatic digraphsBurr✭✭✭0Graph Theory » Directed Graphsfhavet
Burnside problemBurnside✭✭✭✭0Group Theorydlh12
Coloring random subgraphsBukh✭✭0Graph Theory » Probabilistic G.T.mdevos
Realisation problem for the space of knots in the 3-sphereBudney✭✭0Topologyrybu
Quartic rationally derived polynomialsBuchholz; MacDougall✭✭✭0Number Theorymdevos
The large sets conjectureBrown; Graham; Landman✭✭✭0Combinatorics » Ramsey Theoryvjungic
Syndicate content