BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Ball, Ortega--Moreno, and Prodromou asked whether, for every odd prime p, one can find a 1-factor of the complete graph Kp+1 with some arithmetic restrictions related to quadratic residues. This problem is motivated by 1-factorizations that are compatible with the sign pattern of certain Paley-type matrices. Recently, Afifurrahman et al. made some partial progress. In this paper, we completely resolve the problem.
Given a finite abelian group G and a subset J⊂G with 0∈J, let DG(J,N) be the maximum size of A⊂GN such that the difference set A−A and JN have no non-trivial intersection. Recently, this extremal problem has been widely studied for different groups G and subsets J. In this paper, we generalize and improve the relevant results by Alon and by Hegedűs by building a bridge between this problem and cyclotomic polynomials with the help of algebraic graph theory. In particular, we construct infinitely many non-trivial families of G and J for which the current known upper bounds on DG(J,N) can be improved exponentially.
Motivated by a conjecture of Erdős on the additive irreducibility of small perturbations of the set of squares, recently Hajdu and Sárközy studied a multiplicative analogue of the conjecture for shifted k-th powers. They conjectured that for each k≥2, if one changes o(X1/k) elements of Mk′={xk+1:x∈N} up to X, then the resulting set cannot be written as a product set AB nontrivially. In this paper, we confirm a more general version of their conjecture for k≥3.
We prove that a family of pseudo-Paley graphs of square order obtained from unions of cyclotomic classes satisfies the Erdős-Ko-Rado (EKR) module property, in a sense that the characteristic vector of each maximum clique is a linear combination of characteristic vectors of canonical cliques. This extends the EKR-module property of Paley graphs of square order and solves a problem proposed by Godsil and Meagher. Different from previous works, which heavily rely on tools from number theory, our approach is purely combinatorial in nature. The main strategy is to view these graphs as block graphs of orthogonal arrays, which is of independent interest.
A well-known conjecture due to van Lint and MacWilliams states that if A is a subset of Fq2 such that 0,1∈A, ∣A∣=q, and a−b is a square for each a,b∈A, then A must be the subfield Fq. This conjecture is often phrased in terms of the maximum cliques in Paley graphs. It was first proved by Blokhuis and later extended by Sziklai to generalized Paley graphs. In this paper, we give a new proof of the conjecture and its variants, and show this Erdős-Ko-Rado property of Paley graphs extends to a larger family of Cayley graphs, which we call Peisert-type graphs, resolving conjectures by Mullin and Yip.
Let p be a prime and n a positive integer such that 2p+1≤n≤p. For any arithmetic progression A of length n in Fp, we establish an asymptotic formula for the number of directions determined by A×A⊂Fp2. The key idea is to reduce the problem to counting the number of solutions to the bilinear Diophantine equation ad+bc=p in variables 1≤a,b,c,d≤n; our asymptotic formula for the number of solutions is of independent interest.
Let GP(q,d) be the d-Paley graph defined on the finite field Fq. It is notoriously difficult to improve the trivial upper bound q on the clique number of GP(q,d). In this paper, we investigate the connection between Gauss sums over a finite field and the maximum cliques of their corresponding generalized Paley graphs. We show that the trivial upper bound on the clique number of GP(q,d) is tight if and only if d∣(q+1), which strengthens the previous related results by Broere-Döman-Ridley and Schneider-Silva. We also obtain a new simple proof of Stickelberger's theorem on evaluating semi-primitive Gauss sums.
We describe a new class of maximal cliques, with a vector space structure, of Cayley graphs defined on the additive group of a field. In particular, we show that in the cubic Paley graph with order q3, the subfield with q elements forms a maximal clique. Similar statements also hold for quadruple Paley graphs and Peisert graphs with quartic order.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.