3 papers
math.CO2024
On the matching complexes of categorical product of path graphs
Raju Kumar Gupta, Sourav Sarkar, Sagar S. Sawant +1
The matching complex of a graph is a simplicial complex whose simplices are matchings in . These complexes appear in various places and found applications in…
math.CO2023
Proper -caterpillars are distinguished by their Chromatic Symmetric Functions
G. Arunkumar, Narayanan Narayanan, Raghavendra Rao B. V. +1
Stanley's Tree Isomorphism Conjecture posits that the chromatic symmetric function can distinguish non-isomorphic trees. While already established for caterpillars and other subcla…
math.CO2023
Complexity of Near-3-Choosability Problem
Sounaka Mishra, Rohini S, Sagar S. Sawant
It is currently an unsolved problem to determine whether a -free planar graph contains an independent set such that is -choosable. However…