COMBINATORICA 1998 | Sciweavers

46

COMBINATORICA
1998

77views more COMBINATORICA 1998»

13 years 11 months ago

We prove that the total chromatic number of any graph with maximum degree is at most plus an absolute constant. In particular, we show that for su ciently large, the total chromat...

Michael Molloy, Bruce A. Reed

claim paper

Read More »

30

click to vote

COMBINATORICA
1998

91views more COMBINATORICA 1998»

Boolean Functions With Low Average Sensitivity Depend On Few Coordinates

13 years 11 months ago

Download www.math.ucla.edu

Ehud Friedgut

claim paper

Read More »

20

click to vote

COMBINATORICA
1998

51views more COMBINATORICA 1998»

Principally Unimodular Skew-Symmetric Matrices

13 years 11 months ago

Download www.math.uwaterloo.ca

André Bouchet, William H. Cunningham, James...

claim paper

Read More »

30

click to vote

COMBINATORICA
1998

90views more COMBINATORICA 1998»

Approximating Probability Distributions Using Small Sample Spaces

13 years 11 months ago

Download www.cs.technion.ac.il

Yossi Azar, Rajeev Motwani, Joseph Naor

claim paper

Read More »

43

click to vote

COMBINATORICA
1998

94views more COMBINATORICA 1998»

The Shannon Capacity of a Union

13 years 11 months ago

Download www.cs.umd.edu

For an undirected graph G = (V, E), let Gn denote the graph whose vertex set is V n in which two distinct vertices (u1, u2, . . . , un) and (v1, v2, . . . , vn) are adjacent iﬀ ...

Noga Alon

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers