activity
20092022
most citedOn the neighborhood complex of -stable Kneser graphs

1 citations · 1 across the 6 of their papers we have counts for

collaborators

10 papers

math.CO2022

A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs

Hamid Reza Daneshpajouh

The main purpose of this note is to give a counterexample to the following conjecture, raised by Florian Frick [\textit{Int. Math. Res. Not. IMRN 2020 (13), 4037-4061 (2020)}]. Con…

math.CO2022

On the number of star-shaped classes in optimal colorings of Kneser graphs

Hamid Reza Daneshpajouh

A family of sets is called star-shaped if all the members of the family have a point in common. The main aim of this paper is to provide a negative answer to the following question…

math.CO2020

Colorings of complements of line graphs

Hamid Reza Daneshpajouh, Frédéric Meunier, Guilhem Mizrahi

Our purpose is to show that complements of line graphs enjoy nice coloring properties. We show that for all graphs in this class the local and usual chromatic numbers are equal. We…

math.CO20191 cited

On the neighborhood complex of -stable Kneser graphs

Hamid Reza Daneshpajouh, József Osztényi

In 2002, A. Björner and M. de Longueville showed the neighborhood complex of the -stable Kneser graph has the same homotopy type as the -s…

math.CO2018

Hedetniemi's conjecture from the topological viewpoint

Hamid Reza Daneshpajouh, Roman Karasev, Alexey Yu. Volovikov

This paper is devoted to studying a topological version of the famous Hedetniemi conjecture which says: The -index of the Cartesian product of two -spaces…

math.CO2018

On the chromatic number of generalized Kneser hypergraphs

Hamid Reza Daneshpajouh

The generalized Kneser hypergraph is the hypergraph whose vertices are all the -subsets of , and edges are -tuples of distinct vertices such…