Imagen de Portada

Extremal independence in discrete random systems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Isaev, Mikhail, Rodionov, Igor, Zhang, Rui-Ray, Zhukovskii, Maksim
Formato:	Preprint
Publicado:	2021
Materias:	Probability Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Canonical labelling of random regular graphs
por: Isaev, Mikhail, et al.
Publicado: (2026)

On the maximum number of common neighbours in dense random regular graphs
por: Isaev, Mikhail, et al.
Publicado: (2023)

Tree tilings in random regular graphs
por: Diskin, Sahar, et al.
Publicado: (2024)

Stability of large cuts in random graphs
por: Hoshen, Ilay, et al.
Publicado: (2024)

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

A large hole in pseudo-random graphs
por: Diskin, Sahar, et al.
Publicado: (2025)

A very sharp threshold for first order logic distinguishability of random graphs
por: Benjamini, Itai, et al.
Publicado: (2022)

A logical approach to concentration
por: Benedikt, Michael, et al.
Publicado: (2026)

First order complexity of finite random structures
por: Demin, Danila, et al.
Publicado: (2024)

A Jump of the Saturation Number in Random Graphs?
por: Diskin, Sahar, et al.
Publicado: (2023)

Majority dynamics on finite trees
por: Benjamini, Itai, et al.
Publicado: (2025)

When does a tree activate the random graph?
por: Antonir, Asaf Cohen, et al.
Publicado: (2025)

Sprinkling with random regular graphs
por: Isaev, Mikhail, et al.
Publicado: (2023)

Saturation in Random Hypergraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

On the threshold for triangulations inside convex polygons
por: Kolesnik, Brett, et al.
Publicado: (2025)

Non-isomorphic subgraphs in random graphs
por: Krivelevich, Michael, et al.
Publicado: (2025)

Maximum chordal subgraphs of random graphs
por: Krivelevich, Michael, et al.
Publicado: (2023)

Reconstructing random graphs from distance queries
por: Krivelevich, Michael, et al.
Publicado: (2024)

Canonical labelling of sparse random graphs
por: Verbitsky, Oleg, et al.
Publicado: (2024)

Sharp thresholds for spanning regular subgraphs
por: Zhukovskii, Maksim
Publicado: (2025)

Functionality of Random Graphs
por: Sylvester, John, et al.
Publicado: (2024)

First order distinguishability of sparse random graphs
por: Hershko, Tal, et al.
Publicado: (2024)

Maximum induced trees and forests of bounded degree in random graphs
por: Akhmejanova, Margarita, et al.
Publicado: (2024)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
por: Gajjala, Rishikesh
Publicado: (2026)

A Tauberian approach to metric scaling limits of random discrete structures, with an application to random planar maps
por: Fleurat, William
Publicado: (2025)

Concentration of the hypergraph's weak independence number
por: Vakhrushev, Stepan
Publicado: (2025)

Spectrum of FO logic with quantifier depth 4 is finite
por: Yarovikov, Yury, et al.
Publicado: (2021)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
por: Terekhov, Nikolai, et al.
Publicado: (2024)

On the longest common subsequence of independent random permutations invariant under conjugation
por: Kammoun, Mohamed Slim
Publicado: (2019)

Surprising identities for the greedy independent set on Cayley trees
por: Contat, Alice
Publicado: (2021)

Random permutations from $q$-Demazure products
por: Tikhonov, Mikhail
Publicado: (2026)

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

A random walk among random graphs
por: Curien, Nicolas
Publicado: (2024)

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
por: Kurauskas, Valentas
Publicado: (2026)

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

Simplicity of random hypergraphs
por: Kraakman, Yanna J., et al.
Publicado: (2026)

Jaeger-type orientations of random regular graphs
por: Greenhill, Catherine, et al.
Publicado: (2026)

Inhomogeneous random 2-SAT
por: Hladký, Jan, et al.
Publicado: (2025)

The diameter of randomly twisted hypercubes
por: Aragão, Lucas, et al.
Publicado: (2023)

Clique packings in random graphs
por: Griffiths, Simon, et al.
Publicado: (2024)