Pseudo-Random Hypergraphs
We study the interplay between notions of quasi-randomness for hypergraphs. In particular, we show a strong connection between discrepancy-type measures of quasirandomness in the hypergraph setting. Exploiting this connection, we provide a long list of disparate quasirandom properties and show that these properties are all equivalent (in the sense of Chung, Graham, and Wilson) with polynomial bounds on their interdependences.
Authors
- Hala Shaker Abdollah
- Gholam Hassan Shirdel
Institutions
- Mustansiriyah University (IQ)
- University of Qom (IR)
Publication Details
- Journal
- journal of the college of basic education
- Published
- 2025-06-02
- DOI
- https://doi.org/10.35950/cbej.v30i130.13080
- Primary Topic
- Data Mining Algorithms and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00