:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Galvin, David, Marmorino, Phillip, McMillon, Emily, Nir, JD, Redlich, Amanda
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C05, 05C15, 05C35
Accesso online:	https://arxiv.org/abs/2512.23828
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Long paths need not minimize $H$-colorings among trees
di: Galvin, David, et al.
Pubblicazione: (2025)

Characterizing Graphs as Algebraic Squares
di: Collins, Karen L., et al.
Pubblicazione: (2025)

Counting independent sets in regular graphs with bounded independence number
di: Galvin, David, et al.
Pubblicazione: (2024)

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)

A localized approach to generalized Turán problems
di: Kirsch, Rachel, et al.
Pubblicazione: (2023)

Bounding mean orders of sub-$k$-trees of $k$-trees
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On the number of minimal forts of a graph
di: Becker, Paul, et al.
Pubblicazione: (2024)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
di: Caro, Yair, et al.
Pubblicazione: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

Every graph is eventually Turán-good
di: Morrison, Natasha, et al.
Pubblicazione: (2022)

Solution to a $3$-path isolation problem for subcubic graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
di: Lin, Jifu, et al.
Pubblicazione: (2024)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)

Bound vertices of longest paths between two vertices in cubic graphs
di: Li, Chengli, et al.
Pubblicazione: (2024)

The Turán number of path-star forests
di: Fang, Xiaona, et al.
Pubblicazione: (2023)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Antidirected trees in dense digraphs
di: Stein, Maya, et al.
Pubblicazione: (2024)

Hoffman colorability of graphs with smallest eigenvalue at least -2
di: De Bruyn, Bart, et al.
Pubblicazione: (2026)

Maximum ratio of (graph) irregularities
di: Cambie, Stijn, et al.
Pubblicazione: (2026)

On the Sombor index of trees with degree restrictions
di: Andriantiana, Eric O. D., et al.
Pubblicazione: (2024)

Spanning trees with large maximum degrees
di: Yan, Jun
Pubblicazione: (2025)

On the transmission irregular trees with the maximum Wiener index
di: Damnjanović, Ivan, et al.
Pubblicazione: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)

On the extrema of the mean subtree order of graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

How connectivity affects the extremal number of trees
di: Jiang, Suyun, et al.
Pubblicazione: (2023)

An inverse result for Wang's theorem on extremal trees
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

Greedy trees have minimum Sombor indices
di: Damnjanović, Ivan, et al.
Pubblicazione: (2022)

Spectral radius and homeomorphically irreducible spanning trees of graphs
di: Gao, Bingqian, et al.
Pubblicazione: (2025)

The minimum number of maximal independent sets in twin-free graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
di: Attwa, Yamaan, et al.
Pubblicazione: (2026)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
di: Kostochka, Alexandr, et al.
Pubblicazione: (2022)

Adversarial graph burning densities
di: Gunderson, Karen, et al.
Pubblicazione: (2022)

The average solution of a TSP instance in a graph
di: Cambie, Stijn
Pubblicazione: (2022)

Trees maximizing the number of almost-perfect matchings
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

Edge-colored 3-uniform hypergraphs without rainbow paths of length 3 and its applications to Ramsey theory
di: Li, Xihe, et al.
Pubblicazione: (2025)