 
Summary: Normgraphs: variations and applications
Noga Alon 1
School of Mathematics, Institute for Advanced Study
Olden Lane, Princeton, NJ 08540 and
Department of Mathematics, Tel Aviv University
Tel Aviv, Israel 69978
email: noga@math.tau.ac.il
Lajos R´onyai 2
Computer and Automation Institute, Hungarian Academy of Sciences
1111 Budapest, L´agym´anyosi u. 11, Hungary
email: lajos@nyest.ilab.sztaki.hu
Tibor Szab´o 3
School of Mathematics, Institute for Advanced Study
Olden Lane, Princeton, NJ 08540 and
University of Illinois at UrbanaChampaign
1409 W Green St, Urbana, IL 61801
email: tszabo@math.uiuc.edu
Abstract
We describe several variants of the normgraphs introduced by Koll´ar, R´onyai, and Szab´o and
study some of their extremal properties. Using these variants we construct, for infinitely many
