Cover Image

Trees with non log-concave independent set sequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Galvin, David
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

A symmetric function approach to log-concavity of independence polynomials
by: Li, Ethan Y. H., et al.
Published: (2025)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
by: Bonamy, Marthe, et al.
Published: (2026)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
by: Gunderson, Karen, et al.
Published: (2025)

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

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

Contractible independence complexes of trees
by: Pham, My Hanh, et al.
Published: (2026)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

Broadcast independence and packing in certain classes of trees
by: Brewster, Richard C., et al.
Published: (2024)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Parity of an odd dominating set
by: Batal, Ahmet
Published: (2020)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Sublinear hitting sets for some geometric graphs
by: Cheng, Xinbu, et al.
Published: (2024)

Caterpillars with given degree sequence, small Energy and small Hosoya index
by: D., Eric O., et al.
Published: (2024)

The largest sets of non-opposite chambers in spherical buildings of type $B$
by: De Beule, Jan, et al.
Published: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

Lorentzian polynomials and the independence sequences of graphs
by: Bendjeddou, Amire, et al.
Published: (2024)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

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

Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)