Cover Image

Counting color-critical subgraphs under Nikiforov's condition

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fang, Longfei, Lin, Huiqiu, Zhai, Mingqing
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

Extremal eigenvalues of graphs embedded on surfaces
by: Zhai, Mingqing, et al.
Published: (2026)

Extremal eigenvalues with respect to graph minors
by: Zhai, Mingqing, et al.
Published: (2024)

Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)

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

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

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

Counting substructures and eigenvalues II: quadrilaterals
by: Ning, Bo, et al.
Published: (2021)

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

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
by: Fan, Dandan, et al.
Published: (2024)

On the Turán number of odd-ballooning of $3$-chromatic graphs
by: Fang, Longfei, et al.
Published: (2025)

Spectral extremal results on trees
by: Fang, Longfei, et al.
Published: (2024)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Counting spanning subgraphs in dense hypergraphs
by: Montgomery, Richard, et al.
Published: (2023)

Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)

Ordered and colored subgraph density problems
by: Cairncross, Emily, et al.
Published: (2024)

Counting induced subgraphs with the Kromatic symmetric function
by: Pierson, Laura
Published: (2024)

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
by: Bucić, Matija, et al.
Published: (2024)

Advances on two spectral conjectures regarding booksize of graphs
by: Zhai, Mingqing, et al.
Published: (2026)

Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
by: Li, Rui, et al.
Published: (2024)

Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024)

Spectral extremal results for triangle-free graphs with chromatic number at least four
by: Zhu, Yinfen, et al.
Published: (2026)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

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

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
by: Kumar, Hitesh, 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)

List coloring ordered graphs with forbidden induced subgraphs
by: Piecyk, Marta, et al.
Published: (2025)

Counting subgraphs in bounded-size Achlioptas processes
by: Kang, Mihyun, et al.
Published: (2026)

On the typical structure of graphs not containing a fixed vertex-critical subgraph
by: Engelberg, Oren, et al.
Published: (2021)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
by: Tang, Quanyu, et al.
Published: (2024)

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

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
by: Jooken, Jorik, et al.
Published: (2026)

Bollobás-Nikiforov conjecture holds asymptotically almost surely
by: Liu, Chunmeng, et al.
Published: (2025)

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

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

Counting colored planar maps: algebraicity results
by: Bernardi, Olivier, et al.
Published: (2009)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)