Star-collision in random hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adhikari, Kartick, Parui, Samiron
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability 05C65, 05C80, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Incidence matrices of hypergraphs
by: Parui, Samiron
Published: (2024)

Spectral decomposition of hypergraph automorphism compatible matrices
by: Banerjee, Anirban, et al.
Published: (2024)

On some building blocks of hypergraphs
by: Banerjee, Anirban, et al.
Published: (2022)

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

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

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

Symmetries of Hypergraphs and Some Invariant Subspaces of Matrices Associated with Hypergraphs
by: Banerjee, Anirban, et al.
Published: (2022)

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

On the diameter of random uniform hypergraphs in dense regime
by: Adhikari, Kartick, et al.
Published: (2025)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

Maximum number of points in general position in a random subset of finite $3$-dimensional spaces
by: Balogh, József, et al.
Published: (2025)

Perfect colorings of hypergraphs
by: Taranenko, Anna A.
Published: (2022)

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

Spectral Turán Problems for Expanded hypergraphs
by: Ni, Zhenyu, et al.
Published: (2026)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

On the second-largest modulus among the eigenvalues of a power hypergraph
by: Bu, Changjiang, et al.
Published: (2025)

Parities in random Latin squares
by: Kwan, Matthew, et al.
Published: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
by: Gong, Yulin, et al.
Published: (2024)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

Principal eigenvectors and principal ratios in hypergraph Turán problems
by: Cooper, Joshua, et al.
Published: (2024)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

New matrices for spectral hypergraph theory, I
by: Vishnupriya, R., et al.
Published: (2024)

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Hypergraph coverings and Ramanujan Hypergraphs
by: Song, Yi-Min, et al.
Published: (2023)

Tripodal structure in undersaturated random graphs
by: DiCarlo, William, et al.
Published: (2025)

Catching a robber on a random $k$-uniform hypergraph
by: Erde, Joshua, et al.
Published: (2023)

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

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)