Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: On subgraphs of random Cayley sum graphs
(Submitted on 19 Oct 2017 (v1), last revised 22 Oct 2017 (this version, v2))
Abstract: We prove that asymptotically almost surely, the random Cayley sum graph over a finite abelian group $G$ has edge density close to the expected one on every induced subgraph of size at least $\log^c |G|$, for any fixed $c > 1$ and $|G|$ large enough.
Submission history
From: Ilya Shkredov [view email][v1] Thu, 19 Oct 2017 16:20:13 GMT (14kb)
[v2] Sun, 22 Oct 2017 11:17:46 GMT (14kb)
Link back to: arXiv, form interface, contact.