Xinmin Hou

activity

20152026

K_{4}^{-}

-saturated graphs

5 citations · 17 across the 35 of their papers we have counts for

collaborators

Showing 2023Show all

7 papers · 1 filter

math.CO2023

Ramsey numbers of color critical graphs versus large generalized fans

Taiping Jiang, Xinmin Hou

Given two graphs $G$ and $H$ , the {Ramsey number} $R (G, H)$ is the smallest positive integer $N$ such that every 2-coloring of the edges of $K_{N}$ contains either a red $G$ or a bl…

math.CO2023

The degree threshold for covering with all the connected $3$ -graphs with $3$ edges

Yue Ma, Xinmin Hou, Zhi Yin

Given two $r$ -uniform hypergraphs $F$ and $H$ , we say that $H$ has an $F$ -covering if every vertex in $H$ is contained in a copy of $F$ . Let $c_{i} (n, F)$ be the least integer such…

math.CO2023

Multicolor Ramsey numbers on stars versus pat

Xuejun Zhang, Xinmin Hou

For given simple graphs $H_{1}, H_{2}, \dots, H_{c}$ , the multicolor Ramsey number $R (H_{1}, H_{2}, \dots, H_{c})$ is defined as the smallest positive integer $n$ such that for an arbitrary edge-dec…

math.CO2023

Graphs without rainbow cliques of orders four and five

Yue Ma, Xinmin Hou

Let $G_{n}^{k} = {G_{1}, G_{2}, \dots, G_{k}}$ be a multiset of graphs on vertex set $[n]$ and let $F$ be a fixed graph with edge set $F = {e_{1}, e_{2}, \dots, e_{m}}$ and $k \geq m$ . We sa…

math.CO2023

On Induced Subgraph of Cartesian Product of Paths

Jiasheng Zeng, Xinmin Hou

Chung, Füredi, Graham, and Seymour (JCTA, 1988) constructed an induced subgraph of the hypercube $Q^{n}$ with $α (Q^{n}) + 1$ vertices and with maximum degree smaller than $\lceil \sqrt{n…

math.CO2023

Spectral extrema of graphs with bounded clique number and matching number

Hongyu Wang, Xinmin Hou, Yue Ma

For a set of graphs $F$ , let $\ex(n,\mathcal{F})$ and $\spex(n,\mathcal{F})$ denote the maximum number of edges and the maximum spectral radius of an $n$ -vertex $\mathcal…

math.CO2023

Generalized Turán problem with bounded matching number

Yue Ma, Xinmin Hou

For a graph $T$ and a set of graphs $H$ , let $\mbox{ex}(n,T,\mathcal{H})$ denote the maximum number of copies of $T$ in an $n$ -vertex $H$ -free graph. Recently,…

Ramsey numbers of color critical graphs versus large generalized fans

The degree threshold for covering with all the connected 3-graphs with 3 edges

Multicolor Ramsey numbers on stars versus pat

Graphs without rainbow cliques of orders four and five

On Induced Subgraph of Cartesian Product of Paths

Spectral extrema of graphs with bounded clique number and matching number

Generalized Turán problem with bounded matching number

The degree threshold for covering with all the connected $3$ -graphs with $3$ edges