Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings

Y Mao, K Ozeki, A Robertson, Z Wang - Journal of Combinatorial Theory …, 2023 - Elsevier
We investigate several functions related to the r-color off-diagonal van der Waerden
numbers w (m 1,…, mr), where w (m 1,…, mr) is the minimal integer n such that every r …

A rainbow framework for coded caching and its applications

M Xu, Z Xu, G Ge, MQ Liu - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
The centralized coded caching focuses on reducing the network burden in peak times in a
wireless network system. In this paper, motivated by the study of the only rainbow 3-term …

A generic framework for coded caching and distributed computation schemes

M Xu, Z Xu, G Ge, MQ Liu - arXiv preprint arXiv:2209.04647, 2022 - arxiv.org
Several network communication problems are highly related such as coded caching and
distributed computation. The centralized coded caching focuses on reducing the network …

Integer colorings with no rainbow 3-term arithmetic progression

X Li, H Broersma, L Wang - arXiv preprint arXiv:2102.08995, 2021 - arxiv.org
In this paper, we study the rainbow Erd\H {o} s-Rothschild problem with respect to 3-term
arithmetic progressions. We obtain the asymptotic number of $ r $-colorings of $[n] $ without …

Minimum Number of Colours to Avoid k-Term Monochromatic Arithmetic Progressions

KA Sim, KB Wong - Mathematics, 2022 - mdpi.com
By recalling van der Waerden theorem, there exists a least a positive integer w= w (k; r) such
that for any n≥ w, every r-colouring of [1, n] admits a monochromatic k-term arithmetic …

On Monochromatic Clean Condition on Certain Finite Rings

KA Sim, WMA Wan Ruzali, KB Wong, CK Ho - Mathematics, 2023 - mdpi.com
For a finite commutative ring R, let a, b, c∈ R be fixed elements. Consider the equation ax+
by= cz where x, y, and z are idempotents, units, and any element in the ring R, respectively …

Gallai-Ramsey numbers for graphs and their generalizations

X Li - 2021 - research.utwente.nl
We study graph theory and combinatorics which are topics in discrete mathematics. The
graphs we consider in the thesis consist of a set of vertices and a set of edges in which every …