List questions from probabilistic-method | MathQA

Let $A,B$ be nonempty sets of a finite additive group $Z$.Show that there exists an $x\in Z$ such that $1-|A\cap (B+x)|/|Z|\leq(1-|A|/|Z|)(1-|B|/|Z|)$

Published on 25 Mar 2026 - 19:07

choosing points in grid such that every small rectangle contains a point

Published on 12 Jul 2023 - 19:27

Residue classes of size $k^2$ intersect interval size $O\left(p/k\right)$ in $\mathbb{Z}_p$

Published on 04 Aug 2023 - 7:09

Show that the number of edge-disjoint triangles is Poisson-distributed

Published on 04 Aug 2023 - 8:57

Prove that every k-uniform hypergraph with n vertices and m edges has a transversal of size at most n(log k)/k + m/k.

Published on 10 Sep 2023 - 13:31

Arithmetic Triangle Removal Lemma

Published on 25 Mar 2026 - 20:39

Prove that the discarded eigenvalues should be adjacent in Probabilistic PCA

Published on 27 Oct 2023 - 11:38

is the assumption If X⊥⊥Y | Z and X⊥⊥Y then (X⊥⊥Z or Y ⊥⊥Z) true?

Published on 28 Oct 2023 - 18:49

Connections in a graph using probabilistic method problem

Published on 12 Nov 2023 - 8:02

Vectors and probabilistic method

Published on 14 Nov 2023 - 12:59

Boolean Satisfiability: Probabilistic Method

Published on 20 Nov 2023 - 6:07

upper bound the number of 5-cycles in a random graph

Published on 22 Nov 2023 - 9:55

Proof of existence of independent set given partition of vertices in a random graph

Published on 02 Dec 2023 - 3:57

Closed Set in Product Topology

Published on 05 Dec 2023 - 7:10

Need help understanding some proof examples

Published on 02 Feb 2024 - 2:34