Evasive Properties of Sparse Graphs and Some Linear Equations in Primes

Igor Shparlinski

Published: 2013-03-31 | Updated: 2013-04-04

Comments: This version corrects a mistake made in the previous version, which was pointed out to the author by Laszlo Babai

Note:

DOI: 10.1016/j.tcs.2014.06.005

graph riemann hypothesis

# BIB PDF ARXIV

Abstract

We give an unconditional version of a conditional, on the Extended Riemann Hypothesis, result of L. Babai, A. Banerjee, R. Kulkarni and V. Naik (2010) on the evasiveness of sparse graphs.

arXiv++ Combinatorics

Evasive Properties of Sparse Graphs and Some Linear Equations in Primes

Abstract

BibTeX