Copertina

A logical limit law for the sequential model of preferential attachment graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Özdemir, Alperen
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability Combinatorics Logic
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Logical limit laws for Mallows random permutations
di: Muller, Tobias, et al.
Pubblicazione: (2023)

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

A logical approach to concentration
di: Benedikt, Michael, et al.
Pubblicazione: (2026)

The number of descendants in a preferential attachment graph
di: Janson, Svante, et al.
Pubblicazione: (2024)

Do random initial degrees suppress concentration in preferential attachment graphs?
di: Makai, T., et al.
Pubblicazione: (2024)

Borel Local Lemma: arbitrary random variables and limited exponential growth
di: Bernshteyn, Anton, et al.
Pubblicazione: (2024)

Limiting distributions of triangle counts in linear preferential attachment models
di: Dey, Partha S., et al.
Pubblicazione: (2026)

A counter-example to persistence in generalised preferential attachment trees
di: Iyer, Tejas
Pubblicazione: (2026)

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

Asymptotic diameter of preferential attachment model
di: Du, Hang, et al.
Pubblicazione: (2025)

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

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

Separating complexity classes of LCL problems on grids
di: Berlow, Katalin, et al.
Pubblicazione: (2025)

Competing types in preferential attachment graphs with community structure
di: Haslegrave, John, et al.
Pubblicazione: (2022)

Universality of the local limit of preferential attachment models
di: Garavaglia, Alessandro, et al.
Pubblicazione: (2022)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
di: Mörters, Peter, et al.
Pubblicazione: (2025)

The $k$-Plancherel measure and a Finite Markov Chain
di: Linusson, Svante, et al.
Pubblicazione: (2025)

Note on edge expansion and modularity in preferential attachment graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2026)

First-order logic axiomatization of metric graph theory
di: Chalopin, Jérémie, et al.
Pubblicazione: (2022)

Subgraphs in preferential attachment models
di: Garavaglia, Alessandro, et al.
Pubblicazione: (2018)

Uniform attachment with freezing
di: Bellin, Étienne, et al.
Pubblicazione: (2023)

An approximate zero-one law via the Dialectica interpretation
di: Powell, Thomas, et al.
Pubblicazione: (2025)

The limiting spectral law for sparse iid matrices
di: Sah, Ashwin, et al.
Pubblicazione: (2023)

Borel line graphs
di: Anderson, James, et al.
Pubblicazione: (2023)

Decomposing graphs into stable and ordered parts
di: Buffière, Hector, et al.
Pubblicazione: (2025)

Two variable logic with ultimately periodic counting
di: Benedikt, Michael, et al.
Pubblicazione: (2020)

The ineffectiveness of the regularity lemma for bounded degree graphs
di: Lyons, Clark, et al.
Pubblicazione: (2025)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
di: Fu, Yayi
Pubblicazione: (2023)

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

Modeling FO-limits for monadically stable sequences
di: Braunfeld, S., et al.
Pubblicazione: (2025)

Borel fractional perfect matchings in quasi-transitive amenable graphs
di: Murray, Sam
Pubblicazione: (2025)

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
di: Zhu, Xiangyi, et al.
Pubblicazione: (2024)

Ising model on preferential attachment models
di: van der Hofstad, Remco, et al.
Pubblicazione: (2025)

Local limit of massive spanning forests on the complete graph
di: D'Achille, Matteo, et al.
Pubblicazione: (2024)

Random minimum spanning tree and dense graph limits
di: Hladký, Jan, et al.
Pubblicazione: (2023)

A logical limit law for $231$-avoiding permutations
di: Albert, Michael, et al.
Pubblicazione: (2022)

A central limit theorem for the matching number of a sparse random graph
di: Glasgow, Margalit, et al.
Pubblicazione: (2024)

Local central limit theorem for triangle counts in sparse random graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2023)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
di: Balister, Paul, et al.
Pubblicazione: (2025)

On first-order transductions of classes of graphs
di: Braunfeld, Samuel, et al.
Pubblicazione: (2022)