Home

Solved problems

TitleAuthor(s)sort iconImp.¹Rec.²Area » Topic » SubtopicPosted by
Colouring $d$-degenerate graphs with large girthWood✭✭1Graph Theory » ColoringDavid Wood
Coloring squares of hypercubesWan✭✭1Graph Theory » Coloring » Vertex coloringmdevos
Difference between neighbors in a matrixVadim Lioubimov✭1Combinatorics » MatricesVadim Lioubimov
Is every regular paratopological group Tychonoff?unknown✭✭0Topologyporton
Intersection of complete funcoidsPorton✭✭0Topologyporton
Monovalued reloid is a restricted functionPorton✭✭0Topologyporton
Distributivity of composition over union of reloidsPorton✭✭0Topologyporton
Funcoid corresponding to inward reloidPorton✭✭0Topologyporton
Distributivity of outward reloid over composition of funcoidsPorton✭✭0Topologyporton
Outward reloid corresponding to a funcoid corresponding to convex reloidPorton✭✭0Topologyporton
Inward reloid corresponding to a funcoid corresponding to convex reloidPorton✭✭0Topologyporton
Distributivity of union of funcoids corresponding to reloidsPorton✭✭0Topologyporton
Reloid corresponding to funcoid is between outward and inward reloidPorton✭✭0Topologyporton
Composition of atomic reloidsPorton✭✭0Topologyporton
Atomic reloids are monovaluedPorton✭✭0Topologyporton
Monovalued reloid restricted to atomic filterPorton✭✭0Topologyporton
Do filters complementive to a given filter form a complete lattice?Porton✭✭0Unsortedporton
Pseudodifference of filter objectsPorton✭✭0Unsortedporton
Co-separability of filter objectsPorton✭✭0Unsortedporton
Chain-meet-closed setsPorton✭✭0Unsortedporton
Outer reloid of direct product of filtersPorton✭✭0Topologyporton
Composition of reloids expressed through atomic reloidsPorton✭✭0Topologyporton
Characterization of monovalued reloids with atomic domainsPorton✭✭0Topologyporton
Domain and image of inner reloidPorton✭✭0Topologyporton
Join of oblique productsPorton✭✭0Topologyporton
Upgrading a multifuncoidPorton✭✭0Topologyporton
Distributivity of inward reloid over composition of funcoidsPorton✭✭0Topologyporton
Values of a multifuncoid on atomsPorton✭✭0Topologyporton
Distributivity of a lattice of funcoids is not provable without axiom of choicePorton✭0Topologyporton
A construction of direct product in the category of continuous maps between endo-funcoidsPorton✭✭✭0Topologyporton
Every monovalued reloid is metamonovaluedPorton✭✭0Topologyporton
Coatoms of the lattice of funcoidsPorton✭0Topologyporton
Inner reloid through the lattice GammaPorton✭✭0Topologyporton
Restricting a reloid to lattice Gamma before converting it into a funcoidPorton✭✭0Topologyporton
Funcoid corresponding to reloid through lattice GammaPorton✭✭0Topologyporton
Domain and image for Gamma-reloidPorton✭✭0Topologyporton
Entourages of a composition of funcoidsPorton✭✭0Topologyporton
Geometric Hales-Jewett TheoremPor; Wood✭✭0GeometryDavid Wood
Straight line representation of planar linear hypergraphsOssona de Mendez; de Fraysseix✭✭0Graph Theory » Topological G.T. » Drawingstaxipom
5-coloring graphs with small crossing & clique numbersOporowski; Zhao✭✭1Graph Theory » Topological G.T. » Coloringmdevos
Ohba's ConjectureOhba✭✭1Graph Theory » Coloring » Vertex coloringJon Noel
Complexity of QBF(Bounded Treewidth)Moshe Y. Vardi✭✭0Logic » Finite Model Theorymyvardi
Matching polynomials of vertex transitive graphsMohar✭✭0Graph Theory » Algebraic G.T.Robert Samal
Petersen graph conjectureMkrtchyan; Petrosyan✭1Graph Theory » Basic G.T. » Matchingsvahanmkrtchyan2002
Exponentially many perfect matchings in cubic graphsLovasz; Plummer✭✭✭0Graph Theory » Basic G.T. » Matchingsmdevos
Star height problemLawrence Eggan C.✭✭0Theoretical Comp. Sci.porton
Hitting every large maximal clique with a stable setKing; Rabern✭✭1Graph TheoryAndrew King
Special MKimberling✭✭1Number Theoryvprusso
Hirsch ConjectureHirsch✭✭✭0Geometry » PolytopesRobert Samal
Does every subcubic triangle-free graph have fractional chromatic number at most 14/5?Heckman; Thomas✭0Graph Theory » Coloring » Vertex coloringAndrew King

Imp.¹: Importance (Low ✭, Medium ✭✭, High ✭✭✭, Outstanding ✭✭✭✭)
Rec.²: Recommended for undergraduates.