Cover Image

Leaf-to-leaf paths of many lengths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Di Braccio, Francesco, Katsamaktsis, Kyriakos, Malekshahian, Alexandru
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

On a clique-building game of Erdős
by: Malekshahian, Alexandru, et al.
Published: (2024)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
by: Di Braccio, Francesco, et al.
Published: (2026)

Leaf to leaf path lengths in trees of given degree sequence
by: Rautenbach, Dieter, et al.
Published: (2025)

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
by: Jenssen, Matthew, et al.
Published: (2024)

The Zarankiewicz problem on tripartite graphs
by: Di Braccio, Francesco, et al.
Published: (2024)

A refined graph container lemma and applications to the hard-core model on bipartite expanders
by: Jenssen, Matthew, et al.
Published: (2024)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

The dimension of the feasible region of pattern densities
by: Garbe, Frederik, et al.
Published: (2023)

Compatible Hamilton cycles in graphs with large minimum degree
by: Behague, Natalie, et al.
Published: (2026)

Hamilton decompositions of regular tripartite tournaments
by: Di Braccio, Francesco, et al.
Published: (2025)

On the length of directed paths in digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

Graphs without a rainbow path of length 3
by: Babiński, Sebastian, et al.
Published: (2022)

Packing $A$-paths of length zero modulo a prime
by: Thomas, Robin, et al.
Published: (2020)

Extremal digraphs containing at most $t$ paths of length 2 with the same endpoints
by: Huang, Zejun, et al.
Published: (2024)

Decompositions of some classes of regular graphs into cycles and paths of length eight
by: C, Cecily Sahai., et al.
Published: (2023)

Lattice paths enumerations weighted by ascent lengths
by: Yan, Jun
Published: (2025)

Spanning tight components in 4-uniform hypergraphs
by: Di Braccio, Francesco, et al.
Published: (2026)

On distance spectral radius of power hypertrees with given number of pendant paths of fixed length
by: Wang, Yanna, et al.
Published: (2026)

Graph parameters that are coarsely equivalent to path-length
by: Dragan, Feodor F., et al.
Published: (2025)

Paired many-to-many 2-disjoint path cover of Johnson graphs
by: Liu, Jinhao, et al.
Published: (2025)

Relations between average shortest path length and another centralities in graphs
by: Tuzhilin, Mikhail
Published: (2024)

Graphs that admit a Hamilton path are cup-stackable
by: Gregor, Petr, et al.
Published: (2024)

Graphs containing finite induced paths of unbounded length
by: Pouzet, Maurice, et al.
Published: (2020)

On a Clique‐Building Game of Erdős
by: Alexandru Malekshahian, et al.
Published: (2026)

The power of many colours
by: Alon, Noga, et al.
Published: (2023)

On the module of derivations of a line arrangement
by: Dimca, Alexandru
Published: (2025)

Trees with many leaves in tournaments
by: Benford, Alistair, et al.
Published: (2022)

Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length
by: Kravchuk, Artem
Published: (2024)

Bikernels by monochromatic paths
by: Diaz-Diaz, Dennis J., et al.
Published: (2025)

Colourings of path systems
by: Darijani, Iren, et al.
Published: (2022)

Rational Dyck paths
by: Barcucci, Elena, et al.
Published: (2024)

Cycles with almost linearly many chords
by: Draganić, Nemanja, et al.
Published: (2026)

Involutions on Tip-Augmented Plane Trees for Leaf Interchanging
by: Yang, Laura L. M., et al.
Published: (2025)

Eigenvalues and cycles of consecutive lengths
by: Li, Binlong, et al.
Published: (2021)

Infinitely many counterexamples to a conjecture of Lovász
by: Abiad, Aida, et al.
Published: (2025)

Tree-alpha and excluding finitely many graphs
by: Hajebi, Sepehr, et al.
Published: (2026)