Open Problems

TitleAuthor(s)Imp.¹Rec.²sort iconArea » Topic » SubtopicPosted by
Partitionning a tournament into k-strongly connected subtournaments.Thomassen✭✭0Graph Theory » Directed Graphs » Tournamentsfhavet
PTAS for feedback arc set in tournamentsAilon; Alon✭✭0Graph Theory » Graph Algorithmsfhavet
Decomposing k-arc-strong tournament into k spanning strong digraphsBang-Jensen; Yeo✭✭0Graph Theory » Directed Graphs » Tournamentsfhavet
The Bollobás-Eldridge-Catlin Conjecture on graph packing✭✭✭0Graph Theory » Extremal G.T.asp
Signing a graph to have small magnitude eigenvaluesBilu; Linial✭✭0Graph Theorymdevos
Are almost all graphs determined by their spectrum?✭✭✭0Graph Theorymdevos
Sub-atomic product of funcoids is a categorical product✭✭0Algebraporton
Closing Lemma for Diffeomorphism (Dynamical Systems)Charles Pugh✭✭✭✭0TopologyJailton Viana
Jacob Palis Conjecture(Finitude of Attractors)(Dynamical Systems)✭✭✭✭0TopologyJailton Viana
Arc-disjoint directed cycles in regular directed graphsAlon; McDiarmid; Molloy✭✭0Graph Theory » Directed Graphsfhavet
Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournamentYuster✭✭0Graph Theoryfhavet
inverse of an integer matrixGregory✭✭0Algebralvoyster
Cyclic spanning subdigraph with small cyclomatic numberBondy✭✭0Graph Theory » Directed Graphsfhavet
P vs. BPPFolklore✭✭✭0Theoretical Comp. Sci. » Complexity » DerandomizationCharles R Great...
Large acyclic induced subdigraph in a planar oriented graph.Harutyunyan✭✭0Graph Theory » Directed Graphsfhavet
Are all Fermat Numbers square-free?✭✭✭0Number Theory » Analytic N.T.kurtulmehtap
Are there only finite Fermat Primes?✭✭✭0Number Theory » Analytic N.T.kurtulmehtap
Erdős–Faber–Lovász conjectureErdos; Faber; Lovasz✭✭✭0Graph Theory » Coloring » Vertex coloringJon Noel
2-colouring a graph without a monochromatic maximum cliqueHoang; McDiarmid✭✭0Graph Theory » Coloring » Vertex coloringJon Noel
Kriesell's ConjectureKriesell✭✭0Graph Theory » Basic G.T. » ConnectivityJon Noel
List Total Colouring ConjectureBorodin; Kostochka; Woodall✭✭0Graph Theory » ColoringJon Noel
Decomposition of completions of reloidsPorton✭✭0Topologyporton
Every metamonovalued funcoid is monovaluedPorton✭✭0Topologyporton
Every metamonovalued reloid is monovaluedPorton✭✭0Topologyporton
Imbalance conjectureKozerenko✭✭0Graph TheorySergiy Kozerenko
Graphs of exact colorings✭✭0Algebrasabisood
Roller Coaster permutationsAhmed; Snevily✭✭✭0CombinatoricsTanbir Ahmed
Dirac's ConjectureDirac✭✭0GeometryDavid Wood
Generalized path-connectedness in proximity spacesPorton✭✭0Topologyporton
Direct proof of a theorem about compact funcoidsPorton✭✭0Topologyporton
General position subsetsGowers✭✭0GeometryDavid Wood
Nonrepetitive colourings of planar graphsAlon N.; Grytczuk J.; Hałuszczak M.; Riordan O.✭✭0Graph Theory » Coloring » Vertex coloringDavid Wood
List Hadwiger ConjectureKawarabayashi; Mohar✭✭0Graph Theory » Coloring » Vertex coloringDavid Wood
Chromatic Number of Common GraphsHatami; Hladký; Kráľ; Norine; Razborov✭✭0Graph TheoryDavid Wood
One-way functions exist✭✭✭✭0Theoretical Comp. Sci. » Complexityporton
Another conjecture about reloids and funcoidsPorton✭✭0Topologyporton
What are hyperfuncoids isomorphic to?Porton✭✭0Topologyporton
Are all Mersenne Numbers with prime exponent square-free?✭✭✭0Number Theory » Analytic N.T.kurtulmehtap
Are there infinite number of Mersenne Primes?✭✭✭✭0Number Theory » Analytic N.T.kurtulmehtap
Circular flow number of regular class 1 graphsSteffen✭✭0Graph Theory » Coloring » Nowhere-zero flowsEckhard Steffen
Circular flow numbers of $r$-graphsSteffen✭✭0Graph TheoryEckhard Steffen
The Double Cap ConjectureKalai✭✭0CombinatoricsJon Noel
Cycles in Graphs of Large Chromatic NumberBrewster; McGuinness; Moore; Noel✭✭0Graph Theory » Coloring » Vertex coloringJon Noel
Saturation in the HypercubeMorrison; Noel; Scott✭✭0CombinatoricsJon Noel
Extremal $4$-Neighbour Bootstrap Percolation in the HypercubeMorrison; Noel✭✭0CombinatoricsJon Noel
Turán Problem for $10$-Cycles in the HypercubeErdos✭✭0CombinatoricsJon Noel
Entourages of a composition of funcoidsPorton✭✭0Topologyporton
Infinite distributivity of meet over join for a principal funcoidPorton✭✭0Topologyporton
A funcoid related to directed topological spacesPorton✭✭0Topologyporton
Outward reloid of composition vs composition of outward reloidsPorton✭✭0Topologyporton
Syndicate content