Reconstruction of caterpillar tanglegrams
Fuente:
arXiv
Salvato in:
| Autori principali: | Clifton, Ann, Czabarka, Eva, Liu, Kevin, Loeb, Sarah, Okur, Utku, Szekely, Laszlo, Wicke, Kristina |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
di: Czabarka, Éva, et al.
Pubblicazione: (2025)
di: Czabarka, Éva, et al.
Pubblicazione: (2025)
Polynomial Reconstruction Problem for Hypergraphs
di: Cooper, Joshua, et al.
Pubblicazione: (2023)
di: Cooper, Joshua, et al.
Pubblicazione: (2023)
Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
Outerplane bipartite graphs with isomorphic resonance graphs
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)
Large expander subgraphs in high genus triangulations
di: Lions, Tanguy, et al.
Pubblicazione: (2026)
di: Lions, Tanguy, et al.
Pubblicazione: (2026)
Colouring negative exact-distance graphs of signed graphs
di: Naserasr, Reza, et al.
Pubblicazione: (2024)
di: Naserasr, Reza, et al.
Pubblicazione: (2024)
On increasing sequences formed by points from a random finite subset of a hypercube
di: Pittel, Boris
Pubblicazione: (2025)
di: Pittel, Boris
Pubblicazione: (2025)
On constrained matchings, stable under random preferences
di: Pittel, Boris
Pubblicazione: (2024)
di: Pittel, Boris
Pubblicazione: (2024)
Isomorphic daisy cubes based on their $τ$-graphs
di: Che, Zhongyuan, et al.
Pubblicazione: (2026)
di: Che, Zhongyuan, et al.
Pubblicazione: (2026)
Two-Point Concentration of the Domination Number of Random Graphs
di: Bohman, Tom, et al.
Pubblicazione: (2024)
di: Bohman, Tom, et al.
Pubblicazione: (2024)
Upper tails of subgraph counts in directed random graphs
di: Park, Jiyun
Pubblicazione: (2024)
di: Park, Jiyun
Pubblicazione: (2024)
Bivariate asymptotics via random walks: application to large genus maps
di: Price, Andrew Elvey, et al.
Pubblicazione: (2025)
di: Price, Andrew Elvey, et al.
Pubblicazione: (2025)
Partitions of an Eulerian Digraph into Circuits
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
di: Cooper, Joshua, et al.
Pubblicazione: (2025)
On the maximum value of the stairs2 index
di: Currie, Bryan, et al.
Pubblicazione: (2024)
di: Currie, Bryan, et al.
Pubblicazione: (2024)
Biembeddings of Archdeacon type: their full automorphism group and their number
di: Costa, Simone
Pubblicazione: (2022)
di: Costa, Simone
Pubblicazione: (2022)
Strong Central 2-Trees with Tail Degrees {2, 3}: Structural Characterization and Uniqueness Criteria
di: Allagan, Julian, et al.
Pubblicazione: (2025)
di: Allagan, Julian, et al.
Pubblicazione: (2025)
Counting pairs of cycles whose product is a permutation with restricted cycle lengths
di: Bona, Miklos, et al.
Pubblicazione: (2024)
di: Bona, Miklos, et al.
Pubblicazione: (2024)
Phylogenetic diversity indices from an affine and projective viewpoint
di: Moulton, Vincent, et al.
Pubblicazione: (2024)
di: Moulton, Vincent, et al.
Pubblicazione: (2024)
Reconstruction of C_4-free graphs from the set of closed neighborhoods and digital convexity
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)
The largest common subtree of two random trees
di: Angel, Omer, et al.
Pubblicazione: (2025)
di: Angel, Omer, et al.
Pubblicazione: (2025)
Chromatic symmetric functions and polynomial invariants of trees
di: Aliste-Prieto, José, et al.
Pubblicazione: (2024)
di: Aliste-Prieto, José, et al.
Pubblicazione: (2024)
Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)
Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
di: Janson, Svante
Pubblicazione: (2024)
di: Janson, Svante
Pubblicazione: (2024)
Upper tail bounds for irregular graphs
di: Basak, Anirban, et al.
Pubblicazione: (2025)
di: Basak, Anirban, et al.
Pubblicazione: (2025)
On the upper tail of star counts in random graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)
A large deviation principle for block models
di: Borgs, Christian, et al.
Pubblicazione: (2020)
di: Borgs, Christian, et al.
Pubblicazione: (2020)
Critical beta-splitting, via contraction
di: Kolesnik, Brett
Pubblicazione: (2024)
di: Kolesnik, Brett
Pubblicazione: (2024)
Counting records in a random, non-uniform, permutation
di: Pittel, Boris
Pubblicazione: (2025)
di: Pittel, Boris
Pubblicazione: (2025)
Averages of hypergraphs and higher arity stability
di: Chernikov, Artem, et al.
Pubblicazione: (2025)
di: Chernikov, Artem, et al.
Pubblicazione: (2025)
A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
di: Li, Yibo, et al.
Pubblicazione: (2024)
di: Li, Yibo, et al.
Pubblicazione: (2024)
The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
di: Sylvester, John
Pubblicazione: (2021)
di: Sylvester, John
Pubblicazione: (2021)
The $k$-Plancherel measure and a Finite Markov Chain
di: Linusson, Svante, et al.
Pubblicazione: (2025)
di: Linusson, Svante, et al.
Pubblicazione: (2025)
Spanning caterpillar in biconvex bipartite graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)
Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
di: Andrade, Mauricio Daros, et al.
Pubblicazione: (2025)
di: Andrade, Mauricio Daros, et al.
Pubblicazione: (2025)
Binary search trees of permuton samples
di: Corsini, Benoît, et al.
Pubblicazione: (2024)
di: Corsini, Benoît, et al.
Pubblicazione: (2024)
Short Paths in the Planar Graph Product Structure Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)
Any fully graphic region of degree sequences can be sampled rapidly
di: Erdős, Péter L., et al.
Pubblicazione: (2025)
di: Erdős, Péter L., et al.
Pubblicazione: (2025)
Reconstructing a graph from its Bell colouring graph
di: Hearn, Brian
Pubblicazione: (2026)
di: Hearn, Brian
Pubblicazione: (2026)
On the evolution of random integer compositions
di: Bevan, David, et al.
Pubblicazione: (2023)
di: Bevan, David, et al.
Pubblicazione: (2023)
Descent sets of cyclic permutations in types B and D
di: Liu, Kevin
Pubblicazione: (2025)
di: Liu, Kevin
Pubblicazione: (2025)
Documenti analoghi
-
Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
di: Czabarka, Éva, et al.
Pubblicazione: (2025) -
Polynomial Reconstruction Problem for Hypergraphs
di: Cooper, Joshua, et al.
Pubblicazione: (2023) -
Multigraphs with Unique Partition into Cycles
di: Cooper, Joshua, et al.
Pubblicazione: (2025) -
Outerplane bipartite graphs with isomorphic resonance graphs
di: Brezovnik, Simon, et al.
Pubblicazione: (2023) -
Large expander subgraphs in high genus triangulations
di: Lions, Tanguy, et al.
Pubblicazione: (2026)