Cover Image

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kostochka, Alexandr V., Qu, Zishen, Ritter, Maddy, West, Douglas B.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C60 (Primary), 05C05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Homomorphism Poset of K_{2,n}
by: Cockburn, Sally, et al.
Published: (2010)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

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

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
by: Hitczenko, Paweł
Published: (2024)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

The "Power of Few" Phenomenon: The Sparse Case
by: Tran, BaoLinh, et al.
Published: (2023)

On the Minimum Spanning Tree Distribution in Grids
by: Tapp, Kristopher
Published: (2024)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Bigraph percolation problems
by: Coregliano, Leonardo N.
Published: (2024)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Concatenating Random Matchings
by: Burghart, Fabian, et al.
Published: (2023)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
by: Lüchtrath, Lukas, et al.
Published: (2024)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
by: Young, Donovan
Published: (2024)

Counting Bubbles in Linear Chord Diagrams
by: Young, Donovan
Published: (2023)

Stein's method and the modular behavior of Eulerian numbers
by: Fulman, Jason, et al.
Published: (2026)

Cyclotomic generating functions
by: Billey, Sara C., et al.
Published: (2023)

Finding automorphism groups of double coset graphs and Cayley graphs are equivalent
by: Barber, Rachel, et al.
Published: (2024)

Hypermaps with hyperedges of length at most $3$
by: Cori, Robert, et al.
Published: (2026)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

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

Matching adjacent cards
by: Morrison, Kent E.
Published: (2025)

Random triangulations of the d-sphere with minimum volume
by: Georgakopoulos, Agelos, et al.
Published: (2024)

Explicit marginal distributions for permutations with prescribed Robinson-Schensted shape
by: Erickson, William Q.
Published: (2026)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)

Normalized matching property for competing urn models
by: Chan, Swee Hong
Published: (2025)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

Lights Out On Nearly Complete Graphs
by: Forrest, Bradley, et al.
Published: (2025)

On Ramsey goodness of $K_{2,n}$ versus cycles
by: Dewan, Abisek, et al.
Published: (2026)