Cover Image

First Order Logic of Sparse Graphs with Given Degree Sequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Larrauri, Alberto, Perarnau, Guillem
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics Logic Probability cc:05C80 (Primary), cc:03C13 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
by: Geniet, Colin, et al.
Published: (2022)

Local expressions of hereditary classes
by: Guzmán-Pro, Santiago
Published: (2024)

AUTORIDADE PRIVADA NA GOVERNANÇA DA INTERNET: Regimes de nomes e domínios na América Latina
by: Pablo Holmes
Published: (2020)

Weak randomness in graphons and theons
by: Coregliano, Leonardo N., et al.
Published: (2022)

The number of random 2-SAT solutions is asymptotically log-normal
by: Chatterjee, Arnab, et al.
Published: (2024)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
by: Sanmartín, Enrique Fita, et al.
Published: (2024)

Training normalizing flows with computationally intensive target probability distributions
by: Bialas, Piotr, et al.
Published: (2023)

Pseudofiniteness and measurability of the everywhere infinite forest
by: García, Darío, et al.
Published: (2023)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

Dispersion on the Complete Graph
by: De Ambroggio, Umberto, et al.
Published: (2023)

On the equivalence of quasirandomness and exchangeable representations independent from lower-order variables
by: Coregliano, Leonardo N., et al.
Published: (2024)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Big Ramsey Degrees and Infinite Languages
by: Braunfeld, Samuel, et al.
Published: (2023)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
by: Heinrich, Irene, et al.
Published: (2024)

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
by: Sahir, Md. Abdus, et al.
Published: (2023)

Perfect stable regularity lemma and slice-wise stable hypergraphs
by: Chernikov, Artem, et al.
Published: (2024)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

The random ordered graph is a semi-retract of the canonically ordered atomless Boolean algebra
by: Pinsker, Michael, et al.
Published: (2025)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
by: Chatterjee, Arnab
Published: (2025)

Combinatorial Bounds in Distal Structures
by: Anderson, Aaron
Published: (2021)

Asymptotic size of the Karp-Sipser Core in Configuration Model
by: Chatterjee, Arnab, et al.
Published: (2025)

Temporal Exploration of Random Spanning Tree Models
by: Baguley, Samuel, et al.
Published: (2025)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)

A simple layered-wheel-like construction
by: Chudnovsky, Maria, et al.
Published: (2025)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

Zarankiewicz bounds from distal regularity lemma
by: Tong, Mervyn
Published: (2024)

Hereditary First-Order Logic: the tractable quantifier prefix classes
by: Bodirsky, Manuel, et al.
Published: (2024)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)