| Publication | Date of Publication | Type |
|---|
Urschel Nodal Domains via Perturbation Theory (available as arXiv preprint) | 2026-01-01 | Paper |
Duality and a Canonical Sheaf in Periodic Riemann Functions (available as arXiv preprint) | 2026-01-01 | Paper |
Euler characteristics and duality in Riemann functions and the graph Riemann-Roch rank Enumerative Combinatorics and Applications | 2025-10-16 | Paper |
On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof (available as arXiv preprint) | 2019-01-01 | Paper |
On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks (available as arXiv preprint) | 2019-01-01 | Paper |
On the Relativized Alon Second Eigenvalue Conjecture III: Asymptotic Expansions for Tangle-Free Hashimoto Traces (available as arXiv preprint) | 2019-01-01 | Paper |
A Relativized Alon Second Eigenvalue Conjecture for Regular Base Graphs IV: An Improved Sidestepping Theorem (available as arXiv preprint) | 2019-01-01 | Paper |
On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs (available as arXiv preprint) | 2019-01-01 | Paper |
On the Relativized Alon Second Eigenvalue Conjecture V: Proof of the Relativized Alon Conjecture for Regular Base Graphs (available as arXiv preprint) | 2019-01-01 | Paper |
The action of a few random permutations on r-tuples and an application to cryptography STACS 96 | 2017-11-16 | Paper |
Sheaves and Duality in the Two-Vertex Graph Riemann-Roch Theorem (available as arXiv preprint) | 2017-01-01 | Paper |
The non-backtracking spectrum of the universal cover of a graph Transactions of the American Mathematical Society | 2015-04-22 | Paper |
Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks Memoirs of the American Mathematical Society | 2015-02-03 | Paper |
Abelian Girth and Girth (available as arXiv preprint) | 2015-01-01 | Paper |
The Relativized Second Eigenvalue Conjecture of Alon (available as arXiv preprint) | 2014-01-01 | Paper |
WITHDRAWN: Sheaves on Graphs and Their Homological Invariants (available as arXiv preprint) | 2011-01-01 | Paper |
A proof of alon's second eigenvalue conjecture Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
WITHDRAWN: The Strengthened Hanna Neumann Conjecture I: A Combinatorial Proof (available as arXiv preprint) | 2010-01-01 | Paper |
WITHDRAWN: A Proof of the Strengthened Hanna Neumann Conjecture (available as arXiv preprint) | 2009-01-01 | Paper |
A proof of Alon’s second eigenvalue conjecture and related problems Memoirs of the American Mathematical Society | 2008-08-22 | Paper |
Linear Transformations in Boolean Complexity Theory Lecture Notes in Computer Science | 2007-11-13 | Paper |
A formal mathematical framework for modeling probabilistic hybrid systems Annals of Mathematics and Artificial Intelligence | 2007-03-15 | Paper |
Recognizing More Unsatisfiable Random <i>k</i>-SAT Instances Efficiently SIAM Journal on Computing | 2006-06-01 | Paper |
Generalized Alon--Boppana Theorems and Error-Correcting Codes SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
Spectral estimates for abelian Cayley graphs Journal of Combinatorial Theory. Series B | 2006-01-10 | Paper |
Wave equations for graphs and the edge-based Laplacian Pacific Journal of Mathematics | 2005-02-24 | Paper |
Relative expanders or weakly relatively Ramanujan graphs. Duke Mathematical Journal | 2003-01-01 | Paper |
Laplacian eigenvalues and distances between subsets of a manifold Journal of Differential Geometry | 2002-08-15 | Paper |
Recognizing more unsatisfiable random 3-SAT instances efficiently Lecture Notes in Computer Science | 2002-06-12 | Paper |
| scientific article; zbMATH DE number 1256667 (Why is no real title available?) | 2002-01-20 | Paper |
On Cayley graphs on the symmetric group generated by transpositions Combinatorica | 2001-06-13 | Paper |
Error bounds on the power method for determining the largest eigenvalue of a symmetric, positive definite matrix Linear Algebra and its Applications | 2000-02-15 | Paper |
| The action of a few permutations onr-tuples is quickly transitive | 1999-12-19 | Paper |
| scientific article; zbMATH DE number 1256756 (Why is no real title available?) | 1999-08-05 | Paper |
On the Betti numbers of chessboard complexes Journal of Algebraic Combinatorics | 1999-06-15 | Paper |
Computing Betti numbers via combinatorial Laplacians Algorithmica | 1999-05-04 | Paper |
Minimum higher eigenvalues of Laplacians on graphs Duke Mathematical Journal | 1997-03-23 | Paper |
Point location among hyperplanes and unidirectional ray-shooting Computational Geometry | 1995-06-30 | Paper |
Some graphs with small second eigenvalue Combinatorica | 1995-05-04 | Paper |
On the second eigenvalue of hypergraphs Combinatorica | 1995-05-04 | Paper |
| scientific article; zbMATH DE number 426338 (Why is no real title available?) | 1994-06-06 | Paper |
Some geometric aspects of graphs and their eigenfunctions Duke Mathematical Journal | 1993-09-16 | Paper |
A note on matrix rigidity Combinatorica | 1993-09-15 | Paper |
On convex body chasing Discrete & Computational Geometry | 1993-05-16 | Paper |
A Note on Poset Geometries SIAM Journal on Computing | 1993-05-16 | Paper |
On the second eigenvalue and random walks in random d-regular graphs Combinatorica | 1992-06-27 | Paper |
The Spectra of Infinite Hypertrees SIAM Journal on Computing | 1992-06-26 | Paper |
| On the Road Coloring Problem | 1992-06-25 | Paper |
A Density Theorem for Purely Iterative Zero Finding Methods SIAM Journal on Computing | 1990-01-01 | Paper |
Random Polynomials and Approximate Zeros of Newton’s Method SIAM Journal on Computing | 1990-01-01 | Paper |
A deterministic view of random sampling and its use in geometry Combinatorica | 1990-01-01 | Paper |
On the convergence of Newton's method Journal of Complexity | 1989-01-01 | Paper |
A lower bound on strictly non-blocking networks Combinatorica | 1988-01-01 | Paper |
Concavity of solutions of nonlinear ordinary differential equations Journal of Mathematical Analysis and Applications | 1988-01-01 | Paper |
Wide-Sense Nonblocking Networks SIAM Journal on Discrete Mathematics | 1988-01-01 | Paper |
Expanding graphs contain all small trees Combinatorica | 1987-01-01 | Paper |
State splitting for variable-length graphs (Corresp.) IEEE Transactions on Information Theory | 1986-01-01 | Paper |
Constructing $O(n\log n)$ Size Monotone Formulae for the <i>k</i>th Threshold Function of <i>n</i> Boolean Variables SIAM Journal on Computing | 1986-01-01 | Paper |
| A Note on State Splitting | 1984-01-01 | Paper |