Cover Image

Andr{á}sfai--Erdős--Sós theorem under max-degree constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Xizhi, Ren, Sijie, Wang, Jian
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Positive Codegree Andrásfai–Erdős–Sós Theorem for the Generalized Triangle
by: Xizhi Liu, et al.
Published: (2026)

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

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

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

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

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

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

On a hypergraph Mantel theorem
by: Liu, Xizhi
Published: (2025)

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

On a maximal anti-Ramsey conjecture of Burr, Erdős, Graham, and Sós
by: Bucic, Matija, 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)

A generalized Turán extension of the Deza--Erdős--Frankl Theorem
by: Helliar, Charlotte, et al.
Published: (2024)

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

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

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)

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

Hypergraph anti-Ramsey theorems
by: Liu, Xizhi, et al.
Published: (2023)

A finite-board reduction for the Erdős Matching Conjecture and the 4-uniform case via exact certificates
by: Hou, Jianfeng, et al.
Published: (2026)

Remarks on a theorem of Erdős and Szemerédi
by: Liu, Dingyuan
Published: (2026)

Kővári-Sós-Turán theorem for hereditary families
by: Hunter, Zach, et al.
Published: (2024)

Bisections of graphs under degree constraints
by: Ma, Jie, et al.
Published: (2025)

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

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

On a $d$-degree Erdős-Ko-Rado Theorem
by: Huang, Hao, et al.
Published: (2024)

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

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

Odd hypergraph Mantel theorems
by: Hou, Jianfeng, et al.
Published: (2025)

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

Spectral generalized Turán problems
by: Liu, Xizhi
Published: (2025)

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

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

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

Vertex-colored Turán theorems with applications in extremal hypergraph problems
by: Chen, Wanfang, et al.
Published: (2026)

Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs
by: Hou, Jianfeng, et al.
Published: (2023)

A congruential recurrence characterizes the inverses of Sós permutations
by: Nagata, Makoto, et al.
Published: (2024)