Buchumschlag

Concentration of the hypergraph's weak independence number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Vakhrushev, Stepan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The hypergraph removal process
von: Joos, Felix, et al.
Veröffentlicht: (2024)

Simplicity of random hypergraphs
von: Kraakman, Yanna J., et al.
Veröffentlicht: (2026)

Randomized algorithms to generate hypergraphs with given degree sequences
von: Ascolese, Michela, et al.
Veröffentlicht: (2024)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
von: Mukherjee, Soumendu Sundar, et al.
Veröffentlicht: (2024)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
von: Zhu, Xiangyi, et al.
Veröffentlicht: (2023)

Pólya urns on hypergraphs
von: Alves, Pedro, et al.
Veröffentlicht: (2023)

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals
von: Christo, Nicholas, et al.
Veröffentlicht: (2024)

Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
von: Ackerman, Nathanael, et al.
Veröffentlicht: (2025)

Extremal independence in discrete random systems
von: Isaev, Mikhail, et al.
Veröffentlicht: (2021)

Surprising identities for the greedy independent set on Cayley trees
von: Contat, Alice
Veröffentlicht: (2021)

The local weak limit of $k$-dimensional hypertrees
von: Mészáros, András
Veröffentlicht: (2021)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
von: Balister, Paul, et al.
Veröffentlicht: (2022)

Sparse random hypergraphs: Non-backtracking spectra and community detection
von: Stephan, Ludovic, et al.
Veröffentlicht: (2022)

The Lovász number of random circulant graphs
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

Universality of the matching number in percolated regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

On the chromatic number of random triangle-free graphs
von: Mizgerd, Clayton, et al.
Veröffentlicht: (2025)

On the number of spanning trees in random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2013)

The chromatic number of very dense random graphs
von: Yan, Zhifei
Veröffentlicht: (2024)

The number of descendants in a preferential attachment graph
von: Janson, Svante, et al.
Veröffentlicht: (2024)

On the joint distribution of the area and the number of peaks for Bernoulli excursions
von: Kargin, Vladislav
Veröffentlicht: (2024)

Lower bounds for the isoperimetric numbers of random regular graphs
von: Kolesnik, Brett, et al.
Veröffentlicht: (2013)

Asymptotic Normality and Concentration Inequalities of Statistics of Core Partitions with Bounded Perimeters
von: Li, Jiange, et al.
Veröffentlicht: (2024)

A new lower bound for the Ramsey numbers $R(3,k)$
von: Campos, Marcelo, et al.
Veröffentlicht: (2025)

Fibonacci numbers and the probability of polygon formation using random length sticks
von: Brennan, Mark, et al.
Veröffentlicht: (2026)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
von: Martinsson, Anders
Veröffentlicht: (2025)

A central limit theorem for the matching number of a sparse random graph
von: Glasgow, Margalit, et al.
Veröffentlicht: (2024)

Persistence probabilities of MA(1) sequences with Laplace innovations and $q$-deformed zigzag numbers
von: Aurzada, Frank, et al.
Veröffentlicht: (2025)

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
von: Fredes, Luis, et al.
Veröffentlicht: (2024)

On maximizing the number of heads when you need to set aside at least one coin every round
von: van Doorn, Wouter
Veröffentlicht: (2024)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
von: Imai, Ryo
Veröffentlicht: (2026)

Concentration of information on discrete groups
von: Hermon, Jonathan, et al.
Veröffentlicht: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2026)

Tree-indexed sums of Catalan numbers
von: Bostan, Alin, et al.
Veröffentlicht: (2025)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
von: Hu, Xinyu, et al.
Veröffentlicht: (2026)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
von: Terekhov, Nikolai
Veröffentlicht: (2026)

Short proofs in combinatorics, probability and number theory II
von: Alexeev, Boris, et al.
Veröffentlicht: (2026)

On the longest increasing subsequence and number of cycles of butterfly permutations
von: Peca-Medlin, John, et al.
Veröffentlicht: (2024)

On the longest common subsequence of independent random permutations invariant under conjugation
von: Kammoun, Mohamed Slim
Veröffentlicht: (2019)

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
von: Abdesselam, Abdelmalek
Veröffentlicht: (2023)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
von: Kurauskas, Valentas
Veröffentlicht: (2026)