SU\G(𝔸)/K·U
Mathematics › Discrete Mathematics and Combinatorics

Limits and Structures in Graph Theory

Works Count: 26224

Description

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.

Keywords

Graph Limits; Szemerédi's Theorem; Hypergraphs; Regularity Lemma; Erdos-Rényi Random Graphs; Ramsey Numbers; Sum-Product Phenomenon; Quasirandomness; Random Regular Graphs; Dirac's Theorem

Most Cited Works

Action Title Date Authors
+ PDF Ask
On sets of integers containing k elements in arithmetic progression 1975-01-01 Endre Szemerédi
+
Hypergraphs - Combinatorics of Finite Sets 1989-01-01 Claude Berge
+ PDF Ask
Sharp thresholds of graph properties, and the $k$-sat problem 1999-05-27 Ehud Friedgut appendix by Jean Bourgain
+
Models of Random Regular Graphs 1999-07-01 N. C. Wormald
+
A fast and simple randomized parallel algorithm for the maximal independent set problem 1986-12-01 Noga Alon László Babai Alon Itai
+ PDF Ask
Finding and counting given length cycles 1997-03-01 Noga Alon Raphael Yuster Uri Zwick
+
Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions 1977-12-01 Harry Furstenberg
+
On the density of families of sets 1972-07-01 N. Sauer
+ PDF Ask
The strong perfect graph theorem 2006-07-01 Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas
+
Tough graphs and hamiltonian circuits 1973-07-01 Vašek Chvátal
+
On maximal paths and circuits of graphs 1959-09-01 P. Erdős Т. Галлаи
+
Kneser's conjecture, chromatic number, and homotopy 1978-11-01 László Lovász
+
Longest Increasing and Decreasing Subsequences 2009-01-01 C. Schensted
+
The average distances in random graphs with given expected degrees 2002-12-04 Fan Chung Linyuan Lü
+ PDF Ask
Maxima for Graphs and a New Proof of a Theorem of Turán 1965-01-01 T. S. Motzkin E. G. Straus
+ PDF Ask
A theorem in finite projective geometry and some applications to number theory 1938-01-01 James Singer
+
A characterization of the minimum cycle mean in a digraph 1978-01-01 Richard M. Karp
+
Facing up to arrangements: face-count formulas for partitions of space by hyperplanes 1975-01-01 Thomas Zasĺavsky
+
A critical point for random graphs with a given degree sequence 1995-03-01 Michael Molloy Bruce Reed
+ PDF Ask
The degree sequence of a scale‐free random graph process 2001-04-18 Béla Bollobás Oliver Riordan Joel Spencer Gábor Tusnády
+
On certain polytopes associated with graphs 1975-04-01 Vašek Chvátal
+
Visual Cryptography for General Access Structures 1996-09-01 Giuseppe Ateniese Carlo Blundo Alfredo De Santis Douglas R. Stinson
+
Intersection theorems with geometric consequences 1981-12-01 Péter Frankl R. Wilson
+
Graph Minors. XX. Wagner's conjecture 2004-11-01 Neil Robertson Paul Seymour
+
A note on Hamiltonian circuits 1972-05-01 Vašek Chvátal P. Erdős
+
On the complexity of H-coloring 1990-02-01 Pavol Hell Jaroslav Nešetřil
+
On the Shannon capacity of a graph 1979-01-01 László Lovász
+
The Space Complexity of Approximating the Frequency Moments 1999-02-01 Noga Alon Yossi Matias Márió Szegedy
+
Min-Wise Independent Permutations 2000-06-01 Andrei Broder Moses Charikar Alan Frieze Michael Mitzenmacher
+ PDF Ask
Limits of dense graph sequences 2006-06-22 László Lovász Balázs Szegedy
+
Ein Satz �ber Untermengen einer endlichen Menge 1928-12-01 Emanuel Sperner
+
A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs 1980-12-01 Béla Bollobás
+ PDF Ask
A random graph model for massive graphs 2000-05-01 William Aiello Fan Chung Linyuan Lü
+ PDF Ask
The primes contain arbitrarily long arithmetic progressions 2008-03-01 Benjamin Green Terence Tao
+
On the normal concentration of divisors, 2 2009-07-06 Helmut Maier Gérald Tenenbaum
+ PDF Ask
Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing 2008-09-09 Christian Borgs Jennifer Chayes L. Lovász Vera T. Sós K. Vesztergombi
+
Connected Components in Random Graphs with Given Expected Degree Sequences 2002-11-01 Fan Chung Linyuan Lü
+ PDF Ask
The Size of the Giant Component of a Random Graph with a Given Degree Sequence 1998-09-01 Michael Molloy Bruce Reed
+
The maximum numbers of faces of a convex polytope 1970-12-01 Peter McMullen
+
Graph Theory and Probability 2009-01-01 P. Erdős
+ PDF Ask
Simple Constructions of Almost k‐wise Independent Random Variables 1992-01-01 Noga Alon Oded Goldreich Johan Håstad René Peralta
+
On the ratio of optimal integral and fractional covers 1975-01-01 László Lovász
+
Maximum matching and a polyhedron with 0,1-vertices 1965-01-01 Jack Edmonds
+
A new proof of Szemerédi's theorem 2001-08-15 W. T. Gowers
+ PDF Ask
Introduction to Random Graphs 2015-10-26 Alan Frieze Michał Karoński
+ PDF Ask
Combinatorial Nullstellensatz 1999-01-01 Noga Alon
+
On the evolution of random graphs 2011-12-31 Paul Erdős A. Rényi
+ PDF Ask
Graph Theory and Probability 1959-01-01 Paul Erdős
+
On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation 1976-08-01 H. J. Brascamp Élliott H. Lieb
+
On random graphs. I. 2022-07-01 P. Erdős A. Rényi

