Cover Image

A Tight Lower bound on Trees in Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wilson, Chase
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

Tight bounds towards Zarankiewicz problem in hypergraph
by: Gao, Guorong, et al.
Published: (2025)

Tight bounds for judicious 3-partitions of graphs
by: Kuang, Peiru, et al.
Published: (2025)

Independent Sets in Hypergraphs
by: Verstraete, Jacques, et al.
Published: (2024)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

Tight general bounds for the extremal numbers of 0-1 matrices
by: Janzer, Barnabás, et al.
Published: (2024)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Tightness of a MaxCut Lower Bound via Vector Chromatic Number
by: Juliano, Emanuel
Published: (2026)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
by: Janzer, Barnabás, et al.
Published: (2024)

Tight bounds for expected propagation time of probabilistic zero forcing
by: Jelassi, Mehdi, et al.
Published: (2025)

Tight bound for the Erdős-Pósa property of tree minors
by: Dujmović, Vida, et al.
Published: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
by: Hatzel, Meike, et al.
Published: (2023)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)

Lower bounds for multivariate independence polynomials and their generalisations
by: Lee, Joonkyung, et al.
Published: (2026)

Lower bounds for incidences
by: Cohen, Alex, et al.
Published: (2024)

Lower bounds for the isoperimetric numbers of random regular graphs
by: Kolesnik, Brett, et al.
Published: (2013)

Graphs of bounded chordality
by: Chaniotis, Aristotelis, et al.
Published: (2024)

Lower bounds on the number of envy-free divisions
by: Jojić, Duško, et al.
Published: (2025)

Lower bounds for sphere packing in arbitrary norms
by: Schildkraut, Carl
Published: (2024)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

Lower bounds on collective additive spanners
by: Corneil, Derek G., et al.
Published: (2025)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

Improved Lower Bounds on the General Reduced Second Zagreb Index of Trees and Unicyclic Graphs
by: Dehgardi, Nasrin, et al.
Published: (2026)

Lower bounds on the minimal dispersion of point sets via cover-free families
by: Trödler, Matěj, et al.
Published: (2025)

Lower bounds for mask polynomials with many cyclotomic divisors
by: Kiss, Gergely, et al.
Published: (2025)

Lower bound results for conditionally decomposable polytopes
by: Wang, Jie, et al.
Published: (2021)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

New boundes for Sombor index of Graphs
by: Mohammadi, Maryam, et al.
Published: (2024)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
by: Yuan, Xiaoli, et al.
Published: (2023)

A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)

Lower Bounds for Induced-Universal Graphs
by: Gavoille, Cyril, et al.
Published: (2025)

Graphs that are quasi-isometric to graphs with bounded treewidth
by: Hickingbotham, Robert
Published: (2025)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Tight constructions for reconfigurations of independent transversals
by: Wdowinski, Ronen
Published: (2026)

Lower bounds for graph reconstruction with maximal independent set queries
by: Michel, Lukas, et al.
Published: (2024)

Treewidth Inapproximability and Tight ETH Lower Bound
by: Bonnet, Édouard
Published: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
by: De, Koustav
Published: (2025)

A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs
by: Qi, Liqun, et al.
Published: (2026)

Lower Bounds for the Probability of a Union via Chordal Graphs
by: Dohmen, Klaus
Published: (2010)