Cover Image

Leaf-to-leaf paths and cycles in degree-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Di Braccio, Francesco, Katsamaktsis, Kyriakos, Ma, Jie, Malekshahian, Alexandru, Zhao, Ziyuan
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 of many lengths
by: Di Braccio, Francesco, et al.
Published: (2025)

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

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

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

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

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

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

Intersections of longest cycles in vertex-transitive and highly connected graphs
by: Ma, Jie, et al.
Published: (2025)

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)

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

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)

Dean's conjecture and cycles modulo k
by: Luo, Yufan, et al.
Published: (2026)

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

A problem of Erdős and Hajnal on paths with equal-degree endpoints
by: Chen, Kaizhe, et al.
Published: (2025)

Bisections of graphs under degree constraints
by: Ma, Jie, et al.
Published: (2025)

Induced paths and cycles in factor graphs of split graphs
by: Schvöllner, Victor N., et al.
Published: (2026)

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

An exact Ore-degree condition for Hamilton cycles in oriented graphs
by: Chang, Yulin, et al.
Published: (2025)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

The palette index of the Cartesian product of paths, cycles and regular graphs
by: Vesel, Aleksander
Published: (2025)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
by: Wang, Xiaolin
Published: (2025)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
by: DeBiasio, Louis, et al.
Published: (2025)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
by: Zhong, Jiaxu, et al.
Published: (2026)

S-packing chromatic critical paths and cycles
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2026)

The high order spectral radius of graphs without long cycles or paths
by: Wang, Yuntian, et al.
Published: (2025)

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

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

Minimum saturated graphs without $4$-cycles and $5$-cycles
by: Ma, Yue
Published: (2025)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
by: Fan, Chunchao, et al.
Published: (2025)

Closing paths to cycles in symmetric graphs
by: Milanič, Martin, et al.
Published: (2025)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
by: Han, Jie, et al.
Published: (2025)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
by: Zhang, Zhenhao, et al.
Published: (2026)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
by: Egawa, Yoshimi, et al.
Published: (2025)