Source author record

Shamil Asgarli

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AG math.NT

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Extremal diameters of 3-coloring graphs of trees

Given a tree $T$ , its 3-coloring graph $\mathcal{C}_3(T)$ has as vertices the proper 3-colorings of $T$ , with edges joining colorings that differ at exactly one vertex. We call the diameter of $\mathcal{C}_3(T)$ the 3-coloring diameter of $T$ . We introduce the notion of balanced labelings of $T$ and show that the 3-coloring diameter equals the maximum $L_1$ -norm of a balanced labeling. Using this equivalence, we determine the maximum and minimum values of the 3-coloring diameter over all trees on $n$ vertices and characterize the extremal trees.

preprint2022arXiv

Bijective Cremona transformations of the plane

We study the birational self-maps of the projective plane over finite fields that induce permutations on the set of rational points. As a main result, we prove that no odd permutation arises over a non-prime finite field of characteristic two, which completes the investigation initiated by Cantat about which permutations can be realized this way. Main ingredients in our proof include the invariance of parity under groupoid conjugations by birational maps, and a list of generators for the group of such maps.

preprint2022arXiv

Smoothness in pencils of hypersurfaces over finite fields

We study pencils of hypersurfaces over finite fields $\mathbb{F}_q$ such that each of the $q+1$ members defined over $\mathbb{F}_q$ is smooth.

preprint2022arXiv

The EKR-module property of pseudo-Paley graphs of square order

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.

preprint2022arXiv

Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields

A well-known conjecture due to van Lint and MacWilliams states that if $A$ is a subset of $\mathbb{F}_{q^2}$ such that $0,1 \in A$ , $|A|=q$ , and $a-b$ is a square for each $a,b \in A$ , then $A$ must be the subfield $\mathbb{F}_q$ . 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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Shamil Asgarli

Research overview

Is this your work?

5 publications

Extremal diameters of 3-coloring graphs of trees

Bijective Cremona transformations of the plane

Smoothness in pencils of hypersurfaces over finite fields

The EKR-module property of pseudo-Paley graphs of square order

Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields

See the researcher in context

Building this map preview