Quasi-Random Graphs, Pseudo-Random Graphs and Pseudorandom Binary Sequences, I. (Quasi-Random Graphs)

[1] ALON, N.—KOHAYAKAWA, Y.— MAUDUIT, C.—MOREIRA, C. G.—RÖDL, V.: Measures of pseudorandomness for finite sequences: minimal values, Comb. Probab. Comput. 15 (2006), 1–29.10.1017/S0963548305007170Search in Google Scholar

[2] –––––– Measures of pseudorandomness for finite sequences: typical values, Proc. London Math. Soc. 95 (2007), 778–812.10.1112/plms/pdm027Search in Google Scholar

[3] BOLLOBÁS, B.: Random Graphs. Academic Press, London, 1985.Search in Google Scholar

[4] CASSAIGNE, J.—MAUDUIT, C.—SÁRKÖZY, A.: On finite pseudorandom binary sequences VII: The measures of pseudorandomness,Acta Arith. 103 (2002), 97–118.10.4064/aa103-2-1Search in Google Scholar

[5] CHUNG, F. R. K.—GRAHAM, R. L.—WILSON, R. M.: Quasirandom graphs,Proc. Nat. Acad. Sci. U.S.A., 85 (1988), 969–970.10.1073/pnas.85.4.96927968116593909Search in Google Scholar

[6] –––––– Quasirandom graphs, Combinatorica 9 (1989), 345–362.10.1007/BF02125347Search in Google Scholar

[7] DAVIS, P. J.: Circulant Matrices. Wiley, New York, 1970.Search in Google Scholar

[8] GOUBIN, L.—MAUDUIT, C.—SÁRKÖZY, A.: Construction of large families of pseudorandom binary sequences, J. Number Theory 106 (2004), 56–69.10.1016/j.jnt.2003.12.002Search in Google Scholar

[9] GYARMATI, K.: On a family of pseudorandom binary sequences, Period. Math. Hungar. 49 (2004), 45–63.10.1007/s10998-004-0522-ySearch in Google Scholar

[10] –––––– On a fast version of a pseudorandom generator.In: General Theory of Information Transfer and Combinatorics. (R. Ahlswede et al.,eds.) In: Lecture Notes Comput. Sci. Vol. 4123, Springer, Berlin, 2006, pp. 326–342.10.1007/11889342_18Search in Google Scholar

[11] –––––– Measures of pseudorandomness.In: Finite Fields and Their Applications, Character Sums and Polynomials (P. Charpin et al., eds.) In: Radon Series on Comput. Appl. Math.Vol.11, De Gruyter, Berlin, 2013, pp. 43–64.10.1515/9783110283600.43Search in Google Scholar

[12] GYARMATI, K.—MAUDUIT, C.—SÁRKÖZY, A.:, Generation of further pseudorandom binary sequences, I (Blowing up a single sequence), Unif. Distrib. Theory 10 (2015), 35–61.Search in Google Scholar

[13] LIU, H.:, Large families of pseudorandom binary sequences and lattices by using the multiplicative inverse,Acta Arith. 159 (2013), 123–131.10.4064/aa159-2-3Search in Google Scholar

[14] LIU, H. N.—ZHAN, T.—WANG, X. Y.: On the correlation of pseudorandom binary sequences with composite moduli, Publ. Math. Debrecen 74 (2009), 195–214.10.5486/PMD.2009.4368Search in Google Scholar

[15] MAUDUIT, C.—RIVAT, J.—SÁRKÖZY, A.: Construction of pseudorandom binary sequences using additive characters, Monatshefte Math. 141 (2004), 197–208.10.1007/s00605-003-0112-8Search in Google Scholar

[16] MAUDUIT, C.—SÁRKÖZY, A.: On finite pseudorandom binary sequences, I: Measure of pseudorandomness, the Legendre symbol,Acta Arith. 82 (1997), 365–377.10.4064/aa-82-4-365-377Search in Google Scholar

[17] –––––– Construction of pseudorandom binary sequences by using the multiplicative inverse, Acta Math. Hungar. 108 (2005), 239–252.10.1007/s10474-005-0222-ySearch in Google Scholar

[18] RIVAT, J.—SÁRKÖZY, A.: Modular constructions of pseudorandom binary sequences with composite moduli, Periodica Math. Hungar. 51 (2005), 75–107.10.1007/s10998-005-0031-7Search in Google Scholar

[19] SÁRKÖZY, A.: A finite pseudorandom binary sequence, Studia Sci. Math. Hungar. 38 (2001), 17–35.10.1556/sscmath.38.2001.1-4.28Search in Google Scholar

[20] –––––– On finite pseudorandom binary sequences and their applications in cryptography, Tatra Mt. Math. Publ. 37 (2007), 123–136.Search in Google Scholar

[21] THOMASON, A.: Pseudorandom graphs, In: Random Graphs’85, Poznań 1985 (M. Karonski, ed.), In: North-Holland Math. Stud. Vol. 144.In: Ann. Discrete Math. Vol. 33, North-Holland, Amsterdam, 1987. pp. 307–33.10.1016/S0304-0208(08)73063-9Search in Google Scholar

[22] –––––– Random graphs, strongly regular graphs and pseudo-random graphs,In: Surveys in Combinatorics 1987 (C. Whitehead, ed.). In: London Mat. Soc. Lecture Notes Series Vol. 123, Cambridge Univ. Press, Cambridge, 1987, pp. 173–196.Search in Google Scholar

[23] VILFRED, V.: On circulant graphs,In: Graph Theory and its Applications (R. Balakrishnan et al., eds.), (Anna University, Chennai, March 14–16, 2001) Alpha Science, pp. 34–36.Search in Google Scholar

[24] WEIL, A.: Sur les curbes algébriques et les variétés qui s’en déduisent, Acta Sci. Ind. 1041, Hermann, Paris, 1948.Search in Google Scholar