Cover Image

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Xue, Yisai
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

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)

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

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

On the chromatic profile for tripartite graphs and beyond
by: Ning, Bo, et al.
Published: (2026)

Edge density and minimum degree thresholds for $H$-free graphs with unbounded chromatic number
by: Wu, Zhuo, et al.
Published: (2025)

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)

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

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

Stability with minuscule structure for chromatic thresholds
by: Kim, Jaehoon, et al.
Published: (2025)

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

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 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: Xizhi Liu, et al.
Published: (2026)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

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

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

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)

On generalized Turán problems with bounded matching number
by: Xue, Yisai, et al.
Published: (2024)

Counting cliques without generalized theta graphs
by: Gao, Jun, et al.
Published: (2023)

Abundance of Unique Subhypergraphs
by: Shu, Xichao, et al.
Published: (2026)

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

Powers of Hamilton cycles in oriented and directed graphs
by: DeBiasio, Louis, et al.
Published: (2024)

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

On generalized Tur{á}n problems with bounded matching number and circumference
by: Lu, Yongchun, et al.
Published: (2025)

Chromatic thresholds for pairs of graphs
by: Gao, Jun, et al.
Published: (2026)

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

The next case of Andrásfai's conjecture
by: Łuczak, Tomasz, et al.
Published: (2023)

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

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

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
by: DeBiasio, Louis, et al.
Published: (2025)

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

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

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

On the Spectral properties of Andrásfai Graphs
by: K, Bharani Dharan, et al.
Published: (2023)