Cover Image

Turán type problems for a fixed graph and a linear forest

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Haixiang, Zhao, Xiamiao, Lu, Mei
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 Turán problems for a matching and long cycles
by: Zhao, Xiamiao, et al.
Published: (2024)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

The maximum sum of sizes of non-empty cross $L$-intersecting families
by: Zhao, Xiamiao, et al.
Published: (2025)

On generalized Turán problems for expansions
by: Zhou, Junpeng, et al.
Published: (2026)

Generalized Turán problems for Berge hypergraphs
by: Zhao, Xiamiao, et al.
Published: (2026)

Counting induced subgraphs with given intersection sizes
by: Zhang, Haixiang, et al.
Published: (2025)

Hypergraph extensions of the Alon--Frankl Theorem and rainbow Turán problems
by: Zhao, Xiamiao, et al.
Published: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

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

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

Edge pancyclic Cayley graphs on symmetric group
by: Cao, Mengyu, et al.
Published: (2025)

The minimum edge-pancyclic graph of a given order
by: Zhao, Xiamiao, et al.
Published: (2025)

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

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

Extremal results on Berge disjoint paths
by: Zhao, Xiamiao, et al.
Published: (2025)

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

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

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

On Turán problems for Berge forests
by: Zhou, Junpeng, et al.
Published: (2025)

Turán problems in pseudorandom graphs
by: Liu, Xizhi, et al.
Published: (2022)

Turán-type problems on $[a,b]$-factors of graphs, and beyond
by: Hao, Yifang, et al.
Published: (2024)

Edge version of the inducibility via the entropy method
by: Wang, Yichen, et al.
Published: (2025)

The linear Turán number of the 3-graph $P_5$
by: Tang, Chaoliang, et al.
Published: (2026)

On the Turán number of blow-ups of $\mathcal{F}_5$
by: Zhao, Xiamiao, et al.
Published: (2026)

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

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

Counting multiple graphs in generalized Turán problems
by: Gerbner, Dániel
Published: (2020)

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

Edge mappings of graphs: Turán type parameters
by: Caro, Yair, et al.
Published: (2024)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
by: Yu, Yuantian, et al.
Published: (2025)

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

The spectral Turán problem: Characterizing spectral-consistent graphs
by: Fang, Longfei, et al.
Published: (2025)

A Brualdi-Hoffman-Turán problem for friendship graph
by: Chen, Fan, et al.
Published: (2024)

Induced Turán problem in bipartite graphs
by: Axenovich, Maria, et al.
Published: (2024)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

Turán problems for suspension of a balanced tree
by: Zhu, Xiutao, et al.
Published: (2025)

The signless Laplacian spectral Turán problems for color-critical graphs
by: Zheng, Jian, et al.
Published: (2025)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

The inducibility of Turán graphs
by: Liu, Xizhi, et al.
Published: (2026)

Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)