Jeff Kahn

	2011
51		Jeff Kahn, Michael Saks, Clifford D. Smyth: The Dual BKR Inequality and Rudich's Conjecture. Combinatorics, Probability & Computing 20(2): 257-266 (2011)
	2009
50		Bill Cuckler, Jeff Kahn: Hamiltonian cycles in Dirac graphs. Combinatorica 29(3): 299-326 (2009)
49		Bill Cuckler, Jeff Kahn: Entropy bounds for perfect matchings and Hamiltonian cycles. Combinatorica 29(3): 327-335 (2009)
	2008
48		Anders Johansson, Jeff Kahn, Van H. Vu: Factors in random graphs. Random Struct. Algorithms 33(1): 1-28 (2008)
	2007
47		Jeff Kahn, G. I. L. Kalai: Thresholds and Expectation Thresholds. Combinatorics, Probability & Computing 16(3): 495-502 (2007)
	2006
46		Jacob van den Berg, Olle Häggström, Jeff Kahn: Some conditional correlation inequalities for percolation and related processes. Random Struct. Algorithms 29(4): 417-435 (2006)
	2004
45		David Galvin, Jeff Kahn: On Phase Transition in the Hard-Core Model on Math. Combinatorics, Probability & Computing 13(2): 137-164 (2004)
	2002
44		Ehud Friedgut, Jeff Kahn, Avi Wigderson: Computing Graph Properties by Randomized Subcube Partitions. RANDOM 2002: 105-113
	2001
43		Jeff Kahn, János Komlós: Singularity Probabilities For Random Matrices Over Finite Fields. Combinatorics, Probability & Computing 10(2): 137-157 (2001)
	2000
42		Jeff Kahn, Jeong Han Kim, László Lovász, Van H. Vu: The Cover Time, the Blanket Time, and the Matthews Bound. FOCS 2000: 467-475
41		Jeff Kahn, Michael E. Saks, Clifford D. Smyth: A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture. IEEE Conference on Computational Complexity 2000: 98-103
40		Jeff Kahn: A Normal Law for Matchings. Combinatorica 20(3): 339-391 (2000)
39		Jeff Kahn: Asymptotics of the list-chromatic index for multigraphs. Random Struct. Algorithms 17(2): 117-156 (2000)
	1999
38		Jeff Kahn, Alexander Lawrenz: Generalized Rank Functions and an Entropy Argument. J. Comb. Theory, Ser. A 87(2): 398-403 (1999)
	1998
37		Jeff Kahn, Yang Yu: Log-Concave Functions And Poset Probabilities. Combinatorica 18(1): 85-99 (1998)
36		Jeff Kahn, Jeong Han Kim: Random Matchings in Regular Graphs. Combinatorica 18(2): 201-226 (1998)
	1997
35		Jeff Kahn, P. Mark Kayll: On the Stochastic Independence Properties of Hard-Core Distributions. Combinatorica 17(3): 369-391 (1997)
34		Jeff Kahn, P. Mark Kayll: Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size. J. Comb. Theory, Ser. A 78(2): 199-235 (1997)
	1996
33		Jeff Kahn, Nathan Linial, Alex Samorodnitsky: Inclusion-Exclusion: Exact and Approximate. Combinatorica 16(4): 465-477 (1996)
32		Jeff Kahn: Asymptotically Good List-Colorings. J. Comb. Theory, Ser. A 73(1): 1-59 (1996)
31		Jeff Kahn: Asymptotics of the Chromatic Index for Multigraphs. J. Comb. Theory, Ser. B 68(2): 233-254 (1996)
30		Jeff Kahn: A linear programming perspective on the Frankl - Rödl - Pippenger theorem. Random Struct. Algorithms 8(2): 149-157 (1996)
	1995
29		Jeff Kahn, Jeong Han Kim: Entropy and Sorting. J. Comput. Syst. Sci. 51(3): 390-399 (1995)
	1994
28		Jeff Kahn, Gil Kalai: A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs. J. Comb. Theory, Ser. A 68(2): 317-339 (1994)
	1993
27		Zoltán Füredi, Jeff Kahn, Paul D. Seymour: On the fractional matching polytope of a hypergraph. Combinatorica 13(2): 167-180 (1993)
	1992
26		Jeff Kahn, Jeong Han Kim: Entropy and Sorting STOC 1992: 178-187
25		Jeff Kahn, Paul D. Seymour: A fractional version of the Erdös-Faber-Lovász conjecture. Combinatorica 12(2): 155-160 (1992)
24		Jeff Kahn: On a problem of Erdös and Lovász: random lines in a projective plane. Combinatorica 12(4): 417-423 (1992)
23		Jeff Kahn: Coloring Nearly-Disjoint Hypergraphs with n+o(n) Colors. J. Comb. Theory, Ser. A 59(1): 31-39 (1992)
	1991
22		Jeff Kahn, Roy Meshulam: On mod p transversals. Combinatorica 11(1): 17-22 (1991)
21		Jeff Kahn, Nathan Linial: Balancing extensions via Brunn-Minkowski. Combinatorica 11(4): 363-368 (1991)
	1990
