JP Journal of Algebra, Number Theory and Applications
Volume 29, Issue 2, Pages 107 - 117
(June 2013)
|
|
UNIFORM DISTRIBUTION FOR A CLASS OF k‑PARADOXICAL ORIENTED GRAPHS
Mihai Caragiu, Donald Pleshinger and Jonathan C. Schroeder
|
Abstract: Using estimates for incomplete character sums with polynomial arguments, we provide a uniform distribution result for the dominating sets in Paley tournaments Moreover, if k and q are fixed positive integers with q odd, then we construct a class of oriented regular graphs that are k-paradoxical (provided p is large enough) and “sparse” (with edges) subgraphs of Paley tournaments satisfying a similar uniform distribution property for the dominating sets. |
Keywords and phrases: tournaments, dominating sets, character sums, uniform distribution. |
|
Number of Downloads: 405 | Number of Views: 1144 |
|