scientific article; zbMATH DE number 1028227

From MaRDI portal
Publication:4342017





This chapter contains examples of links between graph theory and areas of number theory such as primality and factorization, multiplicative functions, congruences and quadratic residues, and Diophantine equations. For example, a generalization of the Möbius inversion formula can be applied to provide an expression for the number of ways of assigning \(t\) colours to the vertices of a graph \(G\) so that only specified edges join vertices of the same colour. Estimates of character sums have been used to show that quadratic residue graphs have properties that are close to those of a random graph. Some graph-theoretic enumeration results have been used to show that the negative Pell equation \(x^2- dy^2=1\) has a solution for a set of integers \(d\) with positive density. For the entire collection see [Zbl 0862.00008].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4342017)