20		Zoltán Füredi, Jeff Kahn, Daniel J. Kleitman: Sphere coverings of the hypercube with incomparable centers. Discrete Mathematics 83(1): 129-134 (1990)
	1989
19		Joel Friedman, Jeff Kahn, Endre Szemerédi: On the Second Eigenvalue in Random Regular Graphs STOC 1989: 587-598
18		Endre Boros, Zoltán Füredi, Jeff Kahn: Maximal intersecting families and affine regular polygons in PG(2, q). J. Comb. Theory, Ser. A 52(1): 1-9 (1989)
17		Jeff Kahn, J. C. Lagarias, Hans S. Witsenhausen: Single-Suit Two-Person Card Play III. The Misère Game. SIAM J. Discrete Math. 2(3): 329-343 (1989)
	1988
16		Jeff Kahn, Gil Kalai, Nathan Linial: The Influence of Variables on Boolean Functions (Extended Abstract) FOCS 1988: 68-80
	1987
15		Jeff Kahn: On Lattices with Möbius Function ±1, 0. Discrete & Computational Geometry 2: 1-8 (1987)
14		Jeff Kahn, Michael E. Saks: On the widths of finite distributive lattices. Discrete Mathematics 63(2-3): 183-195 (1987)
13		Noga Alon, Jeff Kahn, Paul D. Seymour: Large induced degenerate subgraphs. Graphs and Combinatorics 3(1): 203-211 (1987)
	1986
12		Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski: Addendum to the paper "On the dependence of functions on their variables". J. Comb. Theory, Ser. A 42(2): 317 (1986)
	1985
11		Jeff Kahn: A problem of P. Seymour on nonbinary matroids. Combinatorica 5(4): 319-323 (1985)
	1984
10		Jeff Kahn, Michael E. Saks: Every Poset Has a Good Comparison STOC 1984: 299-301
9		Jeff Kahn, Michael E. Saks: A polyomino with no stochastic function. Combinatorica 4(2): 181-182 (1984)
8		Jeff Kahn, Michael E. Saks, Dean Sturtevant: A topological approach to evasiveness. Combinatorica 4(4): 297-306 (1984)
7		Jeff Kahn: A Geometric Approach to Forbidden Minors for GF(3). J. Comb. Theory, Ser. A 37(1): 1-12 (1984)
6		Jeff Kahn: A family of perfect graphs associated with directed graphs. J. Comb. Theory, Ser. B 37(3): 279-282 (1984)
	1983
5		Jeff Kahn, Michael E. Saks, Dean Sturtevant: A Topological Approach to Evasiveness FOCS 1983: 31-33
	1982
4		Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski: On the Dependence of Functions on Their Variables. J. Comb. Theory, Ser. A 33(1): 106-108 (1982)
	1981
3		Jeff Kahn, Daniel J. Kleitman: On cross-bandwidth. Discrete Mathematics 33(3): 323-325 (1981)
	1980
2		Ram Prakash Gupta, Jeff Kahn, Neil Robertson: On the maximum number of diagonals of a circuit in a graph. Discrete Mathematics 32(1): 37-43 (1980)
1		Jeff Kahn: Inversive Planes Satisfying the Bundle Theorem. J. Comb. Theory, Ser. A 29(1): 1-19 (1980)

Coauthor Index

1	Noga Alon	[13]
2	Jacob van den Berg	[46]
3	Endre Boros	[18]
4	Bill Cuckler	[49] [50]
5	Andrzej Ehrenfeucht	[4] [12]
6	Ehud Friedgut	[44]
7	Joel Friedman	[19]
8	Zoltán Füredi	[18] [20] [27]
9	David Galvin	[45]
10	Ram Prakash Gupta	[2]
11	Olle Häggström	[46]
12	Anders Johansson	[48]
13	G. I. L. Kalai	[47]
14	Gil Kalai	[16] [28]
15	P. Mark Kayll	[34] [35]
16	Jeong Han Kim	[26] [29] [36] [42]
17	Daniel J. Kleitman	[3] [20]
18	János Komlós	[43]
19	Jeffrey C. Lagarias (J. C. Lagarias)	[17]
20	Alexander Lawrenz	[38]
21	Nathan Linial (Nati Linial)	[16] [21] [33]
22	László Lovász	[42]
23	Roger D. Maddux	[4] [12]
24	Roy Meshulam	[22]
25	Jan Mycielski	[4] [12]
26	Neil Robertson	[2]
27	Michael E. Saks (Michael Saks)	[5] [8] [9] [10] [14] [41] [51]
28	Alex Samorodnitsky	[33]
29	Paul D. Seymour	[13] [25] [27]
30	Clifford D. Smyth	[41] [51]
31	Dean Sturtevant	[5] [8]
32	Endre Szemerédi	[19]
33	Van H. Vu	[42] [48]
34	Avi Wigderson	[44]
35	Hans S. Witsenhausen	[17]
36	Yang Yu	[37]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page