Sidorenko’s conjecture
Do random graphs minimize the density of every fixed bipartite pattern among graphs of the same edge density?
Within Mathematics · Search all subjects
Do random graphs minimize the density of every fixed bipartite pattern among graphs of the same edge density?
Must every bounded linear operator on complex Hilbert space preserve a nontrivial closed subspace?
Can a complete countable theory have an intermediate number of countable models?
Can every finite group occur as the Galois group of a finite extension of the rational numbers?
Can rational torsion be bounded by abelian-variety dimension and number-field degree?
Must an atomless circle distribution preserved by doubling and tripling be uniform?
Does exact unit-sphere symmetry force a separable real Banach space to be Hilbert?
Are ellipses the only smooth strictly convex planar billiards that are integrable near the boundary?
Do vanishing higher extension groups force a module to be projective?
For each finite-dimensional algebra, are finite projective dimensions of finitely generated modules bounded?
Do all Galois-invariant cohomology classes of the relevant degree come from algebraic cycles over a finite field?
Can finite arithmetic orbits be bounded by map degree and number-field degree alone?
Can O(√n) pursuers catch a visible evader on every connected n-vertex graph?
Can a classical polynomial-time algorithm recognize all minimal hitting sets?
Can an Euler totient value come from exactly one positive integer?
Are the local components of every cuspidal automorphic representation of GLn tempered?
Must an additive basis of nonnegative integers have arbitrarily many representations of some sums?
Does every odd-order Latin square have a transversal?
Can a graph be split into two parts retaining prescribed coloring needs?
Do critical self-avoiding walks on a fixed square lattice converge to SLE₈/₃ as the grid becomes finer?
Can Thompson’s group F admit an average that is unchanged by every group translation?
Must a smooth complex projective variety of sufficiently small codimension be defined by exactly that many polynomial equations?
How low can a curve’s degree be when it must pass repeatedly through many very general points?
Does a complex hypersurface singularity’s local topological shape determine its multiplicity?