Jeff Kahn | Academic Influence

Jeff Kahn's AcademicInfluence.com Rankings

Jeff Kahn

Mathematics

#1264

World Rank

#2111

Historical Rank

#527

USA Rank

Measure Theory

#2710

World Rank

#3238

Historical Rank

#781

USA Rank

mathematics Degrees

Download Badge

Mathematics

Jeff Kahn's Degrees

PhD Mathematics University of California, Berkeley
Bachelors Mathematics University of California, Berkeley

Similar Degrees You Can Earn

Best Online Bachelor's in Math 2025

Why Is Jeff Kahn Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Jeffry Ned Kahn is a professor of mathematics at Rutgers University notable for his work in combinatorics. Education Kahn received his Ph.D. from Ohio State University in 1979 after completing his dissertation under his advisor Dijen K. Ray-Chaudhuri.

(See a Problem?)

Jeff Kahn's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

The influence of variables on Boolean functions (1988) (687)
On the probability that a random ±1-matrix is singular (1995) (218)
Traditional Galleries Require Fewer Watchmen (1983) (213)
A counterexample to Borsuk's conjecture (1993) (212)
An Entropy Approach to the Hard-Core Model on Bipartite Graphs (2001) (170)
Asymptotically Good List-Colorings (1996) (148)
The influence of variables in product spaces (1992) (145)
On the second eigenvalue of random regular graphs (1989) (140)
A topological approach to evasiveness (1983) (107)
Left and right convergence of graphs with bounded degree (2010) (101)
Balancing poset extensions (1984) (87)
Entropy and sorting (1992) (86)
The Influence of Variables on Boolean Functions (Extended Abstract) (1988) (83)
Coloring Nearly-Disjoint Hypergraphs with n+o(n) Colors (1992) (79)
Inclusion-exclusion: Exact and approximate (1996) (75)
On the cover time of random walks on graphs (1989) (72)
Entropy, independent sets and antichains: A new approach to Dedekind's problem (2001) (71)
Asymptotics of the Chromatic Index for Multigraphs (1996) (69)
On the Uniqueness of Matroid Representations Over GF(4) (1988) (68)
Thresholds and Expectation Thresholds (2006) (66)
On the number of copies of one hypergraph in another (1998) (63)
Upper tails for triangles (2010) (60)
On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$ (2004) (56)
On the fractional matching polytope of a hypergraph (1993) (53)
The cover time, the blanket time, and the Matthews bound (2000) (52)
Varieties of combinatorial geometries (1982) (51)
Locally projective-planar lattices which satisfy the bundle theorem (1980) (50)
Asymptotics of the list-chromatic index for multigraphs (2000) (50)
Large induced degenerate subgraphs (1987) (49)
On the dimensions of ordered sets of bounded degree (1986) (49)
On phase transition in the hard-core model on ${\bf Z}^d$ (2012) (47)
A dual version of Reimer's inequality and a proof of Rudich's conjecture (2000) (46)
Thresholds versus fractional expectation-thresholds (2019) (45)
A Normal Law for Matchings (2000) (42)
Tight upper tail bounds for cliques (2012) (42)
Range of cube-indexed random walk (2001) (38)
Hamiltonian cycles in Dirac graphs (2009) (38)
Factors in random graphs (2008) (36)
Some conditional correlation inequalities for percolation and related processes (2004) (35)
Singularity Probabilities for Random Matrices over Finite Fields (2001) (33)
Balancing extensions via Brunn-Minkowski (1991) (31)
A Homological Approach to Two Problems on Finite Sets (1999) (31)
Mantel's theorem for random graphs (2012) (31)
A linear programming perspective on the Frankl - Rödl - Pippenger theorem (1996) (30)
Negative correlation and log‐concavity (2007) (30)
A fractional version of the Erdős-Faber-Lovász conjecture (1992) (25)
A problem of P. Seymour on nonbinary matroids (1985) (23)
A correlation inequality for connection events in percolation (1999) (22)
Maximal intersecting families and affine regular polygons in PG(2, q) (1989) (22)
Phase coexistence and torpid mixing in the 3-coloring model on ℤd (2012) (22)
Computing Graph Properties by Randomized Subcube Partitions (2002) (20)
On "stability" in the Erdös-Ko-Rado Theorem (2015) (20)
On forbidden minors for (3) (1988) (20)
On the stochastic independence properties of hard-core distributions (1997) (20)
Single-suit two-person card play (1987) (20)
On a problem of Erdős and Lovász. II. $n(r)=O(r)$ (1994) (19)
The threshold for the square of a Hamilton cycle (2020) (18)
Entropy bounds for perfect matchings and Hamiltonian cycles (2009) (17)
Random Matchings in Regular Graphs (1998) (17)
Characteristic Sets of Matroids (1982) (17)
A Classification of Modularly Complemented Geometric Lattices (1986) (17)
Proof of a conjecture of Katona and Tarján (1981) (16)
Log-Concave Functions And Poset Probabilities (1998) (16)
The threshold for combs in random graphs (2014) (16)
Turán's Theorem for random graphs (2015) (16)
Generalized Rank Functions and an Entropy Argument (1999) (15)
Positive association in the fractional fuzzy Potts model (2007) (15)
A Geometric Approach to Forbidden Minors for GF(3) (1984) (15)
Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size (1997) (15)
Tuza's Conjecture is Asymptotically Tight for Dense Graphs (2014) (15)
Inversive Planes Satisfying the Bundle Theorem (1980) (15)
On the Number of Hamiltonian Cycles in a Tournament (2005) (14)
The number of 4-colorings of the Hamming cube (2018) (14)
On a problem of Erdős and Lovász: Random lines in a projective plane (1992) (13)
A bipartite graph with non-unimodal independent set sequence (2013) (12)
Counting Maximal Antichains and Independent Sets (2012) (12)
Asymptotics of the Upper Matching Conjecture (2012) (12)
The Dual BKR Inequality and Rudich's Conjecture (2010) (12)
On the triangle space of a random graph (2012) (11)
A strong log-concavity property for measures on Boolean algebras (2009) (11)
The Number of Maximal Independent Sets in the Hamming Cube (2019) (11)
Every poset has a good comparison (1984) (10)
Proof of a conjecture of N. Konno for the 1D contact process (2006) (9)
Single-Suit Two-Person Card Play III. The Misère Game (1989) (9)
On Erdős–Ko–Rado for Random Hypergraphs II (2014) (8)
Nonexistence of certain distance-transitive digraphs (1981) (8)
Hitting times for Shamir’s problem (2020) (8)
Finite inversive planes satisfying the bundle theorem (1982) (8)
A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs (1994) (7)
Sphere coverings of the hypercube with incomparable centers (1990) (7)
On the Dependence of Functions on Their Variables (1982) (7)
Cycle Factors and Renewal Theory (2014) (7)
Asymptotics for Shamir's problem (2019) (7)
On Erd\H{o}s-Ko-Rado for random hypergraphs II (2014) (7)
Perfect Fractional Matchings in $k$-Out Hypergraphs (2017) (6)
An isoperimetric inequality for the Hamming cube and some consequences (2019) (6)
Single-suit two-person card play II. Dominance (1988) (6)
On "stability" in the Erd\H{o}s-Ko-Rado theorem (2015) (6)
Chvátal's conjecture and correlation inequalities (2016) (6)
Asymptotics of Hypergraph Matching, Covering and Coloring Problems (1995) (6)
On the Number of 2-SAT Functions (2009) (5)
On lattices with M:obius function ±1, 0 (1987) (5)
Modular Statistics for Subgraph Counts in Sparse Random Graphs (2014) (5)
Tuza's conjecture for random graphs (2020) (4)
On Erdős–Ko–Rado for random hypergraphs I (2019) (4)
Dimension versus size (1988) (4)
On Some Hypergraph Problems of Paul Erdős and the Asymptotics of Matchings, Covers and Colorings (2013) (4)
(W-R)-MATROIDS AND THIN SCHUBERT-TYPE CELLS ATTACHED TO ALGEBRAIC TORUS ACTIONS (2010) (4)
Stability for Maximal Independent Sets (2018) (3)
On the cycle space of a random graph (2016) (3)
Note on a problem of M. Talagrand (2015) (3)
On cross-bandwidth (1981) (3)
Influential coalitions for Boolean Functions (2014) (3)
On regular 3-wise intersecting families (2017) (3)
The number of 3-SAT functions (2010) (3)
On the widths of finite distributive lattices (1987) (3)
On the maximum number of diagonals of a circuit in a graph (1980) (3)
Conditional negative association for competing urns (2010) (2)
Varieties and universal models in the theory of combinatorial geometries (1980) (2)
On symmetric intersecting families of vectors (2019) (2)
Some Non‐Sperner Paving Matroids (1980) (2)
Inequality of Two Critical Probabilities for Percolation (2003) (2)
On the Number of Group-Weighted Matchings (1998) (1)
A note on positive association (2022) (1)
On Lasker's card game (1989) (1)
Proof of an entropy conjecture of Leighton and Moitra (2017) (1)
The number of 4-colorings of the Hamming cube (2020) (0)
A FEW RESULTS REGARDING THRESHOLDS (2020) (0)
ON FORBIDDEN MINORS FOR GP ( 3 ) (2010) (0)
A polyomino with no stochastic function (1984) (0)
On the Number of Hamiltonian Cy les in aTournamentEhud (2003) (0)
AN ORTHOMODULAR LATTICE (2010) (0)
Non-combinatorial approaches to two combinatorial problems (1993) (0)
INCIDENCE PROBLEMS IN DISCRETE GEOMETRY (2017) (0)
Combinatorics (2021) (0)
The number of 3-SAT functions (2012) (0)
A Natural Extension of the BK Inequality (2019) (0)
Debt, Asymmetric Information, and Bankruptcy. (1991) (0)
Functions without influential coalitions (2013) (0)
On a problem of M. Talagrand (2021) (0)
1 2 M ay 2 01 0 The number of 3SAT functions ∗ (2010) (0)
We need the following result of Frankl and Wilson (2010) (0)
COMBINATORIAL ORTHOGONAL (1996) (0)
Disproof of a packing conjecture of Alon and Spencer (2017) (0)
Counting Maximal Antichains and Independent Sets (2012) (0)
Linear cover time is exponentially unlikely (2021) (0)
Thresholds and Expectation-Thresholds of Monotone Properties with Small Minterms (2013) (0)
TWO PROBLEMS IN RANDOM GRAPH THEORY (2019) (0)
A family of perfect graphs associated with directed graphs (1984) (0)
PROBABILITY INEQUALITY OF TWO CRITICAL PROBABILITIES FOR PERCOLATION (2003) (0)
TRIANGLES IN RANDOM GRAPHS (2012) (0)

This paper list is powered by the following services:

Other Resources About Jeff Kahn

en.wikipedia.org

What Schools Are Affiliated With Jeff Kahn?

Jeff Kahn is affiliated with the following schools:

Image Attributions

Image Source for Jeff Kahn