Cover Image

Upper tails for homomorphism counts in sparse random hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cook, Nicholas A., Nguyen, Nguyen
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Probability 60F10, 60C05, 60B20, 05C65
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Normal approximation for subgraph count in random hypergraphs
by: Michalczuk, Wojciech, et al.
Published: (2024)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

Connectivity of random hypergraphs with a given hyperedge size distribution
by: Bergman, Elmer, et al.
Published: (2022)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)

Maximising homomorphism counts between digraphs
by: Lüchtrath, Lukas, et al.
Published: (2026)

Critical beta-splitting, via contraction
by: Kolesnik, Brett
Published: (2024)

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

On Round-Robin Tournaments with a Unique Maximum Score
by: Malinovsky, Yaakov, et al.
Published: (2022)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

A large deviation principle for block models
by: Borgs, Christian, et al.
Published: (2020)

High order weak approximation of Stochastic Differential Equations for bounded and measurable test functions
by: Rey, Clément
Published: (2024)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Cumulants of threshold for Schensted row insertion into random tableaux
by: Marciniak, Mikołaj, et al.
Published: (2024)

Averages of hypergraphs and higher arity stability
by: Chernikov, Artem, et al.
Published: (2025)

On the thresholds of degenerate hypergraphs
by: Chen, Yu, et al.
Published: (2024)

Uniqueness of Maximum Scores in Countable-Outcome Round-Robin Tournaments
by: Amir, Gideon, et al.
Published: (2024)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
by: Avena, Luca, et al.
Published: (2026)

A combinatorial approach to phase transitions in random graph isomorphism problems
by: Diamantidis, Dimitris, et al.
Published: (2024)

Clumsy and Careless: Stationary-Entry Flux in Non-monotone Coupon Collectors
by: Long, Christopher D.
Published: (2026)

Lecture Notes on Edge Universality for Random Regular Graphs
by: Huang, Jiaoyang, et al.
Published: (2026)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Central limit theorem for components in meandric systems through high moments
by: Janson, Svante, et al.
Published: (2023)

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
by: Féray, Valentin, et al.
Published: (2025)

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

Spectral measure for uniform $d$-regular digraphs
by: Adhikari, Arka, et al.
Published: (2023)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

The circular law for sparse random combinatorial matrices
by: Li, Dongbin, et al.
Published: (2026)

Sparse random graphs with many triangles
by: Chakraborty, Suman, et al.
Published: (2021)

Fluctuations of Schensted row insertion
by: Marciniak, Mikołaj, et al.
Published: (2023)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

A semicircle law for the normalized Laplacian of sparse random graphs
by: Chen, Yiming, et al.
Published: (2025)

Multinomial random combinatorial structures and $r$-versions of Stirling, Eulerian and Lah numbers
by: Iksanov, Alexander, et al.
Published: (2024)

Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
by: Donzelmann, Torben, et al.
Published: (2026)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Preferential Attachment When Stable
by: Janson, Svante, et al.
Published: (2018)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)