Cover Image

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ai, Jiangdong, Lei, Hui, Ning, Bo, Shi, Yongtang
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

Maximizing the Steklov eigenvalues on trees with a diameter constraint
by: Ai, Jiangdong, et al.
Published: (2026)

Generalized Turán problems for a matching and long cycles
by: Zhao, Xiamiao, et al.
Published: (2024)

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

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
by: Ai, Jiangdong, et al.
Published: (2026)

On Turán problems with bounded matching number
by: Gerbner, Dániel
Published: (2022)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
by: Ai, Jiangdong
Published: (2026)

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs
by: Lei, Hui, et al.
Published: (2024)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

On hypergraph Turán problems with bounded matching number
by: Gerbner, Dániel, et al.
Published: (2024)

On the connected Turán number of Berge paths and Berge cycles
by: Zhao, Xiamiao, et al.
Published: (2026)

A weighted cycle-localization inequality
by: Ai, Jiangdong, et al.
Published: (2026)

Generalized Turán problem for directed cycles
by: Grzesik, Andrzej, 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)

Generalized Turán problem for a path and a clique
by: Fang, Xiaona, et al.
Published: (2024)

Turán problems for star-path forests in hypergraphs
by: Zhou, Junpeng, et al.
Published: (2024)

Rainbow Turán problems for a matching and any other graph
by: Gerbner, Dániel, et al.
Published: (2025)

Piercing independent sets in graphs without large induced matching
by: Ai, Jiangdong, et al.
Published: (2024)

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

Weighted Turán theorems with applications to Ramsey-Turán type of problems
by: Balogh, József, et al.
Published: (2023)

Exact Turán numbers of two vertex-disjoint paths
by: Dong, Miao, et al.
Published: (2025)

Hypergraph Turán problem of the generalized triangle with bounded matching number
by: Wang, Jian, et al.
Published: (2025)

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

Majority Edge Colouring of Hypergraph
by: Ai, Jiangdong, et al.
Published: (2025)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

The Turán number of Berge matchings
by: Wang, Yichen, et al.
Published: (2025)

Generalized Turán results for matchings
by: Gerbner, Dániel
Published: (2024)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
by: Ai, Jiangdong, et al.
Published: (2025)

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

The Turán number of Berge paths
by: Cheng, Xin, et al.
Published: (2026)

Generalized Turán problem with bounded matching number
by: Ma, Yue, et al.
Published: (2023)

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs
by: Ferber, Asaf, et al.
Published: (2022)

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

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
by: Ai, Jiangdong, et al.
Published: (2024)

Turán type problems for a fixed graph and a linear forest
by: Zhang, Haixiang, et al.
Published: (2025)

Solution on strong partition of $2$-balanced regular multipartite tournaments
by: Ai, Jiangdong, et al.
Published: (2024)

A variable version of the quasi-kernel conjecture
by: Ai, Jiangdong, et al.
Published: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
by: Le, Hoang-Oanh, et al.
Published: (2023)

The codegree Turán density of tight cycles
by: Ma, Jie, et al.
Published: (2025)