Cover Image

Linear arboricity of robust expanders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Yuping, Shan, Songling
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
by: Gao, Yuping, et al.
Published: (2024)

A sufficient condition for a hypergraph to have a Berge-$k$-factor
by: Gao, Yuping, et al.
Published: (2023)

Equitable tree colouring of graphs
by: Gao, Yuping, et al.
Published: (2026)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Towards the Overfull Conjecture
by: Shan, Songling
Published: (2023)

Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
by: Shan, Songling
Published: (2025)

A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor
by: Shan, Songling
Published: (2022)

Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)

Spanning Euler Tours in Hypergraphs
by: Bahmanian, Amin, et al.
Published: (2024)

A strengthening of a degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2025)

Hamilton cycles in tough $(2P_2 \cup P_1)$-free graphs
by: Shan, Songling, et al.
Published: (2025)

Graceful Labeling of Two Families of Spiders
by: Shan, Songling, et al.
Published: (2026)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
by: Galindo, Rachel, et al.
Published: (2025)

Degree sequences realizing labelled perfect matchings
by: Briggs, Joseph, et al.
Published: (2025)

On posets and polytopes attached to arbors
by: Chapoton, Frédéric
Published: (2025)

Pseudo-multifan and Lollipop
by: Cao, Yan, et al.
Published: (2021)

2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025)

New bounds for linear arboricity and related problems
by: Christoph, Micha, et al.
Published: (2025)

A reduction of the "cycles plus $K_4$'s" problem
by: Dalal, Aseem, et al.
Published: (2024)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs
by: Lew, Alan
Published: (2024)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
by: Naserasr, Reza, et al.
Published: (2025)

Conflict-free chromatic index of bipartite graphs
by: Jin, Yuxin, et al.
Published: (2026)

Sublinear expanders and their applications
by: Letzter, Shoham
Published: (2024)

Long induced paths in expanders
by: Draganić, Nemanja, et al.
Published: (2024)

Topological cliques in sparse expanders
by: Wang, Xia, et al.
Published: (2024)

Hamiltonicity of regular sublinear expanders
by: Bradač, Domagoj, et al.
Published: (2026)

Minors in small-set expanders
by: Krivelevich, Michael, et al.
Published: (2025)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

Hamiltonicity of expanders: optimal bounds and applications
by: Draganić, Nemanja, et al.
Published: (2024)

An Ore-type condition for $H$-tilings in graphs
by: Gao, Yuping, et al.
Published: (2026)

Long cycles in percolated expanders
by: Collares, Maurício, et al.
Published: (2024)

Vertex‐Distinguishing and Sum‐Distinguishing Edge Coloring of Regular Graphs
by: Yuping Gao, et al.
Published: (2026)

Embedding induced trees in sparse expanding graphs
by: Girão, António, et al.
Published: (2024)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

Range of random $\mathbb Z$-homomorphisms on weak expanders
by: Dong, Dingding, et al.
Published: (2026)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

Embedding edge-colored graphs in expanders with roll-back
by: Lund, Ben, et al.
Published: (2025)

Tensor rank and dimension expanders
by: Dvir, Zeev
Published: (2025)