Buchumschlag

Embedding induced trees in sparse expanding graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Girão, António, Hurley, Eoin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cycle-factors of regular graphs via entropy
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Asymmetric results about graph homomorphisms
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

New bounds for linear arboricity and related problems
von: Christoph, Micha, et al.
Veröffentlicht: (2025)

Immersions of directed graphs in tournaments
von: Girão, António, et al.
Veröffentlicht: (2023)

Two Ramsey problems in blowups of graphs
von: Girão, António, et al.
Veröffentlicht: (2022)

Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
von: Girão, António, et al.
Veröffentlicht: (2026)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
von: Girão, António, et al.
Veröffentlicht: (2023)

Blowups of triangle-free graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Topological cliques in sparse expanders
von: Wang, Xia, et al.
Veröffentlicht: (2024)

Embedding edge-colored graphs in expanders with roll-back
von: Lund, Ben, et al.
Veröffentlicht: (2025)

Sufficient conditions for perfect mixed tilings
von: Hurley, Eoin, et al.
Veröffentlicht: (2022)

Counting sparse induced subgraphs in locally dense graphs
von: Nenadov, Rajko
Veröffentlicht: (2024)

On $2$-factors of Hamiltonian graphs
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2026)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Seymour's second neighbourhood conjecture: random graphs and reductions
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
von: Oropeza, Juan Carlos Buitrago
Veröffentlicht: (2025)

Sparse Partitions of Graphs with Bounded Clique Number
von: Girão, António, et al.
Veröffentlicht: (2024)

Partitioning a tournament into sub-tournaments of high connectivity
von: Girão, António, et al.
Veröffentlicht: (2022)

Cycles with almost linearly many chords
von: Draganić, Nemanja, et al.
Veröffentlicht: (2026)

Abundance: Asymmetric graph removal lemmas and integer solutions to linear equations
von: António Girão, et al.
Veröffentlicht: (2024)

The dimension of sparse and co-sparse random graph orders
von: Gao, Pu, et al.
Veröffentlicht: (2025)

Coloring locally sparse graphs
von: Anderson, James, et al.
Veröffentlicht: (2024)

Long induced paths in expanders
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

A quasi-optimal upper bound for induced paths in sparse graphs
von: Couëtoux, Basile, et al.
Veröffentlicht: (2025)

On Alon-Tarsi orientations of sparse graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

On endomorphism universality of sparse graph classes
von: Knauer, Kolja, et al.
Veröffentlicht: (2022)

On the Prague dimension of sparse random graphs
von: Joos, Felix, et al.
Veröffentlicht: (2025)

Blow-up lemmas for sparse graphs
von: Allen, Peter, et al.
Veröffentlicht: (2016)

Maximum induced trees and forests of bounded degree in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2024)

Ordered Ramsey numbers of powers of paths
von: Girão, António, et al.
Veröffentlicht: (2024)

Small families of partially shattering permutations
von: Girão, António, et al.
Veröffentlicht: (2024)

Induced even cycles in locally sparse graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2024)

Packing and finding paths in sparse random graphs
von: Iršič, Vesna, et al.
Veröffentlicht: (2024)

A note on the width of sparse random graphs
von: Do, Tuan Anh, et al.
Veröffentlicht: (2022)

Between proper and square colorings of sparse graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Equitable coloring of sparse graphs
von: Liu, Weichan, et al.
Veröffentlicht: (2024)

Counting independent sets in expanding bipartite regular graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2025)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
von: Hajebi, Sepehr
Veröffentlicht: (2024)

Approximate packing of independent transversals in locally sparse graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)