{"id":"arxiv:1507.05306","kind":"preprint","title":"Proof of a conjecture on monomial graphs","authors":["Xiang-dong Hou","Stephen D. Lappano","Felix Lazebnik"],"author_count":3,"year":2015,"published":"2015-07-19","venue":null,"cited_by":null,"doi":null,"arxiv_id":"1507.05306","nct_id":null,"source_url":"https://arxiv.org/abs/1507.05306","archive_url":"https://space-kitty.com/papers/arxiv:1507.05306","updated":"2015-07-19","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/1507.05306","abstract":"Let $e$ be a positive integer, $p$ be an odd prime, $q=p^{e}$, and $\\Bbb F_q$ be the finite field of $q$ elements. Let $f,g \\in \\Bbb F_q [X,Y]$. The graph $G=G_q(f,g)$ is a bipartite graph with vertex partitions $P=\\Bbb F_q^3$ and $L=\\Bbb F_q^3$, and edges defined as follows: a vertex $(p)=(p_1,p_2,p_3)\\in P$ is adjacent to a vertex $[l] = [l_1,l_2,l_3]\\in L$ if and only if $p_2 + l_2 = f(p_1,l_1)$ and $p_3 + l_3 = g(p_1,l_1)$. Motivated by some questions in finite geometry and extremal graph theory, Dmytrenko, Lazebnik and Williford conjectured in 2007 that if $f$ and $g$ are both monomials and $G$ has no cycle of length less than eight, then $G$ is isomorphic to the graph $G_q(XY,XY^2)$. They proved several instances of the conjecture by reducing it to the property of polynomials $A_k= X^k[(X+1)^k - X^k]$ and $B_k= [(X+1)^{2k} - 1] X^{q-1-k} - 2X^{q-1}$ being permutation polynomials of $\\Bbb F_q$. In this paper we prove the conjecture by obtaining new results on the polynomials $A_k$ and $B_k$, which are also of interest on their own.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["math.CO"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}