Cover Image

Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Xu, Ning, Bo, Wang, Tao
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

Variants of spectral Turán theorems and eigenvectors of graphs
by: Liu, Lele, et al.
Published: (2023)

A new spectral Turán theorem for weighted graphs and consequences
by: Liu, Lele, et al.
Published: (2025)

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

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)

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

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

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

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

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

On spectral Turán theorems: confirming a conjecture of Guiduli and two problems of Nikiforov
by: Liu, Lele, et al.
Published: (2026)

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

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

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

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

An Erdős-Stone type result for high-order spectra of graphs
by: Liu, Chunmeng, et al.
Published: (2023)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)

Erdős-Ko-Rado theorem in Peisert-type graphs
by: Yip, Chi Hoi
Published: (2023)

Spectral Turán-type problems on sparse spanning graphs
by: Liu, Lele, et al.
Published: (2023)

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

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

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

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

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
by: Cheng, Xinbu, et al.
Published: (2024)

Stability in Bondy's theorem on paths and cycles
by: Ning, Bo, et al.
Published: (2022)

Generalised Erdős distance theory on graphs
by: Dewar, Sean, et al.
Published: (2025)

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

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

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

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

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

Extension on spectral extrema of gem-free graph with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
by: Puhlmann, Luise, et al.
Published: (2025)

The Erdős-Pósa property for infinite graphs
by: Krill, Thilo
Published: (2024)

Color-avoiding percolation on the Erdős-Rényi random graph
by: Lichev, Lyuben, et al.
Published: (2022)

Erdős-Pósa property of tripods in directed graphs
by: Briański, Marcin, et al.
Published: (2024)

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

Kneser graphs are Hamiltonian
by: Merino, Arturo, et al.
Published: (2022)

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

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
by: Zhang, Licheng, et al.
Published: (2024)