PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 29, 2026Advances in Theoretical and Mathematical Physics0 citations

Reinforcement learning the chromatic symmetric function

View Full Paper
GBGergely BércziAarhus UniversityJKJonas KlüverAarhus University

Key Points

  • To propose a counting formula for coefficients of the chromatic symmetric function in unit interval graphs.
  • Used a reinforcement learning model to identify cycle-tuples known as Eschers.
  • Analyzed conditions independent of specific graphs based on discrete properties.
  • Introduced a universal counting expression for coefficients.
  • Provided a machine-learning proof of the Stanley-Stembridge positivity conjecture.

Abstract

We propose a conjectural counting formula for the coefficients of the chromatic symmetric function of unit interval graphs using reinforcement learning, providing a machine-learning-proof of the Stanley-Stembridge positivity conjecture. The formula counts specific disjoint cycle-tuples in the graphs, referred to as Eschers, which satisfy certain concatenation conditions. These conditions are identified by a reinforcement learning model and are independent of the particular unit interval graph and depend only on a small set of discrete combinatorial properties, resulting in a universal counting expression.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Bérczi et al. (2026) studied this question.

synapsesocial.com/papers/69f1545d879cb923c49447dbhttps://doi.org/10.4310/atmp.260413002529
Ask AI
Helpful
Bookmark
Share
View Full Paper