Cover Image

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bucic, Matija, Chen, Kaizhe, Ma, Jie
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

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
by: Bucić, Matija, et al.
Published: (2024)

Ramsey-finiteness for graph pairs: A complete solution to the Burr-Erdős-Faudree-Schelp conjectures
by: Mao, Yaping
Published: (2026)

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

The Brown-Erdős-Sós conjecture in dense triple systems
by: Santos, Giovanne, et al.
Published: (2025)

Towards Graham's rearrangement conjecture via rainbow paths
by: Bucić, Matija, et al.
Published: (2025)

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

On a Ramsey--Turán variant of Roth's theorem
by: Bucić, Matija, et al.
Published: (2025)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
by: Chen, Kaizhe, et al.
Published: (2025)

On Graham's rearrangement conjecture over $\mathbb{F}_2^n$
by: Bedert, Benjamin, et al.
Published: (2025)

A degree version of the Burr-Erdős conjecture on trees
by: Katz, Jasmin, et al.
Published: (2026)

The asymptotic version of the Erdős-Sós conjecture and beyond
by: Davoodi, Akbar, et al.
Published: (2026)

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

Equiangular lines via improved eigenvalue multiplicity
by: Balla, Igor, et al.
Published: (2024)

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

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

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

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

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

The spanning tree spectrum: improved bounds and simple proofs
by: Alon, Noga, et al.
Published: (2025)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

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

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

Unit and distinct distances in typical norms
by: Alon, Noga, et al.
Published: (2023)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

Intersecting hypergraphs with large cover number
by: Bucić, Matija, et al.
Published: (2025)

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

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

The power of many colours
by: Alon, Noga, et al.
Published: (2023)

Topological Minors in Typical Lifts
by: Bucić, Matija, et al.
Published: (2024)

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 directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
by: Xue, Yisai
Published: (2025)

Hyperstability in the Erdős-Sós Conjecture
by: Pokrovskiy, Alexey
Published: (2024)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
by: Glock, Stefan, et al.
Published: (2024)

Books versus Triangles near the n/6 Threshold
by: Chen, Kaizhe, et al.
Published: (2026)

An elementary question of Erdős and Graham
by: Hegyvári, Norbert
Published: (2025)

Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
by: Frankl, Peter, et al.
Published: (2026)

A question of Erdős and Graham on Egyptian fractions
by: Conlon, David, et al.
Published: (2024)

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

Essentially tight bounds for rainbow cycles in proper edge-colourings
by: Alon, Noga, et al.
Published: (2023)