Cover Image

Remarks on a theorem of Erdős and Szemerédi

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Liu, Dingyuan
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Density Hajnal--Szemerédi theorem for cliques of size four
by: Hou, Jianfeng, et al.
Published: (2025)

Quantitative bounds in a popular polynomial Szemerédi theorem
by: Shao, Xuancheng, et al.
Published: (2025)

The Szemerédi-Trotter theorem over arbitrary field of characteristic zero
by: Shen, Jiahe
Published: (2025)

A multidimensional Szemerédi theorem in integers
by: Guo, Jingwei, et al.
Published: (2026)

On the threshold for Szemerédi's theorem with random differences
by: Briët, Jop, et al.
Published: (2023)

A quantitative improvement on the hypergraph Balog-Szemerédi-Gowers theorem
by: Lee, Hyunwoo
Published: (2025)

On the Furstenberg-Katznelson constant for the IP Szemeredi theorem over finite fields
by: Shalom, Or
Published: (2026)

A group-action Szemerédi-Trotter theorem and applications to orchard problems in all characteristics
by: Jing, Yifan, et al.
Published: (2024)

Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)

On the Ramsey classes of random hypergraphs
by: Liu, Dingyuan
Published: (2026)

Induced saturation for complete bipartite posets
by: Liu, Dingyuan
Published: (2024)

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles
by: Kovács, Benedek, et al.
Published: (2022)

New bounds for Szemeredi's theorem, II: A new bound for $r_4(N)$
by: Green, Ben, et al.
Published: (2006)

Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs
by: Liu, Xu, et al.
Published: (2026)

Nearly Erdős-Ko-Rado theorems
by: Katona, Gyula O. H., et al.
Published: (2026)

A generalization of the Chvátal-Erdős theorem
by: Cheng, Kun
Published: (2025)

Improved Bounds for Szemerédi's Theorem
by: Leng, James, et al.
Published: (2024)

Generalized Andrásfai--Erdős--Sós theorems for odd cycles
by: Chen, Zian, et al.
Published: (2024)

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)

Note on the Theorem of Balog, Szemerédi, and Gowers
by: Reiher, Christian, et al.
Published: (2023)

Andr{á}sfai--Erdős--Sós theorem under max-degree constraints
by: Liu, Xizhi, et al.
Published: (2025)

Note on the codegree version of the Erdős--Ko--Rado theorem
by: Gan, Luyining, et al.
Published: (2026)

A remark on the $t$-intersecting Erdős-Ko-Rado theorem
by: Linz, William
Published: (2025)

Visibility in hypercubes
by: Axenovich, Maria, et al.
Published: (2024)

A note on the mutual-visibility coloring of hypercubes
by: Axenovich, Maria, et al.
Published: (2024)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
by: Hou, Jianfeng, et al.
Published: (2024)

A signless Laplacian spectral Erdös-Stone-Simonovits theorem
by: Zheng, Jian, et al.
Published: (2025)

A note on Ordered Ruzsa-Szemerédi graphs
by: Pratt, Kevin
Published: (2025)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
by: Arnold, Fabian, et al.
Published: (2024)

A half-integral Erdős-Pósa theorem for directed odd cycles
by: Kawarabayashi, Ken-ichi, et al.
Published: (2020)

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces
by: Shan, Yunjing, et al.
Published: (2024)

An Erdős-Ko-Rado theorem for binary codes
by: Asgarli, Shamil, et al.
Published: (2026)

The Erdős-Ginzburg-Ziv theorem constant of finite groups
by: Zhao, Yang, et al.
Published: (2026)

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
by: Xue, Yisai
Published: (2025)

A Szemerédi type theorem for sets of positive density in approximate lattices
by: Björklund, Michael, et al.
Published: (2024)

Erdős-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
by: Wen, Jie, et al.
Published: (2025)

A spectral Erdős-Rademacher theorem
by: Li, Yongtao, et al.
Published: (2024)

Chromatic Ramsey numbers and two-color Turán densities
by: Axenovich, Maria, et al.
Published: (2024)

Algebraic approach to stability results for Erdős-Ko-Rado theorem
by: Ge, Gennian, et al.
Published: (2024)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
by: Nagy, Dániel T.
Published: (2024)