Buchumschlag

A logical approach to concentration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Benedikt, Michael, Zhukovskii, Maksim
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Probability Combinatorics Logic
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

First order complexity of finite random structures
von: Demin, Danila, et al.
Veröffentlicht: (2024)

A logical limit law for the sequential model of preferential attachment graphs
von: Özdemir, Alperen
Veröffentlicht: (2024)

First order distinguishability of sparse random graphs
von: Hershko, Tal, et al.
Veröffentlicht: (2024)

A Jump of the Saturation Number in Random Graphs?
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

A large hole in pseudo-random graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

Tree tilings in random regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Majority dynamics on finite trees
von: Benjamini, Itai, et al.
Veröffentlicht: (2025)

Stability of large cuts in random graphs
von: Hoshen, Ilay, et al.
Veröffentlicht: (2024)

Borel Local Lemma: arbitrary random variables and limited exponential growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Logical limit laws for Mallows random permutations
von: Muller, Tobias, et al.
Veröffentlicht: (2023)

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

Two variable logic with ultimately periodic counting
von: Benedikt, Michael, et al.
Veröffentlicht: (2020)

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

Saturation in Random Hypergraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Separating complexity classes of LCL problems on grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

Spectrum of FO logic with quantifier depth 4 is finite
von: Yarovikov, Yury, et al.
Veröffentlicht: (2021)

On the threshold for triangulations inside convex polygons
von: Kolesnik, Brett, et al.
Veröffentlicht: (2025)

When does a tree activate the random graph?
von: Antonir, Asaf Cohen, et al.
Veröffentlicht: (2025)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

Local and global $d$-rigidity are not definable in the first order logic of graphs
von: Bernstein, Daniel Irving, et al.
Veröffentlicht: (2025)

Sharp thresholds for spanning regular subgraphs
von: Zhukovskii, Maksim
Veröffentlicht: (2025)

Functionality of Random Graphs
von: Sylvester, John, et al.
Veröffentlicht: (2024)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
von: Terekhov, Nikolai, et al.
Veröffentlicht: (2024)

Convergence Laws for Extensions of First-Order Logic with Averaging
von: Adam-Day, Sam, et al.
Veröffentlicht: (2025)

Non-isomorphic subgraphs in random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2025)

Reconstructing random graphs from distance queries
von: Krivelevich, Michael, et al.
Veröffentlicht: (2024)

Maximum chordal subgraphs of random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2023)

Poisson-Dirichlet graphons and permutons
von: Stufler, Benedikt
Veröffentlicht: (2026)

Probabilistic enumeration and equivalence of nonisomorphic trees
von: Stufler, Benedikt
Veröffentlicht: (2023)

Poisson-Dirichlet scaling limits of Kemp's supertrees
von: Stufler, Benedikt
Veröffentlicht: (2023)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

First-order logic axiomatization of metric graph theory
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2022)

Existential characterizations of monadic NIP
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

More Ramsey theory for highly connected monochromatic subgraphs
von: Hrušák, Michael, et al.
Veröffentlicht: (2023)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
von: Adler, Isolde, et al.
Veröffentlicht: (2025)

A survey on big Ramsey structures
von: Hubička, Jan, et al.
Veröffentlicht: (2024)

A Concise Proof of the $L_0$ Dichotomy
von: Matos-Wiederhold, Tonatiuh
Veröffentlicht: (2026)

A note on quantitative stability in Hilbert spaces
von: Jing, Yifan
Veröffentlicht: (2026)