Buchumschlag

Counting color-critical subgraphs under Nikiforov's condition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fang, Longfei, Lin, Huiqiu, Zhai, Mingqing
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Extremal eigenvalues of graphs embedded on surfaces
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

Extremal eigenvalues with respect to graph minors
von: Zhai, Mingqing, et al.
Veröffentlicht: (2024)

Non-bipartite graphs without theta subgraphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Spectral supersaturation for color-critical graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

The spectral Turán problem: Characterizing spectral-consistent graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

More on spectral supersaturation for the bowtie
von: Fang, Longfei, et al.
Veröffentlicht: (2026)

Counting substructures and eigenvalues II: quadrilaterals
von: Ning, Bo, et al.
Veröffentlicht: (2021)

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

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

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

Spectral extremal results on trees
von: Fang, Longfei, et al.
Veröffentlicht: (2024)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

Counting spanning subgraphs in dense hypergraphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Ordered and colored subgraph density problems
von: Cairncross, Emily, et al.
Veröffentlicht: (2024)

Counting induced subgraphs with the Kromatic symmetric function
von: Pierson, Laura
Veröffentlicht: (2024)

Counting sparse induced subgraphs in locally dense graphs
von: Nenadov, Rajko
Veröffentlicht: (2024)

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

Advances on two spectral conjectures regarding booksize of graphs
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
von: Li, Rui, et al.
Veröffentlicht: (2024)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

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

Counting subgraphs of coloring graphs using shadow graphs
von: MacLean, Simon
Veröffentlicht: (2025)

Counting induced subgraphs with given intersection sizes
von: Zhang, Haixiang, et al.
Veröffentlicht: (2025)

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
von: Kumar, Hitesh, et al.
Veröffentlicht: (2024)

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

List coloring ordered graphs with forbidden induced subgraphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2025)

Counting subgraphs in bounded-size Achlioptas processes
von: Kang, Mihyun, et al.
Veröffentlicht: (2026)

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

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

Maximizing the Steklov eigenvalues on trees with a diameter constraint
von: Ai, Jiangdong, et al.
Veröffentlicht: (2026)

Spectral expansion properties of pseudorandom bipartite graphs
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
von: Wang, Yu, et al.
Veröffentlicht: (2024)

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

Bollobás-Nikiforov conjecture holds asymptotically almost surely
von: Liu, Chunmeng, et al.
Veröffentlicht: (2025)

A local spectral condition for perfect matchings in 3-graphs
von: Lin, Huiqiu, et al.
Veröffentlicht: (2026)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Counting colored planar maps: algebraicity results
von: Bernardi, Olivier, et al.
Veröffentlicht: (2009)

A note on vertex-critical induced subgraphs of shift graphs
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2026)