Graphs and Combinatorics

Paper

01 Dec 1985

Hypergraphs with high chromatic number

View publication

Abstract

No abstract available.

Paper

The monotone circuit complexity of boolean functions

Noga Alon, Ravi B. Boppana

Combinatorica

Paper

Generating pseudo-random permutations and maximum flow algorithms

Noga Alon

Information Processing Letters

Paper

The strong chromatic number of a graph

Noga Alon

Random Structures and Algorithms

Paper

Acyclic coloring of graphs

Noga Alon, Colin Mcdiarmid, et al.

Random Structures and Algorithms

View all publications