Stanley, Richard P.

Switching reconstruction conjecture ★★

Author(s): Stanley

\begin{conjecture} Every simple graph on five or more vertices is switching-reconstructible. \end{conjecture}

Keywords: reconstruction

Does the chromatic symmetric function distinguish between trees? ★★

Author(s): Stanley

\begin{problem} Do there exist non-isomorphic trees which have the same chromatic symmetric function? \end{problem}

Keywords: chromatic polynomial; symmetric function; tree

Syndicate content