Cover Image

Edge-spectral Turán theorems for color-critical graphs with applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Yongtao, Liu, Hong, Zhang, Shengtong
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

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

More on Nosal's spectral theorem: Books and $4$-cycles
by: Li, Yongtao, et al.
Published: (2025)

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

Spectral Sidorenko inequalities and edge-spectral supersaturation
by: Li, Yongtao, et al.
Published: (2026)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

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

Vertex-colored Turán theorems with applications in extremal hypergraph problems
by: Chen, Wanfang, et al.
Published: (2026)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

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

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
by: Zhang, Shengtong
Published: (2025)

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

On the first two eigenvalues of regular graphs
by: Zhang, Shengtong
Published: (2023)

Extremal values for the square energies of graphs
by: Zhang, Shengtong
Published: (2024)

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

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

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

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

Some Turán-type results for the signless Laplacian spectral radius
by: Zheng, Jian, et al.
Published: (2025)

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

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

A spectral Lovász-Simonovits theorem
by: Li, Yongtao, et al.
Published: (2024)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

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

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

Localization of spectral Turán-type theorems
by: Kannan, M. Rajesh, et al.
Published: (2025)

Chromatic Ramsey numbers and two-color Turán densities
by: Axenovich, Maria, 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 $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

On the Turánability and tileability of oriented graphs
by: Araujo, Igor, et al.
Published: (2025)

Spectral extremal graphs for fan graphs
by: Yu, Loujun, et al.
Published: (2024)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
by: Zhang, Zhenhao, et al.
Published: (2026)

A local Turán inequality for walks and the spectral radius
by: Liu, Feng, et al.
Published: (2026)

More on spectral supersaturation for the bowtie
by: Fang, Longfei, et al.
Published: (2026)

Some orientation theorems for restricted DP-colorings of graphs
by: Gossett, Ian
Published: (2023)

On $\mathcal{F}$-multicolor Turán number of hypergraph graphs
by: Li, Ping
Published: (2025)

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

On a Ramsey--Turán variant of Roth's theorem
by: Bucić, Matija, et al.
Published: (2025)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)