Search results for "Jeff Kahn"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Jeff Kahn, Michael Saks, Clifford D. Smyth	The Dual BKR Inequality and Rudich's Conjecture.	Combinatorics, Probability & Computing	2011	DBLP DOI BibTeX RDF
1	Bill Cuckler, Jeff Kahn	Hamiltonian cycles in Dirac graphs.	Combinatorica	2009	DBLP DOI BibTeX RDF
1	Bill Cuckler, Jeff Kahn	Entropy bounds for perfect matchings and Hamiltonian cycles.	Combinatorica	2009	DBLP DOI BibTeX RDF
1	Anders Johansson, Jeff Kahn, Van H. Vu	Factors in random graphs.	Random Struct. Algorithms	2008	DBLP DOI BibTeX RDF
1	Jeff Kahn, G. I. L. Kalai	Thresholds and Expectation Thresholds.	Combinatorics, Probability & Computing	2007	DBLP DOI BibTeX RDF
1	Jacob van den Berg, Olle Häggström, Jeff Kahn	Some conditional correlation inequalities for percolation and related processes.	Random Struct. Algorithms	2006	DBLP DOI BibTeX RDF
1	David Galvin, Jeff Kahn	On Phase Transition in the Hard-Core Model on Math.	Combinatorics, Probability & Computing	2004	DBLP DOI BibTeX RDF
1	Ehud Friedgut, Jeff Kahn, Avi Wigderson	Computing Graph Properties by Randomized Subcube Partitions.	RANDOM	2002	DBLP DOI BibTeX RDF
1	Jeff Kahn, János Komlós	Singularity Probabilities For Random Matrices Over Finite Fields.	Combinatorics, Probability & Computing	2001	DBLP DOI BibTeX RDF
1	Jeff Kahn	Asymptotics of the list-chromatic index for multigraphs.	Random Struct. Algorithms	2000	DBLP DOI BibTeX RDF
1	Jeff Kahn	A Normal Law for Matchings.	Combinatorica	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C70, 05C65, 05B35, 60F05
1	Jeff Kahn, Jeong Han Kim, László Lovász, Van H. Vu	The Cover Time, the Blanket Time, and the Matthews Bound.	FOCS	2000	DBLP DOI BibTeX RDF	blanket time, Matthews bound, Matthews bounds, deterministic-polynomial time algorithm, computational complexity, approximation algorithm, graph theory, graph, theorem proving, random walk, deterministic algorithms, approximation theory, stationary distribution, cover time
1	Jeff Kahn, Michael E. Saks, Clifford D. Smyth	A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture. (PDF / PS)	IEEE Conference on Computational Complexity	2000	DBLP DOI BibTeX RDF	Reimer's inequality, van den Berg-Kesten conjecture, Rudich's conjecture
1	Jeff Kahn, Alexander Lawrenz	Generalized Rank Functions and an Entropy Argument.	J. Comb. Theory, Ser. A	1999	DBLP DOI BibTeX RDF
1	Jeff Kahn, Jeong Han Kim	Random Matchings in Regular Graphs.	Combinatorica	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05C65, 60G42, 05C70, 05C80, 60C05, 60F05
1	Jeff Kahn, Yang Yu	Log-Concave Functions And Poset Probabilities.	Combinatorica	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 52A40, 52C07, 06A07
1	Jeff Kahn, P. Mark Kayll	Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size.	J. Comb. Theory, Ser. A	1997	DBLP DOI BibTeX RDF
1	Jeff Kahn, P. Mark Kayll	On the Stochastic Independence Properties of Hard-Core Distributions.	Combinatorica	1997	DBLP DOI BibTeX RDF
1	Jeff Kahn	Asymptotically Good List-Colorings.	J. Comb. Theory, Ser. A	1996	DBLP DOI BibTeX RDF
1	Jeff Kahn	Asymptotics of the Chromatic Index for Multigraphs.	J. Comb. Theory, Ser. B	1996	DBLP DOI BibTeX RDF
1	Jeff Kahn	A linear programming perspective on the Frankl - Rödl - Pippenger theorem.	Random Struct. Algorithms	1996	DBLP DOI BibTeX RDF
1	Jeff Kahn, Nathan Linial, Alex Samorodnitsky	Inclusion-Exclusion: Exact and Approximate.	Combinatorica	1996	DBLP DOI BibTeX RDF
1	Jeff Kahn, Jeong Han Kim	Entropy and Sorting.	J. Comput. Syst. Sci.	1995	DBLP DOI BibTeX RDF
1	Jeff Kahn, Gil Kalai	A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs.	J. Comb. Theory, Ser. A	1994	DBLP BibTeX RDF
1	Zoltán Füredi, Jeff Kahn, Paul D. Seymour	On the fractional matching polytope of a hypergraph.	Combinatorica	1993	DBLP DOI BibTeX RDF
1	Jeff Kahn	Coloring Nearly-Disjoint Hypergraphs with n+o(n) Colors.	J. Comb. Theory, Ser. A	1992	DBLP BibTeX RDF
1	Jeff Kahn, Paul D. Seymour	A fractional version of the Erdös-Faber-Lovász conjecture.	Combinatorica	1992	DBLP DOI BibTeX RDF
1	Jeff Kahn	On a problem of Erdös and Lovász: random lines in a projective plane.	Combinatorica	1992	DBLP DOI BibTeX RDF
1	Jeff Kahn, Jeong Han Kim	Entropy and Sorting	STOC	1992	DBLP DOI BibTeX RDF
1	Jeff Kahn, Nathan Linial	Balancing extensions via Brunn-Minkowski.	Combinatorica	1991	DBLP DOI BibTeX RDF
1	Jeff Kahn, Roy Meshulam	On mod p transversals.	Combinatorica	1991	DBLP DOI BibTeX RDF
1	Zoltán Füredi, Jeff Kahn, Daniel J. Kleitman	Sphere coverings of the hypercube with incomparable centers.	Discrete Mathematics	1990	DBLP DOI BibTeX RDF
1	Endre Boros, Zoltán Füredi, Jeff Kahn	Maximal intersecting families and affine regular polygons in PG(2, q).	J. Comb. Theory, Ser. A	1989	DBLP DOI BibTeX RDF
1	Jeff Kahn, J. C. Lagarias, Hans S. Witsenhausen	Single-Suit Two-Person Card Play III. The Misère Game.	SIAM J. Discrete Math.	1989	DBLP DOI BibTeX RDF
1	Joel Friedman, Jeff Kahn, Endre Szemerédi	On the Second Eigenvalue in Random Regular Graphs	STOC	1989	DBLP DOI BibTeX RDF
1	Jeff Kahn, Gil Kalai, Nathan Linial	The Influence of Variables on Boolean Functions (Extended Abstract)	FOCS	1988	DBLP DOI BibTeX RDF	influence of variables, extremal theory, Boolean functions, random walk, harmonic analysis, rapid mixing, finite sets
1	Jeff Kahn, Michael E. Saks	On the widths of finite distributive lattices.	Discrete Mathematics	1987	DBLP DOI BibTeX RDF
1	Noga Alon, Jeff Kahn, Paul D. Seymour	Large induced degenerate subgraphs.	Graphs and Combinatorics	1987	DBLP DOI BibTeX RDF
1	Jeff Kahn	On Lattices with Möbius Function ±1, 0.	Discrete & Computational Geometry	1987	DBLP DOI BibTeX RDF
1	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	1986	DBLP DOI BibTeX RDF
1	Jeff Kahn	A problem of P. Seymour on nonbinary matroids.	Combinatorica	1985	DBLP DOI BibTeX RDF
1	Jeff Kahn	A family of perfect graphs associated with directed graphs.	J. Comb. Theory, Ser. B	1984	DBLP DOI BibTeX RDF
1	Jeff Kahn	A Geometric Approach to Forbidden Minors for GF(3).	J. Comb. Theory, Ser. A	1984	DBLP DOI BibTeX RDF
1	Jeff Kahn, Michael E. Saks, Dean Sturtevant	A topological approach to evasiveness.	Combinatorica	1984	DBLP DOI BibTeX RDF
1	Jeff Kahn, Michael E. Saks	A polyomino with no stochastic function.	Combinatorica	1984	DBLP DOI BibTeX RDF
1	Jeff Kahn, Michael E. Saks	Every Poset Has a Good Comparison	STOC	1984	DBLP DOI BibTeX RDF
1	Jeff Kahn, Michael E. Saks, Dean Sturtevant	A Topological Approach to Evasiveness	FOCS	1983	DBLP DOI BibTeX RDF
1	Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski	On the Dependence of Functions on Their Variables.	J. Comb. Theory, Ser. A	1982	DBLP DOI BibTeX RDF
1	Jeff Kahn, Daniel J. Kleitman	On cross-bandwidth.	Discrete Mathematics	1981	DBLP DOI BibTeX RDF
1	Jeff Kahn	Inversive Planes Satisfying the Bundle Theorem.	J. Comb. Theory, Ser. A	1980	DBLP DOI BibTeX RDF
1	Ram Prakash Gupta, Jeff Kahn, Neil Robertson	On the maximum number of diagonals of a circuit in a graph.	Discrete Mathematics	1980	DBLP DOI BibTeX RDF

Publications of "Jeff Kahn" ( http://dblp.L3S.de/Authors/Jeff_Kahn )