Kahn, Jeffrey A.
Overview
Works:  8 works in 14 publications in 1 language and 52 library holdings 

Genres:  Software History 
Roles:  Author 
Classifications:  HF5548.4.L67, 650.02855369 
Publication Timeline
.
Most widely held works by
Jeffrey A Kahn
Inside the Lotus addin toolkit : the definitive guide by
J. David McCall(
Book
)
7 editions published in 1990 in English and Undetermined and held by 36 WorldCat member libraries worldwide
7 editions published in 1990 in English and Undetermined and held by 36 WorldCat member libraries worldwide
Inside the Lotus addin toolkit by
J. David McCall(
)
1 edition published in 1990 and held by 4 WorldCat member libraries worldwide
An addin utility for Lotus 123. The text covers data base fundamentals, structure, and queries; screen forms, report groups and queries, graphs, and labels, among other topics
1 edition published in 1990 and held by 4 WorldCat member libraries worldwide
An addin utility for Lotus 123. The text covers data base fundamentals, structure, and queries; screen forms, report groups and queries, graphs, and labels, among other topics
The history of the Jewish colony in Cuba by
Jeffrey A Kahn(
)
1 edition published in 1981 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1981 in English and held by 2 WorldCat member libraries worldwide
A counterexample to Borsuk's conjecture by
Jeffrey A Kahn(
Book
)
1 edition published in 1992 in English and held by 2 WorldCat member libraries worldwide
Abstract: "Let f(d) be the smallest number so that every set in R[superscript d] of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d) = d + 1. We prove that f(d) [> or =] (1.1)[superscript the square root of d]."
1 edition published in 1992 in English and held by 2 WorldCat member libraries worldwide
Abstract: "Let f(d) be the smallest number so that every set in R[superscript d] of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d) = d + 1. We prove that f(d) [> or =] (1.1)[superscript the square root of d]."
On a problem of Erdös and Lovász by
Jeffrey A Kahn(
Book
)
1 edition published in 1990 in English and held by 2 WorldCat member libraries worldwide
Abstract: "Let n(k) be the least size of an intersecting family of ksets with cover number k, and let P[subscript k] denote any projective plane of order k1. THEOREM. There is a constant A such that if H is a random set of m [> or =] Ak logk lines from P[subscript k] then Pr([tau](H) <k) [approaches] 0 (k [approaches infinity]). COROLLARY. If there exists a P[subscript k] then n(k) = 0(k logk). Both statements were conjectured by P. Erdös and L. Lovász in 1973."
1 edition published in 1990 in English and held by 2 WorldCat member libraries worldwide
Abstract: "Let n(k) be the least size of an intersecting family of ksets with cover number k, and let P[subscript k] denote any projective plane of order k1. THEOREM. There is a constant A such that if H is a random set of m [> or =] Ak logk lines from P[subscript k] then Pr([tau](H) <k) [approaches] 0 (k [approaches infinity]). COROLLARY. If there exists a P[subscript k] then n(k) = 0(k logk). Both statements were conjectured by P. Erdös and L. Lovász in 1973."
Singularity probabilities for random [+ and ]1 matrices by
Jeffrey A Kahn(
Book
)
1 edition published in 1991 in English and held by 1 WorldCat member library worldwide
Abstract: "We report some progress on the old problem of estimating the probability, P[subscript n], that a random n x n [+ and ]1 matrix is singular: Theorem. There is a positive constant [epsilon] for which P[subscript n] <(1  [epsilon])[superscript n]. This is a considerable improvement on the best previous bound, P[subscript n] = 0(1/[square root n]), given by Komlós in 1977, but still falls short of the oftenconjectured [formula]. A Fourieranalytic idea of Halász is a key ingredient of the proof."
1 edition published in 1991 in English and held by 1 WorldCat member library worldwide
Abstract: "We report some progress on the old problem of estimating the probability, P[subscript n], that a random n x n [+ and ]1 matrix is singular: Theorem. There is a positive constant [epsilon] for which P[subscript n] <(1  [epsilon])[superscript n]. This is a considerable improvement on the best previous bound, P[subscript n] = 0(1/[square root n]), given by Komlós in 1977, but still falls short of the oftenconjectured [formula]. A Fourieranalytic idea of Halász is a key ingredient of the proof."
Coloring nearlydisjoint hypergraphs with n+o(n) colors by
Jeffrey A Kahn(
Book
)
1 edition published in 1990 in English and held by 1 WorldCat member library worldwide
Abstract: "It is shown that the chromatic index of a nearly disjoint hypergraph on n vertices is at most n+o(n). This is an approximate version of the wellknown Conjecture of Erdös, Faber and Lovász stating that the chromatic index is at most n."
1 edition published in 1990 in English and held by 1 WorldCat member library worldwide
Abstract: "It is shown that the chromatic index of a nearly disjoint hypergraph on n vertices is at most n+o(n). This is an approximate version of the wellknown Conjecture of Erdös, Faber and Lovász stating that the chromatic index is at most n."
A problem of Füredi and Seymour on covering intersecting families by pairs by
Jeffrey A Kahn(
Book
)
1 edition published in 1992 in English and held by 1 WorldCat member library worldwide
Abstract: "We disprove the following conjecture of Füredi and Seymour: Conjecture If F is an intersecting hypergraph on n vertices, then there is a set of n pairs of vertices such that each member of F contains one of the pairs."
1 edition published in 1992 in English and held by 1 WorldCat member library worldwide
Abstract: "We disprove the following conjecture of Füredi and Seymour: Conjecture If F is an intersecting hypergraph on n vertices, then there is a set of n pairs of vertices such that each member of F contains one of the pairs."
Audience Level
0 

1  
Kids  General  Special 
Related Identities
Languages