Norihide Tokushige

activity

20212026

collaborators

3 papers

math.CO2026

A product theorem for $r$ -cross intersecting families of subspaces

Toshihiro Shimizu, Norihide Tokushige

Let $V$ be an $n$ -dimensional vector space over a finite field of order $q$ . Let $r \geq 3$ , $(r - 1) n \geq r k$ and let $\mathcal F_1,\ldots,\mathcal F_r\subset \genfrac{[}{]}{0pt}{}{V…

math.CO2022

Counting cliques in a random graph

Taro Sakurai, Norihide Tokushige

We show that the expected number of cliques in the Erdős-Rényi random graph $G (n, p)$ is $n^{\frac{1}{- 2 l o g p} (l o g n - 2 l o g l o g n + O (1))}$ .

math.CO2021

Application of hypergraph Hoffman's bound to intersecting families

Norihide Tokushige

Using the Filmus-Golubev-Lifshitz method to bound the independence number of a hypergraph, we solve some problems concerning multiply intersecting families with biased measure. Amo…

A product theorem for r-cross intersecting families of subspaces

Counting cliques in a random graph

Application of hypergraph Hoffman's bound to intersecting families

A product theorem for $r$ -cross intersecting families of subspaces