Skip to content

Author

Oliver Janzer

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Small subgraphs of large minimum degree

In 1991, Erd\H{o}s, Faudree, Rousseau and Schelp asked to estimate the smallest $u=u(n,d,s)$ such that every $n$-vertex graph with average degree at least $d$ has a subgraph on at most $u$ vertices with minimum degree at least $s$. We resolve this problem up to polylogarithmic factors for all even values of $s$. More p...

Zach Hunter, Barnabás Janzer, Oliver Janzer et al. · 0 citations
Preprint Sep 2026

Tight bounds for positive discrepancy via eigenvalues

Given an $n\times n$ symmetric matrix $M$ with largest eigenvalue $\lambda_1\geq 0$, it is easy to show that the solution of the optimisation problem $\max_{v\in [-1,1]^n}v^TMv$ is at most $\lambda_1 n$. We prove the following converse: if every $n'\times n'$ principal submatrix of $M$ has maximal eigenvalue at least $...

Oliver Janzer, István Tomon, Fredy Yip · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.