Chengfei Xie

activity

20202026

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2025

Dot-product graphs in finite fields

Chengfei Xie, Gennian Ge

In this paper, we study the dot-product graphs in $F_{q}^{d}$ . We prove that if the size of the product of two adjacent sets is large enough, then the set of dot-product graph…

math.CO2023

Some results on similar configurations in subsets of $F_{q}^{d}$

Chengfei Xie, Gennian Ge

In this paper, we study problems about the similar configurations in $F_{q}^{d}$ . Let $G = (V, E)$ be a graph, where $V = {1, 2, \dots, n}$ and $E \subseteq (2 V)$ . For a s…

math.CO2021

Some sum-product estimates in matrix rings over finite fields

Chengfei Xie, Gennian Ge

We study some sum-product problems over matrix rings. Firstly, for $A, B, C \subseteq M_{n} (F_{q})$ , we have $∣ A + B C ∣ ≳ q^{n^{2}},$ whenever $|A||B||C|\gtrsim q^{3n^2-\fr…

math.CO2021

On the minimal degree condition of graphs implying some properties of subgraphs

Bingchen Qian, Chengfei Xie, Gennian Ge

Erdős posed the problem of finding conditions on a graph $G$ that imply the largest number of edges in a triangle-free subgraph is equal to the largest number of edges in a biparti…

math.CO2021

Some Results on $k$ -Turán-good Graphs

Bingchen Qian, Chengfei Xie, Gennian Ge

For a graph $H$ and a $k$ -chromatic graph $F,$ if the Turán graph $T_{k - 1} (n)$ has the maximum number of copies of $H$ among all $n$ -vertex $F$ -free graphs (for $n$ large enough),…

math.CO2020

On the size of Nikodym sets in spaces over rings

Chengfei Xie, Gennian Ge

A Nikodym set $N \subseteq (Z / (N Z))^{n}$ is a set containing $L ∖ {x}$ for every $x \in (Z / (N Z))^{n}$ , where $L$ is a line passing thr…

Dot-product graphs in finite fields

Some results on similar configurations in subsets of Fqd​

Some sum-product estimates in matrix rings over finite fields

On the minimal degree condition of graphs implying some properties of subgraphs

Some Results on k-Turán-good Graphs

On the size of Nikodym sets in spaces over rings

Some results on similar configurations in subsets of $F_{q}^{d}$

Some Results on $k$ -Turán-good Graphs