14 papers
Unlocking Fractional Moments in Delphic Set Streams
Aranya Kumar Bal, Sourav Chakraborty, Arijit Ghosh +1
We consider estimation of non-integer frequency moments and related Bernstein-type statistics in the Delphic set stream model under a bounded-frequency assumption: every univ…
Asymptotic Uniformity of Permanents of Random Matrices over Finite Fields of Odd Characteristic
Shuang Sun, Yuyao Yang, Jiasheng Zeng
Let be an odd prime power, and let be a random matrix whose entries are independent and uniformly distributed on . The per…
Compactness of abundance in asymmetric hypergraph removal lemmas
Shuang Sun, Yan Wang, Yuyao Yang +1
Fix an integer and a finite simple -uniform hypergraph with at least one edge and no isolated vertices. An -vertex -graph is -far from being -free if a…
A Single-Exponential ErdÅs--Hajnal Bound for Graphs of Bounded VC-Dimension
Shuang Sun, Yan Wang, Jiasheng Zeng
A homogeneous set in a graph is a clique or a stable set. The ErdÅs--Hajnal conjecture states that, for every graph , there exists such that every -free graph on v…
Finite-Kernel Extremizers in Sparse Extremal Graph Counting
Jiasheng Zeng
We develop a finite-kernel framework for sparse extremal graph counting. The problems considered here ask for the maximum number of copies or homomorphisms of a fixed graph under s…
Proofs of Two Conjectures of Alon on Subgraph Counts
Peiru Kuang, Shuang Sun, Yan Wang +1
All graphs considered are finite with no isolated vertices. Let be the maximum number of subgraphs of a graph isomorphic to , taken over all graphs with edg…