Copertina

A Tight Lower bound on Trees in Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wilson, Chase
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Independent Sets in Hypergraphs
di: Verstraete, Jacques, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

Lower bounds for incidences
di: Cohen, Alex, et al.
Pubblicazione: (2024)

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

Graphs of bounded chordality
di: Chaniotis, Aristotelis, et al.
Pubblicazione: (2024)

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

Lower bounds for sphere packing in arbitrary norms
di: Schildkraut, Carl
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Tight constructions for reconfigurations of independent transversals
di: Wdowinski, Ronen
Pubblicazione: (2026)

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

Treewidth Inapproximability and Tight ETH Lower Bound
di: Bonnet, Édouard
Pubblicazione: (2024)

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

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

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