A characterization of functions with vanishing averages over products of disjoint sets

DOI10.1016/J.EJC.2016.03.002MaRDI QIDQ281937zbMATH OpenOpenAlexFDO

Authors Hamed Hatami, Pooya Hatami, Yaqiao Li

Publication date 11 May 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.2314

zbMATH Keywords

graph sequencesnumber of subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vector-valued set functions, measures and integrals (28B05)

Abstract: Given $alph{a}_1,\mathrm{...},alph{a}_{m}in(0,1)$, we characterize all integrable functions $f:[0,1{]}^{m}omathbbC$ satisfying $in{t}_{A_{1}imes\mathrm{...}imes{A}_m}f=0$ for any collection of disjoint sets $A_1,\mathrm{...},A_{m}subseteq[0,1]$ of respective measures $alph{a}_1,\mathrm{...},alph{a}_m$. We use this characterization to settle some of the conjectures in [S. Janson and V. S'os, More on quasi-random graphs, subgraph counts and graph limits, arXiv:1405.6808].

Recommendations

• Characteristic functions and averages
• Functions with zero integrals over cubes
• scientific article; zbMATH DE number 55019
• scientific article; zbMATH DE number 2141010
• Non-averaging subsets and non-vanishing transversals

Cites work

• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 4099367 (Why is no real title available?)
• scientific article; zbMATH DE number 747030 (Why is no real title available?)
• A Class of Statistics with Asymptotically Normal Distribution
• Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs
• Limits of dense graph sequences
• More on quasi-random graphs, subgraph counts and graph limits
• Quasi-random graphs
• Quasi-randomness and the distribution of copies of a fixed graph
• Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets
• The jackknife estimate of variance

Cited in

(2)

• More on quasi-random graphs, subgraph counts and graph limits
• Characteristic functions and averages

This page was built for publication: A characterization of functions with vanishing averages over products of disjoint sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281937)