Shikang Yu

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2026

Even cycle decomposition thresholds for dense multipartite graphs

Weiyi Sun, Tao Feng, Shikang Yu

Let $r \geq 2$ be an integer. An $r$ -partite graph $Γ$ with vertex partition $V_{1}, \dots, V_{r}$ is $2$ -balanced if there exists a positive integer $n$ such that $n \leq ∣ V_{i} ∣ \leq 2 n$ f…

math.CO2026

On the completion of $ε$ -dense partial Latin squares

Shikang Yu, Tao Feng

A partial Latin square of order $n$ is called $ε$ -dense if each row and each column contains at most $ε n$ filled cells, and each symbol occurs at most $ε n$ times. A partial Latin s…

math.CO2026

Fractional clique decompositions of dense balanced multipartite graphs

Tao Feng, Hengrui Liu, Shikang Yu

This paper concerns fractional $K_{s}$ -decompositions of multipartite graphs. For integers $r \geq s \geq 3$ , we consider balanced $r$ -partite graphs $G$ on $r n$ vertices. We establish n…

math.CO2026

Paley-type matrices and $1$ -factorizations of complete graphs

Chi Hoi Yip, Semin Yoo, Shikang Yu

Ball, Ortega--Moreno, and Prodromou asked two questions about whether, for every odd prime $p$ , one can find a $1$ -factor of the complete graph $K_{p + 1}$ with some arithmetic restr…

math.CO2024

Existence of magic rectangle sets over finite abelian groups

Shikang Yu, Tao Feng, Hengrui Liu

Let $a$ , $b$ and $c$ be positive integers. Let $(G, +)$ be a finite abelian group of order $ab c$ . A $G$ -magic rectangle set MRS $_{G} (a, b; c)$ is a collection of $c$ arrays of size $a\t…

Even cycle decomposition thresholds for dense multipartite graphs

On the completion of ε-dense partial Latin squares

Fractional clique decompositions of dense balanced multipartite graphs

Paley-type matrices and 1-factorizations of complete graphs

Existence of magic rectangle sets over finite abelian groups

On the completion of $ε$ -dense partial Latin squares

Paley-type matrices and $1$ -factorizations of complete graphs