RSS feeds

What is this? RSS is a standardized file format which is output by numerous websites including many news sites, weblogs, and the Garden. Programs called readers pick up these RSS feeds and display them.

What's the point? If there are many websites you are interested in getting information from, a reader can pick up the new information from all of them and display it for you, thus saving you the hassle of navigating everywhere to check for updates.

How do you use them? Simply choose a reader (for instance Google Reader) and then pick the websites you want to see.

Purpose

The web has become an excellent resource for locating and even learning established mathematics. Finding papers is easy with the ArXiv and MathSciNet, and (even rather technical) definitions can frequently be found on Mathworld and Wikipedia. On the other hand, the web still lacks good tools for exploration and discussion of the mathematical frontier. We hope that the Garden can help fill this void, playing a role complementary to that of these other sites. Thanks to a wonderful community of users, Wikipedia has quickly built an impressive library of established knowledge. We hope that the Garden will help our community to build an equally impressive online mapping of the frontier of our knowledge.

Open problem structure

Associated with each open problem are the following fields.

Field Explanation
Title The title used by the Garden for reference purposes.
Statement A consise statment of the conjecture.
Importance

Structure

Organization

Subject
Open problems are classified by Subject, a three level hierarchy in the form Area » Topic » Subtopic. This tree structure can be navigated using the links in the Navigate menu under "Subject".
Keywords/Authors
Open problems are also assigned both Authors and Keywords for reference purposes. Clicking on either "Author Index" or "Keyword Index" in the Navigate menu will bring you to a full list of these terms.
Recent Activity

List colorings of edge-critical graphs ★★

Author(s): Mohar

Conjecture   Suppose that $ G $ is a $ \Delta $-edge-critical graph. Suppose that for each edge $ e $ of $ G $, there is a list $ L(e) $ of $ \Delta $ colors. Then $ G $ is $ L $-edge-colorable unless all lists are equal to each other.

Keywords: edge-coloring; list coloring

Barnette's Conjecture ★★★

Author(s): Barnette

Conjecture   Every 3-connected cubic planar bipartite graph is Hamiltonian.

Keywords: bipartite; cubic; hamiltonian

Aharoni-Berger conjecture ★★★

Author(s): Aharoni; Berger

Conjecture   If $ M_1,\ldots,M_k $ are matroids on $ E $ and $ \sum_{i=1}^k rk_{M_i}(X_i) \ge \ell (k-1) $ for every partition $ \{X_1,\ldots,X_k\} $ of $ E $, then there exists $ X \subseteq E $ with $ |X| = \ell $ which is independent in every $ M_i $.

Keywords: independent set; matroid; partition

Outstanding ✭✭✭✭ One of the top problems in the area.
High ✭✭✭ A problem which has received attention in the literature.