Summary: Norm-graphs: 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
e-mail: 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
e-mail: 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 Urbana-Champaign
1409 W Green St, Urbana, IL 61801
e-mail: tszabo@math.uiuc.edu
Abstract
We describe several variants of the norm-graphs introduced by Koll´ar, R´onyai, and Szab´o and
study some of their extremal properties. Using these variants we construct, for infinitely many

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

Collections: Mathematics