Cover Image

A step towards the Erdős-Rogers problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Du, Longma, Hu, Xinyu, Liu, Ruilong, Wang, Guanghui
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

A Note on Generalized Erdős-Rogers Problems
by: Du, Longma, et al.
Published: (2026)

A double-exponential lower bound for $r_4(5,n)$
by: Du, Longma, et al.
Published: (2026)

Phase transitions of the Erdős-Gyárfás function
by: Hu, Xinyu, et al.
Published: (2025)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

A step toward Chen-Lih-Wu conjecture
by: Cheng, Yangyang, et al.
Published: (2025)

Generalized Erdős-Rogers problems for hypergraphs
by: He, Xiaoyu, et al.
Published: (2025)

On the order of Erdős-Rogers functions
by: Mubayi, Dhruv, et al.
Published: (2024)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

A step towards the Ramsey-Turán conjecture for $K_3$ and $K_6$
by: Hu, Xinyu, et al.
Published: (2024)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

Multicolor Erdős--Rogers Functions
by: Liu, Hong, et al.
Published: (2025)

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

Erdős-Rogers functions for arbitrary pairs of graphs
by: Mubayi, Dhruv, et al.
Published: (2024)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2025)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

Erdős's unit distance problem and rigidity
by: Pach, János, et al.
Published: (2025)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
by: Zhao, Xiamiao, et al.
Published: (2026)

A variant of the Erdős-Gyárfás problem for $K_8$
by: Yip, Fredy
Published: (2024)

Erdős-Gyárfás problem for partially ordered sets
by: Katona, Gyula O. H., et al.
Published: (2026)

Saturation results around the Erdős--Szekeres problem
by: Damásdi, Gábor, et al.
Published: (2023)

Exact results on generalized Erdős-Gallai problems
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)

A solution to Frankl and Kupavskii's conjecture concerning Erdős-Kleitman matching problem
by: Chi, Cheng, et al.
Published: (2026)

The Reverse Littlewood--Offord problem of Erdős
by: He, Xiaoyu, et al.
Published: (2024)

A note on extremal constructions for the Erdős--Rademacher problem
by: Liu, Xizhi, et al.
Published: (2023)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)

Proving it is impossible; on Erdős problem $\# 278$
by: Cambie, Stijn
Published: (2025)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
by: Wang, Yan, et al.
Published: (2026)

A problem of Erdős about rich distances
by: Bhowmick, Krishnendu
Published: (2024)

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
by: Pikhurko, Oleg, et al.
Published: (2025)

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

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
by: Chi, Cheng, et al.
Published: (2026)

Notes on the 33-point Erdős--Szekeres problem
by: Dumitru, Bogdan
Published: (2025)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
by: Kang, Dong Yeap, et al.
Published: (2021)

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

A framework for the generalised Erdős-Rothschild problem and a resolution of the dichromatic triangle case
by: Gupta, Pranshu, et al.
Published: (2025)

Extremal problems in uniformly dense hypergraphs and digraphs
by: Lin, Hao, et al.
Published: (2026)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
by: Davis, Damek
Published: (2026)

The Erdős unit distance problem for small point sets
by: Alexeev, Boris, et al.
Published: (2024)

Variants of the Erdős distinct sums problem and variance method
by: Costa, Simone, et al.
Published: (2024)