Cover Image

The decompressed tree size of $k$-ary chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wallner, Michael
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Discrete Mathematics Data Structures and Algorithms 05A15, 05A16, 05C05, 05C30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotics of relaxed $k$-ary trees
by: Dastidar, Manosij Ghosh, et al.
Published: (2024)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
by: Jelínek, Vít, et al.
Published: (2020)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

Isolation critical graphs under multiple edge subdivision
by: Bartolo, Karl, et al.
Published: (2026)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
by: Mehiri, El-Mehdi, et al.
Published: (2025)

Edge coloring of products of signed graphs
by: Janczewski, Robert, et al.
Published: (2023)

On Supmodular Matrices
by: Onn, Shmuel
Published: (2023)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
by: Vadher, Punit, et al.
Published: (2024)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Conformality of Minimal Transversals of Maximal Cliques
by: Boros, Endre, et al.
Published: (2024)

Branch-width of connectivity functions is fixed-parameter tractable
by: Korhonen, Tuukka, et al.
Published: (2026)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

On the joint embedding property for cographs and trees
by: Carter, Daniel
Published: (2024)

On the size of the neighborhoods of a word
by: Chauve, Cedric, et al.
Published: (2025)

Fertility fibres and coproduct coefficients in the LOT Hopf algebra
by: Zhu, Zhicheng, et al.
Published: (2026)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

Tree independence number V. Walls and claws
by: Chudnovsky, Maria, et al.
Published: (2025)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
by: Mehiri, El-Mehdi
Published: (2025)

Parity patterns meet Genocchi numbers, I: four labelings and three bijections
by: Yuan, Quan, et al.
Published: (2025)

A bijection for the evolution of $B$-trees
by: Burghart, Fabian, et al.
Published: (2024)

The Existence and Structure of Universal Partial Cycles
by: Fillmore, Dylan, et al.
Published: (2023)

Chip Firing on Directed $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)

The distribution of the maximum protection number in simply generated trees
by: Heuberger, Clemens, et al.
Published: (2023)

Trees with flowers: A catalog of integer partition and integer composition trees with their asymptotic analysis
by: Aíza, Ricardo Gómez
Published: (2024)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
by: Bousquet, Nicolas, et al.
Published: (2024)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

M-Polynomial of Product Graphs
by: Mehiri, El-Mehdi, et al.
Published: (2026)

Symmetric-Difference (Degeneracy) and Signed Tree Models
by: Bonnet, Édouard, et al.
Published: (2024)

2-covers of wide Young diagrams
by: Aharoni, Ron, et al.
Published: (2023)

Permutation-based Strategies for Labeled Chip-Firing on $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2025)

Excluding a Forest Induced Minor
by: Bonnet, Édouard, et al.
Published: (2025)

A simple quadratic kernel for Token Jumping on surfaces
by: Cranston, Daniel W., et al.
Published: (2024)

Exponential Lower Bounds for the Pfaffian Number of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

Two eggs any style -- generalizing egg-drop experiments
by: Parks, Harold R., et al.
Published: (2022)

Conjecture on Supersequence Lower Bound related to Connell Sequence
by: Tan, Oliver
Published: (2025)