专题:Limits and Structures in Graph Theory

This cluster of papers explores limits, structures, and extremal problems in graph theory, focusing on topics such as graph limits, Szemerédi's theorem, hypergraphs, regularity lemma, Erdos-Rényi random graphs, Ramsey numbers, the sum-product phenomenon, quasirandomness, random regular graphs, and Dirac's theorem.
最新文献
Edge universality of sparse Erdős-Rényi digraphs

article Full Text OpenAlex

Monotonic Normalized Heat Diffusion for Distance-Regular Graphs with Classical Parameters of Diameter 3

article Full Text OpenAlex

On e-local Structures for ℤℓ-spetses

article Full Text OpenAlex

Automorphisms and quotients of 2-colored quasi best match graphs

article Full Text OpenAlex

Descents and Flag Major Index on Conjugacy Classes of Colored Permutation Groups Without Short Cycles

article Full Text OpenAlex

When are off-diagonal hypergraph Ramsey numbers polynomial?

article Full Text OpenAlex

Weakened Size Gallai–Ramsey Numbers for $$K_5$$

article Full Text OpenAlex

S M Nazmuz Sakib principle for optimizing reciprocal GCD–power averages in arithmetic networks: monotone prime–power decay, fixed-ω minimizers, and reedy allocation with proofs and computational evidence

preprint Full Text OpenAlex

Characterization of Ramsey (2K 2, W 2 n )-Minimal Graphs of the Smallest Order*

article Full Text OpenAlex

ON THE SIZES OF k-SUBGRAPHS OF THE BINOMIAL RANDOM GRAPH

article Full Text OpenAlex

近5年高被引文献
On random graphs. I.

article Full Text OpenAlex 4683 FWCI295.188

World Applied Sciences Journal

paratext Full Text OpenAlex 2564 FWCI0

A (slightly) improved approximation algorithm for metric TSP

article Full Text OpenAlex 105 FWCI26.672

On a limit theorem in combinatorical analysis

article Full Text OpenAlex 87 FWCI1.372

An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture

article Full Text OpenAlex 71 FWCI26.659

Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphs

article Full Text OpenAlex 66 FWCI13.914

Sharpening the Distance Conjecture in diverse dimensions

article Full Text OpenAlex 60 FWCI6.062

The spectral radius of graphs with no odd wheels

article Full Text OpenAlex 57 FWCI11.688

Twin-width II: small classes

book-chapter Full Text OpenAlex 56 FWCI24.556

On path-factor critical deleted (or covered) graphs

article Full Text OpenAlex 54 FWCI6.951