All Questions
2 questions
6
votes
1
answer
421
views
Probability in Chromatic number upper bound of induced subgraph
Let $G=(V, E)$ be a graph with chromatic number $\chi(G)=1000 .$ Let $U \subset V$ be a random subset of $V$ chosen uniformly from among all $2^{|V|}$ subsets of $V$. Let $H=G[U]$ be the induced ...
2
votes
1
answer
238
views
On lower bounds for harmonic functions on $\mathbb{Z}^d$
Consider a non-constant harmonic function $f$ on $\mathbb{Z}^d$ (meaning this that $f(x)$ if the average of the $2d$ values $f(y)$ such that the distance between $x$ and $y$ is one). Let $M_n$ denote ...