Buchumschlag

Series-parallel graphs and hypercube degeneracy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhu, Daniel G.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05D05 (Primary) 05C35, 05C75 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
von: Kanté, Mamadou Mostapha, et al.
Veröffentlicht: (2021)

Monotone Property Thresholds
von: Magnant, Colton, et al.
Veröffentlicht: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
von: Dossou-Olory, Audace A. V., et al.
Veröffentlicht: (2026)

A Study On The Graph Formulation Of Union Closed Sets Conjecture
von: M, Nived J
Veröffentlicht: (2024)

On intersecting families of subgraphs of perfect matchings
von: Fuentes, Melissa M., et al.
Veröffentlicht: (2024)

Blow-up trick in Combinatorics
von: Phan, Veronica
Veröffentlicht: (2026)

An exact Ramsey number of large bipartite graphs versus odd wheel
von: Gupta, Sayan, et al.
Veröffentlicht: (2025)

Universal families of rayless graphs
von: Aurichi, Leandro Fiorini, et al.
Veröffentlicht: (2025)

Number of independent transversals in multipartite graphs
von: Tang, Yantao, et al.
Veröffentlicht: (2025)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
von: Jones, Átila, et al.
Veröffentlicht: (2024)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2026)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

On Inversion Graphs of Permutations
von: Mandrick, Sean
Veröffentlicht: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
von: Liu, Jianxi
Veröffentlicht: (2026)

Isospectral Cayley graphs with even and odd spectrum
von: Chiapparoli, Paula M., et al.
Veröffentlicht: (2026)

A generalised Ramsey--Turán problem for matchings
von: Keevash, Peter, et al.
Veröffentlicht: (2025)

Property O and Erdős--Szekeres properties in linear hypergraphs
von: Jiang, Suyun, et al.
Veröffentlicht: (2025)

On Ramsey number of $K_{2,n}$ versus even cycles
von: Dewan, Abisek, et al.
Veröffentlicht: (2026)

The maximal running time of hypergraph bootstrap percolation
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2022)

On Ramsey goodness of $K_{2,n}$ versus cycles
von: Dewan, Abisek, et al.
Veröffentlicht: (2026)

Bicyclic graphs with the smallest and largest numbers of connected sets
von: Dossou-Olory, Audace A. V.
Veröffentlicht: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
von: Dossou-Olory, Audace A. V., et al.
Veröffentlicht: (2025)

Extremal diameters of 3-coloring graphs of trees
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Distribution of independent sets in perfect $r$-ary trees
von: Iľkovič, Daniel, et al.
Veröffentlicht: (2026)

Turán's theorem for Dowling geometries
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
von: Balogh, József, et al.
Veröffentlicht: (2025)

Connected components and non-bipartiteness of generalized Paley graphs
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2024)

Alternating paths in oriented graphs with large semidegree
von: Skokan, Jozef, et al.
Veröffentlicht: (2024)

Nonexistence of certain edge-girth-regular graphs
von: Droogendijk, Leen
Veröffentlicht: (2024)

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

Extending Thomassen's conjecture to directed graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Explicit geometric construction of Ramsey graphs
von: Kocbek, Matija
Veröffentlicht: (2025)

Graph Sensitivity under Join and Decomposition
von: Kriloff, Cathy, et al.
Veröffentlicht: (2025)

Characterizing Graphs as Algebraic Squares
von: Collins, Karen L., et al.
Veröffentlicht: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
von: DeLeo, Jared
Veröffentlicht: (2024)

A sharp spectral extremal result for general non-bipartite graphs
von: Byrne, John
Veröffentlicht: (2024)

Awesome graph parameters
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

Treewidth versus clique number: induced minors
von: Hilaire, Claire, et al.
Veröffentlicht: (2024)

Functionality of box intersection graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2023)

Some exact values of the inducibility and statistics constants for hypercubes
von: Bodnár, Levente, et al.
Veröffentlicht: (2025)