Buchumschlag

The Sharp Even-Size Spectral Threshold for $H(4,3)$-Free Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Sarkar, Shreyhaan
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

The Music and Mathematics of Maximal Evenness in Graphs
von: Bushaw, Neal, et al.
Veröffentlicht: (2024)

Sharp Thresholds for Factors in Random Graphs
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

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

Spectral extrema of graphs of given even size forbidding H(4,3)
von: Zheng, Ruiling, et al.
Veröffentlicht: (2025)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
von: Fan, Liangdong, et al.
Veröffentlicht: (2024)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
von: Manurangsi, Pasin
Veröffentlicht: (2026)

On Threshold Compatibility Graphs
von: Hakim, Sheikh Azizul, et al.
Veröffentlicht: (2026)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
von: Hickingbotham, Robert, et al.
Veröffentlicht: (2023)

Sharp Bounds for Neighborhood degree based indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Even-up words and their variants
von: Fried, Sela
Veröffentlicht: (2025)

Characterization of Equimatchable Even-Regular Graphs
von: Zhao, Xiao, et al.
Veröffentlicht: (2024)

A note on non-regular Bonnet-Myers Sharp Graphs
von: Cushing, David, et al.
Veröffentlicht: (2024)

On Spectral Graph Determination
von: Sason, Igal, et al.
Veröffentlicht: (2024)

Any Three Longest Paths In A Connected Graph Has A Common Vertex
von: Sarkar, Nirankush
Veröffentlicht: (2020)

Sharp threshold for $K_4$-percolation
von: Kolesnik, Brett
Veröffentlicht: (2017)

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
von: Babecki, Catherine, et al.
Veröffentlicht: (2025)

Critical $(P_5,W_4)$-Free Graphs
von: Xia, Wen, et al.
Veröffentlicht: (2025)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
von: Ozeki, Kenta, et al.
Veröffentlicht: (2026)

Word-Representability of Split Graphs with Independent Set of Size 4
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
von: Rehman, Amir, et al.
Veröffentlicht: (2024)

Tree Independence Number IV. Even-hole-free Graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Even pairs in Berge graphs with no balanced skew-partitions
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

On Spectral Properties of Lanzhou Matrix of Graphs
von: K V, Madhumitha, et al.
Veröffentlicht: (2025)

Unsolved Problems in Spectral Graph Theory
von: Liu, Lele, et al.
Veröffentlicht: (2023)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

Colouring Probe $H$-Free Graphs
von: Paulusma, Daniël, et al.
Veröffentlicht: (2025)

A Note on the Laplacian Eigenvectors of Threshold Graphs
von: Borg, James L., et al.
Veröffentlicht: (2026)

Spectral Properties of Dual Unit Gain Graphs
von: Cui, Chunfeng, et al.
Veröffentlicht: (2024)

Size of the largest sum-free subset of $[n]^3$ and $[n]^4$
von: Lepsveridze, Saba, et al.
Veröffentlicht: (2023)

Sidorenko-Type Inequalities for Even Subdivisions over Finite Abelian Groups
von: Zhao, Yuqi
Veröffentlicht: (2025)

Spectral Bounds for Antipodal Graphs
von: Korsky, Samuel
Veröffentlicht: (2026)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2020)

Sharp thresholds for Ramsey properties
von: Friedgut, Ehud, et al.
Veröffentlicht: (2022)

Breaking Cycles, the Odd Versus the Even
von: Chen, William Y. C.
Veröffentlicht: (2023)

Even-degeneracy of a random graph
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2025)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

A Note on Fano Planes in Orthogonal Buekenhout-Metz Unitals of Even Order
von: Jackson, Wen-Ai, et al.
Veröffentlicht: (2024)

Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
von: Kalyanasundaram, Subrahmanyam, et al.
Veröffentlicht: (2026)