Open Problems


TitleAuthor(s)Imp.¹Rec.²Area » Topic » SubtopicPosted bysort icon
Inequality of the means✭✭✭0Geometrymdevos
Domination in plane triangulationsMatheson; Tarjan✭✭0Graph Theory » Topological G.T.mdevos
Graphs with a forbidden induced tree are chi-boundedGyarfas✭✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Are vertex minor closed classes chi-bounded?Geelen✭✭0Graph Theory » Coloring » Vertex coloringmdevos
Domination in cubic graphsReed✭✭0Graph Theory » Basic G.T.mdevos
Crossing numbers and coloringAlbertson✭✭✭0Graph Theory » Topological G.T. » Crossing numbersmdevos
A gold-grabbing gameRosenfeld✭✭0Graph Theory » Graph Algorithmsmdevos
Friendly partitionsDeVos✭✭0Graph Theory » Basic G.T.mdevos
Signing a graph to have small magnitude eigenvaluesBilu; Linial✭✭0Graph Theorymdevos
Are almost all graphs determined by their spectrum?✭✭✭0Graph Theorymdevos
Edge Reconstruction ConjectureHarary✭✭✭0Graph Theorymelch
Almost all non-Hamiltonian 3-regular graphs are 1-connectedHaythorpe✭✭1Graph Theory » Basic G.T.mhaythorpe
trace inequality✭✭0AlgebraMiwa Lin
Half-integral flow polynomial valuesMohar✭✭0Graph Theory » Algebraic G.T.mohar
Convex 'Fair' Partitions Of Convex PolygonsNandakumar; Ramana✭✭1GeometryNandakumar
Convex Equipartitions with Extreme PerimeterNandakumar✭✭1GeometryNandakumar
Seymour's Second Neighbourhood ConjectureSeymour✭✭✭1Graph Theory » Directed Graphsnkorppi
The robustness of the tensor productBen-Sasson; Sudan✭✭✭0Theoretical Comp. Sci. » Coding Theoryormeir
Unconditional derandomization of Arthur-Merlin gamesShaltiel; Umans✭✭✭0Theoretical Comp. Sci. » Complexity » Derandomizationormeir
S(S(f)) = S(f) for reloidsPorton✭✭0Topologyporton
Algebraic independence of pi and e✭✭✭0Number Theoryporton
Lindelöf hypothesisLindelöf✭✭0Number Theory » Analytic N.T.porton
Outer reloid of restricted funcoidPorton✭✭0Topologyporton
Sticky Cantor sets✭✭0Topologyporton
Nonseparating planar continuum✭✭0Topologyporton
Hilbert-Smith conjectureDavid Hilbert; Paul A. Smith✭✭0Topologyporton
Strict inequalities for products of filtersPorton0Topologyporton
Funcoidal products inside an inward reloidPorton✭✭0Topologyporton
Upgrading a completary multifuncoidPorton✭✭0Topologyporton
Atomicity of the poset of completary multifuncoidsPorton✭✭0Topologyporton
Atomicity of the poset of multifuncoidsPorton✭✭0Topologyporton
Graph product of multifuncoidsPorton✭✭0Topologyporton
A conjecture about direct product of funcoidsPorton✭✭0Topologyporton
Sub-atomic product of funcoids is a categorical product✭✭0Algebraporton
Decomposition of completions of reloidsPorton✭✭0Topologyporton
Every metamonovalued funcoid is monovaluedPorton✭✭0Topologyporton
Every metamonovalued reloid is monovaluedPorton✭✭0Topologyporton
Generalized path-connectedness in proximity spacesPorton✭✭0Topologyporton
Direct proof of a theorem about compact funcoidsPorton✭✭0Topologyporton
One-way functions exist✭✭✭✭0Theoretical Comp. Sci. » Complexityporton
Another conjecture about reloids and funcoidsPorton✭✭0Topologyporton
What are hyperfuncoids isomorphic to?Porton✭✭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
A diagram about funcoids and reloidsPorton✭✭0Topologyporton
Which outer reloids are equal to inner onesPorton✭✭0Topologyporton
Several ways to apply a (multivalued) multiargument function to a family of filtersPorton✭✭✭0Topologyporton
3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime✭✭0Number Theoryprinceps
Sum of prime and semiprime conjectureGeoffrey Marnell✭✭0Number Theoryprinceps
Syndicate content