专题: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.
最新文献
A survey on the vertex-(edge-)k-maximal graphs and the k-vertex-(edge-)connected graphs with redundant subgraphs

article Full Text OpenAlex

Normal approximation for exponential random graphs

article Full Text OpenAlex

On Extremal Values of the Nk-Degree Distance Index in Trees

article Full Text OpenAlex

Property (T) for groups acting on affine buildings

article Full Text OpenAlex

Spectral extremal problems on outerplanar and planar graphs

article Full Text OpenAlex

Proof of Brouwer's conjecture (BC) for all graphs with number of vertices n>n_0 assuming that BC holds for n≤n_0 for some n_0≤〖10〗^24

article Full Text OpenAlex

A relationship for LYM inequalities between Boolean lattices and linear lattices with applications

article Full Text OpenAlex

The number of edges in graphs with bounded clique number and circumference

article Full Text OpenAlex

Spectral extremal problems for non-bipartite graphs without odd cycles

article Full Text OpenAlex

Anti-Ramsey properties for tight cycles of random hypergraphs

article Full Text OpenAlex

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

article Full Text OpenAlex 4643 FWCI296.127

World Applied Sciences Journal

paratext Full Text OpenAlex 2551 FWCI0

A (slightly) improved approximation algorithm for metric TSP

article Full Text OpenAlex 102 FWCI26.668

On a limit theorem in combinatorical analysis

article Full Text OpenAlex 86 FWCI1.29

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

article Full Text OpenAlex 70 FWCI26.694

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

article Full Text OpenAlex 57 FWCI13.955

Sharpening the Distance Conjecture in diverse dimensions

article Full Text OpenAlex 56 FWCI5.879

Twin-width II: small classes

book-chapter Full Text OpenAlex 55 FWCI24.565

On path-factor critical deleted (or covered) graphs

article Full Text OpenAlex 54 FWCI6.953

The spectral radius of graphs with no odd wheels

article Full Text OpenAlex 51 FWCI11.723