Copertina

A generalization of the Chvátal-Erdős theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cheng, Kun
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Chvátal-Erdős condition for 2-factors with at most two components in graphs
di: Tian, Tao, et al.
Pubblicazione: (2026)

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

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

Improved lower bound towards Chen-Chvátal conjecture
di: Huang, Congkai
Pubblicazione: (2023)

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

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

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

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

Chen-Chvátal Conjecture for Graphs of Diameter 3
di: Matamala, Martín, et al.
Pubblicazione: (2025)

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

Note on the codegree version of the Erdős--Ko--Rado theorem
di: Gan, Luyining, et al.
Pubblicazione: (2026)

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

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

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

A generalization of the Erdős-Sierpiński conjecture
di: Fatehizadeh, Amirali
Pubblicazione: (2026)

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

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

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
di: Arnold, Fabian, et al.
Pubblicazione: (2024)

$d$-Degree Erdős-Ko-Rado theorem for finite vector spaces
di: Shan, Yunjing, et al.
Pubblicazione: (2024)

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

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
di: Tiskin, Alexander
Pubblicazione: (2022)

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

A spectral Erdős-Rademacher theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

An Erdős-Ko-Rado theorem for binary codes
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)

The Erdős-Ginzburg-Ziv theorem constant of finite groups
di: Zhao, Yang, et al.
Pubblicazione: (2026)

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

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

Erdős-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
di: Wen, Jie, et al.
Pubblicazione: (2025)

A spectral Erdős-Faudree-Rousseau theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)

A coarse Erdős-Pósa theorem
di: Ahn, Jungho, et al.
Pubblicazione: (2024)

Algebraic approach to stability results for Erdős-Ko-Rado theorem
di: Ge, Gennian, et al.
Pubblicazione: (2024)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
di: Nagy, Dániel T.
Pubblicazione: (2024)

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

A positive fraction Erdos-Szekeres theorem and its applications
di: Suk, Andrew, et al.
Pubblicazione: (2021)

Strict Erdős-Ko-Rado theorems for simplicial complexes
di: Bulavka, Denys, et al.
Pubblicazione: (2025)

Improvement on the Erdős-Kleitman conjecture via the KKL theorem
di: Ge, Gennian, et al.
Pubblicazione: (2026)

A note on the Erdős Matching Conjecture
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

An extension of the Erdős-Tetali theorem
di: Táfula, Christian
Pubblicazione: (2018)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
di: Li, Yongtao, et al.
Pubblicazione: (2025)

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