Hajime Tanaka

collaborators

3 papers

math.CO2025

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes

Hajime Tanaka, Norihide Tokushige

We give lower and upper bounds on the burning number of Hamming graphs, Johnson graphs, and halved cube graphs. For the lower bounds, we use the fact that $1$ -skeletons of the eige…

math.CO2025

Extremal problems for intersecting families of subspaces with a measure

Hajime Tanaka, Norihide Tokushige

We introduce a measure for subspaces of a vector space over a $q$ -element field, and propose some extremal problems for intersecting families. These are $q$ -analogue of ErdÅs-Ko-R…

math.CO2025

A semidefinite programming approach to cross $2$ -intersecting families

Hajime Tanaka, Norihide Tokushige

Let $k \geq 2$ and $n \geq 3 (k - 1)$ . Let $F$ and $G$ be families of $k$ -element subsets of an $n$ -element set. Suppose that $∣ F \cap G ∣ \geq 2$ for all $F\in\mathcal…

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes

Extremal problems for intersecting families of subspaces with a measure

A semidefinite programming approach to cross 2-intersecting families

A semidefinite programming approach to cross $2$ -intersecting families