Graphs and Combinatorics

Paper

01 Dec 1985

Hypergraphs with high chromatic number

View publication

Abstract

No abstract available.

Conference paper

Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs

Noga Alon, Jehoshua Bruck, et al.

ISIT 1991

Paper

The strong chromatic number of a graph

Noga Alon

Random Structures and Algorithms

Paper

Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs

Noga Alon, Jehoshua Bruck, et al.

IEEE Trans. Inf. Theory

Paper

Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling

Noga Alon, Gil Kalai, et al.

Theoretical Computer Science

View all publications