Zequn Lv

collaborators

3 papers

math.CO2025

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph

Yichen Wang, Mengyu Cao, Zequn Lv +1

Let $t, q$ and $n$ be positive integers. Write $[q] = {1, 2, \dots, q}$ . The generalized Hamming graph $H (t, q, n)$ is the graph whose vertex set is the cartesian product of $n$ copie…

math.CO2025

Edge pancyclic Cayley graphs on symmetric group

Mengyu Cao, Mei Lu, Zequn Lv +1

We study the derangement graph $I^_{n}$ whose vertex set consists of all permutations of ${1, \dots, n}$ , where two vertices are adjacent if and only if their corresponding permutat…

math.CO2025

Sets avoiding a rainbow solution to the generalized Schur equation

Ervin GyÅri, Zhen He, Zequn Lv +4

A classical result in combinatorial number theory states that the largest subset of $[n]$ avoiding a solution to the equation $x + y = z$ is of size $⌈ n /2 ⌉$ . For all intege…