2 problems

Let $t\geq4$, let $p$ be the edge-density parameter, and let a $(p,\beta)$-jumbled graph be a graph whose edge distribution has discrepancy at most $\beta$. Write $K_t$ for the com…

Let $t\geq 4$, and let a $(n,d,\lambda)$-graph be a graph on $n$ vertices with degree $d$ and second eigenvalue at most $\lambda$. The parameter $c>0$ is an absolute constant, and…