Two infinite families of counterexamples to the Stanley--Gasharov conjecture
The Stanley--Gasharov conjecture asserts that every claw-free graph is Schur-positive. Prajapati and, independently, Matherne and Morales identified the same pair of counterexamples, both of which are line graphs, thereby disproving the conjecture. In this paper, we construct two infinite families of counterexamples to the Stanley--Gasharov conjecture, thereby answering a question of Matherne and Morales. Every graph in the first family is a line graph, whereas no graph in the second family is a line graph. Prajapati further showed that the graph $G_2$, which has $12$ vertices and $21$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.27166
curl -X POST /api/v1/records/arxiv/2607.27166/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.27166/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'