Cover Image

On a problem of Brown, Erdős and Sós

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Letzter, Shoham, Sgueglia, Amedeo
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

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

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

Separating paths systems of almost linear size
by: Letzter, Shoham
Published: (2022)

Sublinear expanders and their applications
by: Letzter, Shoham
Published: (2024)

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

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

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

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)

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

On Kotzig's conjecture in random graphs
by: Glock, Stefan, et al.
Published: (2025)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
by: Letzter, Shoham, et al.
Published: (2023)

Exact supported co-degree bounds for Hamilton cycles
by: Letzter, Shoham, et al.
Published: (2025)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Steiner triple systems with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2025)

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

Size-Ramsey numbers of tight paths
by: Letzter, Shoham, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

On the gracesize of trees
by: Letzter, Shoham, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

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

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

The square of a Hamilton cycle in randomly perturbed graphs
by: Böttcher, Julia, et al.
Published: (2022)

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

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, et al.
Published: (2026)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
by: Gishboliner, Lior, et al.
Published: (2025)

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

Decomposing cubic graphs into isomorphic linear forests
by: Kronenberg, Gal, et al.
Published: (2022)

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

The asymptotic version of the Erdős-Sós conjecture and beyond
by: Davoodi, Akbar, 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)

Thresholds for constrained Ramsey and anti-Ramsey problems
by: Behague, Natalie, et al.
Published: (2024)

The rainbow saturation number is linear
by: Behague, Natalie, et al.
Published: (2022)

Dirac's theorem for graphs of bounded bandwidth
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Ordered Ramsey and Turán numbers of alternating paths and their variants
by: Kucheriya, Gaurav, et al.
Published: (2026)

A solution to the Erdős-Sárközy-Sós problem on asymptotic Sidon bases of order 3
by: Pilatte, Cédric
Published: (2023)