7 papers · 1 filter
-Diophantine sets over finite fields via quasi-random hypergraphs from multivariate polynomials
Seoyoung Kim, Chi Hoi Yip, Semin Yoo
We investigate -Diophantine sets over finite fields via new explicit constructions of families of quasi-random hypergraphs from multivariate polynomials. In particular, our cons…
Multiplicative irreducibility of shifted multiplicative subgroups
Seoyoung Kim, Chi Hoi Yip, Semin Yoo
In a recent breakthrough, Kalmynin resolved conjectures of Lev--Sonn and Sárközy on additive decompositions of multiplicative subgroups of prime fields. In this paper, inspired by…
Product representations of polynomials over finite fields
Hyunwoo Lee, Chi Hoi Yip, Semin Yoo
Erdős, Sárközy, and Sós studied the asymptotics of the maximum size of a subset of such that it does not contain distinct elements whose product is a perfec…
Paley-type matrices and -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 , one can find a -factor of the complete graph with some arithmetic restr…
Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields, II
Chi Hoi Yip
The well-known Van Lint--MacWilliams' conjecture states that if is an odd prime power, and such that , , and is a square f…
Paley-like quasi-random graphs arising from polynomials
Seoyoung Kim, Chi Hoi Yip, Semin Yoo
Paley graphs and Paley sum graphs are classical examples of quasi-random graphs. In this paper, we provide new constructions of families of quasi-random graphs that behave like Pal…