Most Recent Works

Action Title Date Authors
+ PDF Ask
Connectivity threshold for superpositions of Bernoulli random graphs. II 2025-04-22 Mindaugas Bloznelis Dominykas Marma Rimantas Vaicekauskas
+
Turán Problems for Expanded Hypergraphs 2025-04-23 Peter Keevash Noam Lifshitz Eoin Long Dor Minzer
+
Some results on the saturation number of graphs 2025-04-23 Jinze Hu Shengjin Ji Chenke Zhang
+
Weak diameter choosability of graphs with an excluded minor 2025-04-23 Joshua Crouch Chun‐Hung Liu
+
Induced C4-free subgraphs with large average degree 2025-04-23 Xiying Du António Girão Zach Hunter Rose McCarty Alex Scott
+
Permutations minimizing the number of collinear triples 2025-04-23 Joshua Cooper Jack Hyatt
+
Group action approaches in Erdős quotient set problem 2025-04-24 Will Burstein
+
Intersecting families with covering number five 2025-04-24 Péter Frankl Jian Wang
+
Turán Colourings in Off-Diagonal Ramsey Multiplicity 2025-04-24 Joseph Hyde Jae-baek Lee Jonathan A. Noel
+
Graphs with Large Clique Number whose Second Largest Eigenvalue does not Exceed $(\sqrt{5}-1)/2$ 2025-04-24 Muhuo Liu Chaohui Chen Zoran Stanić Haiying Shan
+
Rank Factories 2025-04-25 Roland Lardinois
+
Expected extremal area of facets of random polytopes 2025-04-25 Brett Leroux Luis Rademacher Carsten Schütt Elisabeth M. Werner
+
On the structure of some classes of $$(P_{2}\cup P_{3})$$-free graphs 2025-04-25 Zijian Deng Caibing Chang
+
Turán number of complete bipartite graphs with bounded matching number 2025-04-25 Huan Luo Xiamiao Zhao Mei Lu
+
On a problem of Erdős and Graham 2025-04-25 J.-H. Fang J.-Y. He
+
The polynomial Furstenberg joining and its applications 2025-04-22 Wen Huang Song Shao Xiangdong Ye
+
NON SPLIT GEO CHROMATIC NUMBER OF CERTAIN CLASSES OF GRAPHS 2025-04-25 Chitra Ramaprakash Joseph Paul R.
+
Certain residual properties of bounded nilpotent groups and their tree products 2025-04-25 E. V. Sokolov
+
Bounds in Terms of the Number of Cyclic Subgroups 2025-04-28 Xiaofang Gao Martino Garonzi
+
A density version of Hua’s theorem 2025-04-28 Min Tan
+
Extremal Results on Disjoint Cycles in Tournaments and Bipartite Tournaments 2025-04-28 Bin Chen
+
Colouring random subgraphs 2025-04-28 Boris Bukh Michael Krivelevich Bhargav Narayanan
+
On the Kohayakawa–Kreuter conjecture 2025-04-28 Eden Kuperwasser Wojciech Samotij Yuval Wigderson
+ PDF Ask
Hypergraph removal with polynomial bounds 2025-04-28 Lior Gishboliner A. Shapira
+
Proof of Frankl's conjecture on cross-intersecting families 2025-04-29 Yongjiang Wu Lihua Feng Yongtao Li
+
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials 2025-04-28 Jiangdong Ai Gregory Gutin Hui Lei Anders Yeo Yacong Zhou
+
The diameter of random Schreier graphs 2025-04-30 Daniele Dona Luca Sabatini
+
Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups 2025-04-30 Bence Csajbók Zoltán Lóránt Nagy
+
Connected size Ramsey numbers of matchings versus a small path or cycle 2025-04-28 Sha Wang Ruyu Song Yixin Zhang Yanbo Zhang
+
Bounds on Erdos - Faber - Lovász conjecture - the uniform and regular cases 2025-04-28 S. M. Hegde Suresh Dara
+ PDF Ask
Combinatorially rich sets in partial semigroups 2025-05-01 Arpita Ghosh Neil Hindman
+
On recurrence for $$\mathbb {Z}^d$$-Weyl systems 2025-05-03 Sebastián Donoso Felipe Hernández Alejandro Maass
+
Optimal coloring of (P2 + P3, gem)-free graphs 2025-05-02 Arnab Char T. Karthick
+
Remarks about inhomogeneous pair correlations – CORRIGENDUM 2025-05-02 Felipe A. Ramírez
+
Determination of the minimum enclosing cone of a finite collection of right-circular cones sharing the same vertex 2025-05-03 Bibekananda Patra Sandipan Bandyopadhyay
+
On the Forcing edge Steiner Global Domination Number of a Graph 2025-04-26 J. Suja
+
Kakutani's theorem and Ramsey sets 2025-05-01 Andrzej Kryczka
+
Eventual tightness of projective dimension growth bounds: quadratic in the degree 2025-05-01 Raf Cluckers Itay Glazer
+ PDF Ask
On Consistency of Signature Using Lasso 2025-05-05 Xin Guo Ben Wang Ruixun Zhang Chaoyi Zhao
+
Groups with triangle‐free graphs on p$p$‐regular classes 2025-05-04 María José Felipe M. K. Jean‐Philippe Víctor Sotomayor
+
Spectral supersaturation: Triangles and bowties 2025-05-06 Yongtao Li Lihua Feng Yuejian Peng
+ PDF Ask
The number of dissociation sets in connected graphs 2025-05-06 Bo-Jun Yuan Yang Ni H. Ge Shi-Cai Gong
+
Stability of Large Rainbow Intersecting Families with Product Measure 2025-05-07 Anmin Tian Yaokun Wu
+
Zeta Functions of Geometrically Finite Graphs of Groups 2025-05-07 Soon-Ki Hong Sanghoon Kwon
+
The structure of $$C(aa)$$ 2025-05-08 Gabriel Goldberg John R. Steel
+
Maxima of the Q-index: Forbidden rainbow Hamilton paths, matchings and linear forests 2025-05-01 X. P. Zhang Yongtao Li Lihua Feng Weijun Liu
+
Paintability of r-chromatic graphs 2025-05-09 Peter Bradshaw Jinghan A Zeng
+ PDF Ask
On Product Schur Triples in the Integers 2025-05-09 Letícia Mattos Domenico Mergoni Cecchelli Olaf Parczyk
+ PDF Ask
Seymour and Woodall’s Conjecture Holds for Graphs with Independence Number Two 2025-05-09 Rong Chen Zijian Deng
+
Infinitely many minimally non-Ramsey size-linear graphs 2025-05-10 Yuval Wigderson