Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Ever Garden's user avatar
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 ...
William M.'s user avatar