Cover Image

The Distribution Of Subtrees In Dense Graphs And The Roots Of The Subtree Polynomial

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wagner, Stephan, Wang, Ruoyu
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum Agreement Subtrees and Hölder homeomorphisms between Brownian trees
by: Budzinski, Thomas, et al.
Published: (2023)

Fully Leafed Induced Subtrees in Penrose P2 Tilings
by: Cloutier, Mathieu, et al.
Published: (2026)

Subtree Mode and Applications
by: Zhou, Jialong, et al.
Published: (2025)

Detection of Common Subtrees with Identical Label Distribution
by: Azaïs, Romain, et al.
Published: (2023)

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees
by: Cloutier, Mathieu, et al.
Published: (2026)

Subtree Distances, Tight Spans and Diversities
by: Bryant, David, et al.
Published: (2025)

Benjamini-Schramm convergence and subtrees of trees
by: Cambie, Stijn, et al.
Published: (2026)

GraphTreeGen: Subtree-Centric Approach to Efficient and Supervised Graph Generation
by: Luo, Yitong, et al.
Published: (2025)

Some Results on Finitely Splitting Subtrees of Aronszajn Trees
by: Krueger, John
Published: (2024)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
by: Baste, Julien
Published: (2023)

Real Reliability Roots of Simple Graphs are Dense
by: Omar, Mohamed
Published: (2026)

Distribution of new statistics of parking functions and their generalizations
by: Wagner, Stephan, et al.
Published: (2025)

TransformCode: A Contrastive Learning Framework for Code Embedding via Subtree Transformation
by: Xian, Zixiang, et al.
Published: (2023)

On The Roots of Independence Polynomial: Quantifying The Gap
by: Prakash, Om, et al.
Published: (2025)

Extremal Polynomial Norms of Graphs
by: Bouthat, Ludovick, et al.
Published: (2023)

The Flood Polynomial of a Graph
by: Saoub, Karin R., et al.
Published: (2025)

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

On the Natural Density of Monic Integer Polynomials with Roots in a Fixed Number Field
by: Fatehizadeh, Amirali
Published: (2026)

Compatibility of Real-Rooted Polynomials with Mixed Signs
by: Leake, Jonathan, et al.
Published: (2024)

On Tuza's Conjecture in Dense Graphs
by: Chahua, Luis, et al.
Published: (2024)

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
by: Mertens, Stephan
Published: (2024)

Pollyanna and Polynomially \c{hi}-Bounded Graph Classes
by: Rahimi, Narjes, et al.
Published: (2026)

Structural Parameters for Dense Temporal Graphs
by: Enright, Jessica, et al.
Published: (2024)

The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs
by: Pereyra, Kevin
Published: (2026)

On the Real Reliability Roots of Graphs
by: Brown, Jason I., et al.
Published: (2026)

Parity-Dependent Real-Rootedness in Independence Polynomials of Generalized Petersen Graphs
by: Pandey, Rohan
Published: (2026)

Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs
by: Pereyra, Kevin
Published: (2026)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
by: Bourneuf, Romain, et al.
Published: (2025)

A Method for Establishing Asymptotically Accurate Bounds for Extremal Roots of Eulerian Polynomials Using Polynomial Stability Preservers
by: Nevado, Alejandro González
Published: (2025)

Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025)

On the Visibility Polynomial of Graphs
by: B, Tonny K, et al.
Published: (2025)

Some bounds on the spectral radius of connected threshold graphs
by: Csikvári, Péter, et al.
Published: (2024)

Testing Isomorphism of Graphs in Polynomial Time
by: Xue, Rui
Published: (2023)

Volume Polynomials and Log-concavity of the Characteristic Polynomials of Matroids
by: Katz, Eric
Published: (2025)

Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
by: Hildebrant, Todd
Published: (2026)

EPTAS for Hard Graph Cut Problems for Dense Graphs
by: Deguchi, Kaisei, et al.
Published: (2026)

LLT Polynomials and Hecke Algebra Traces
by: Morales, Alejandro H., et al.
Published: (2024)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
by: Dumitrescu, Adrian, et al.
Published: (2024)

Rooted $C_5$-Minors
by: Du, Xiying, et al.
Published: (2025)

Saturation of Markov Polynomials
by: Evans, Sam J.
Published: (2026)