Open Problems


TitleAuthor(s)sort iconImp.¹Rec.²Area » Topic » SubtopicPosted by
Forcing a 2-regular minorReed; Wood✭✭1Graph Theory » Basic G.T. » MinorsDavid Wood
Linear-size circuits for stable $0,1 < 2$ sorting?Regan✭✭1Theoretical Comp. Sci. » ComplexityKWRegan
Inequality for square summable complex series Retkes✭✭1Analysistigris35711
The Riemann HypothesisRiemann✭✭✭✭0Number Theory » Analytic N.T.eric
Earth-Moon ProblemRingel✭✭1Graph Theory » Coloring » Vertex coloringfhavet
A generalization of Vizing's Theorem?Rosenfeld✭✭0Graph Theory » Coloring » Edge coloringmdevos
Coloring the Odd Distance GraphRosenfeld✭✭✭0Graph Theory » Coloring » Vertex coloringmdevos
A gold-grabbing gameRosenfeld✭✭0Graph Theory » Graph Algorithmsmdevos
Rota's unimodal conjectureRota✭✭✭0Combinatorics » Matroid Theorymdevos
Rota's basis conjectureRota✭✭✭0Combinatorics » Matricesmdevos
Criterion for boundedness of power seriesRüdinger1Analysisandreasruedinger
Asymptotic Distribution of Form of Polyhedra Rüdinger✭✭0Graph Theory » Basic G.T.andreasruedinger
Matchings extend to Hamiltonian cycles in hypercubesRuskey; Savage✭✭1Graph Theory » Basic G.T. » MatchingsJirka
Ryser's conjectureRyser✭✭✭0Graph Theory » Hypergraphsmdevos
Decomposing an eulerian graph into cycles with no two consecutives edges on a prescribed eulerian tour.Sabidussi✭✭0Graph Theory » Basic G.T. » Cyclesfhavet
Cores of Cayley graphsSamal✭✭✭✭✭0Graph Theory » Coloring » HomomorphismsRobert Samal
Weak pentagon problemSamal✭✭0Graph Theory » Coloring » HomomorphismsRobert Samal
Monochromatic reachability or rainbow trianglesSands; Sauer; Woodrow✭✭✭0Graph Theory » Directed Graphs » Tournamentsmdevos
Monochromatic reachability in arc-colored digraphsSands; Sauer; Woodrow✭✭✭0Graph Theory » Directed Graphsfhavet
Schanuel's ConjectureSchanuel✭✭✭✭0Number Theory » Analytic N.T.Charles
Bases of many weightsSchrijver; Seymour✭✭✭0Combinatorics » Matroid Theorymdevos
Order-invariant queriesSegoufin✭✭0Logic » Finite Model Theorydberwanger
Faithful cycle coversSeymour✭✭✭0Graph Theory » Basic G.T. » Cyclesmdevos
Seymour's self-minor conjectureSeymour✭✭✭0Graph Theory » Infinite Graphsmdevos
Seymour's Second Neighbourhood ConjectureSeymour✭✭✭1Graph Theory » Directed Graphsnkorppi
Seagull problemSeymour✭✭✭0Graph Theory » Basic G.T. » Minorsmdevos
Seymour's r-graph conjectureSeymour✭✭✭0Graph Theory » Coloring » Edge coloringmdevos
Cycle double cover conjectureSeymour; Szekeres✭✭✭✭0Graph Theory » Basic G.T. » Cyclesmdevos
A discrete iteration related to Pierce expansionsShallit✭✭1Number Theoryshallit
Unconditional derandomization of Arthur-Merlin gamesShaltiel; Umans✭✭✭0Theoretical Comp. Sci. » Complexity » Derandomizationormeir
r-regular graphs are not uniquely hamiltonian.Sheehan✭✭✭0Graph Theory » Basic G.T. » CyclesRobert Samal
Edge-Unfolding Convex PolyhedraShephard✭✭0GeometryErik Demaine
Singmaster's conjectureSingmaster✭✭1Number Theory » Combinatorial N.T.Zach Teitler
What is the homotopy type of the group of diffeomorphisms of the 4-sphere?Smale✭✭✭✭0Topologyrybu
Snevily's conjectureSnevily✭✭✭1Number Theory » Combinatorial N.T.mdevos
Does the chromatic symmetric function distinguish between trees?Stanley✭✭0Graph Theory » Algebraic G.T.mdevos
Switching reconstruction conjectureStanley✭✭0Graph Theoryfhavet
Circular flow number of regular class 1 graphsSteffen✭✭0Graph Theory » Coloring » Nowhere-zero flowsEckhard Steffen
Circular flow numbers of $r$-graphsSteffen✭✭0Graph TheoryEckhard Steffen
¿Are critical k-forests tight?Strausz✭✭0Graph Theory » HypergraphsDino
Coloring the union of degenerate graphsTarsi✭✭0Graph Theory » Coloringfhavet
Tarski's exponential function problemTarski✭✭0LogicCharles
Waring rank of determinantTeitler✭✭0AlgebraZach Teitler
Highly connected graphs with no K_n minorThomas✭✭✭0Graph Theory » Basic G.T. » Minorsmdevos
Directed path of length twice the minimum outdegreeThomassé✭✭✭0Graph Theory » Directed Graphsfhavet
Hamiltonian cycles in line graphsThomassen✭✭✭0Graph Theory » Basic G.T. » CyclesRobert Samal
Chords of longest cyclesThomassen✭✭✭0Graph Theory » Basic G.T. » Cyclesmdevos
Counting 3-colorings of the hex latticeThomassen✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Arc-disjoint out-branching and in-branchingThomassen✭✭0Graph Theory » Directed Graphsfhavet
Subgraph of large average degree and large girth.Thomassen✭✭0Graph Theory » Basic G.T.fhavet
Syndicate content