Cover Image

Comparing the numbers of subforests and subgraph-degree-tuples

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shteiner, Sergei, Shteyner, Pavel
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05B20 (Primary) 05A19, 05C30, 05C07, 05C15 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

Thron-type continued fractions (T-fractions) for some classes of increasing trees
by: Bitonti, Veronica, et al.
Published: (2024)

A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
by: Lappo, Egor, et al.
Published: (2021)

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

Catalan number sequences and generalized action graphs
by: Caldwell, Drew, et al.
Published: (2025)

Prime graphical parking functions and strongly recurrent configurations of the Abelian sandpile model
by: Selig, Thomas, et al.
Published: (2025)

Complete non-ambiguous trees and associated permutations: new enumerative results
by: Selig, Thomas, et al.
Published: (2023)

On friendship and cyclic parking functions
by: Kang, Yujia, et al.
Published: (2023)

Proof of the plethystic Murnaghan-Nakayama rule using Loehr's labelled abacus
by: Turek, Pavel
Published: (2023)

A Triangulation of the Flow Polytope of the Zigzag Graph
by: Brunner, Rachel, et al.
Published: (2024)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Generalized Pitman-Stanley polytope: vertices and faces
by: Dugan, William T., et al.
Published: (2023)

On the $f$-vectors of flow polytopes for the complete graph
by: Dugan, William T.
Published: (2024)

Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
by: Cigler, Johann, et al.
Published: (2020)

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

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs
by: Chen, Xi, et al.
Published: (2023)

Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)
by: D'León, Rafael S. González, et al.
Published: (2025)

Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
by: Thomassen, Carsten, et al.
Published: (2021)

Expectation and Variance of the Degree of a Node in Random Spanning Trees
by: Sanmartín, Enrique Fita, et al.
Published: (2024)

Enumeration of weighted plane trees by a permutation model
by: Lu, Sicheng, et al.
Published: (2026)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

Principal minors of the distance matrix of a tree
by: Gutiérrez, Álvaro, et al.
Published: (2024)

Non-intersecting paths and the determinant of the distance matrix of a tree
by: Briand, Emmanuel, et al.
Published: (2024)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

Bivariate Chromatic Polynomials of Mixed Graphs
by: Beck, Matthias, et al.
Published: (2021)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
by: Dvarishkis, Blake, et al.
Published: (2025)

Low-rank matrices, tournaments, and symmetric designs
by: Balachandran, Niranjan, et al.
Published: (2024)

Connections Between Combinations Without Specified Separations and Strongly Restricted Permutations, Compositions, and Bit Strings
by: Allen, Michael A.
Published: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Hafnian of two-parameter matrices
by: Efimov, Dmitry
Published: (2021)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Restricted Jacobi permutations
by: Henke, Alyssa G., et al.
Published: (2025)

On the number of commutation classes of the longest element in the symmetric group
by: Denoncourt, Hugh, et al.
Published: (2016)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

Partitions of an Eulerian Digraph into Circuits
by: Cooper, Joshua, et al.
Published: (2025)

A Novel Approach to Counting Perfect Matchings of Graphs
by: Paul, Pravakar, et al.
Published: (2024)