Image de couverture de livre

Long paths need not minimize $H$-colorings among trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Galvin, David, McMillon, Emily, Nir, JD, Redlich, Amanda
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C05, 05C15, 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Hoffman-London graphs: When paths minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)

Characterizing Graphs as Algebraic Squares
par: Collins, Karen L., et autres
Publié: (2025)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

B-colorings of planar and outerplanar graphs
par: Martin, Ryan R., et autres
Publié: (2024)

An introduction to equitable DP coloring of graphs
par: Kierstead, H. A., et autres
Publié: (2026)

Flexible DP 3-coloring of sparse multigraphs
par: Bradshaw, Peter, et autres
Publié: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
par: Caro, Yair, et autres
Publié: (2024)

Equitable list coloring of sparse graphs
par: Kierstead, H. A., et autres
Publié: (2024)

Tight minimum colored degree condition for rainbow connectivity
par: Czygrinow, Andrzej, et autres
Publié: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
par: Bradshaw, Peter, et autres
Publié: (2024)

On the minimal forts of trees
par: Cameron, Thomas R., et autres
Publié: (2025)

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
par: Potapov, Vladimir N.
Publié: (2019)

On the number of minimal forts of a graph
par: Becker, Paul, et autres
Publié: (2024)

Bounding mean orders of sub-$k$-trees of $k$-trees
par: Cambie, Stijn, et autres
Publié: (2023)

On fixing and distinguishing numbers of trees
par: Buchanan, Calum, et autres
Publié: (2026)

Full classification of anti-van der Waerden numbers of graph products of forests
par: Berikkyzy, Zhanar, et autres
Publié: (2025)

Independent transversals in bipartite correspondence-covers
par: Cambie, Stijn, et autres
Publié: (2020)

Asymmetric list sizes in bipartite graphs
par: Alon, Noga, et autres
Publié: (2020)

Ramsey sequences with bounded clique size
par: Aher, Abhishek Girish, et autres
Publié: (2025)

Results and Problems on Equitable Coloring of Graphs
par: Kierstead, H. A., et autres
Publié: (2025)

A note on interval colourings of graphs
par: Axenovich, Maria, et autres
Publié: (2023)

Strong Brandt-Thomassé Theorems
par: Łuczak, Tomasz, et autres
Publié: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)

The Turán number of path-star forests
par: Fang, Xiaona, et autres
Publié: (2023)

A localized approach to generalized Turán problems
par: Kirsch, Rachel, et autres
Publié: (2023)

Rainbow Erdős-Sós Conjectures
par: Crawford, Nicholas, et autres
Publié: (2025)

The Rainbow Saturation Number of Cycles
par: Xu, Yiduo, et autres
Publié: (2025)

On polynomial degree-boundedness
par: Bourneuf, Romain, et autres
Publié: (2023)

On Vizing's problem for triangle-free graphs
par: Kang, Ross J., et autres
Publié: (2023)

Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)

A lower bound on the number of edges in DP-critical graphs
par: Bradshaw, Peter, et autres
Publié: (2024)

Hall numbers of some complete $k-$partite graphs
par: Allagan, Julian A.
Publié: (2026)

Rainbow planar Tur{á}n numbers of cycles
par: Liu, Xiaonan
Publié: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

Spanning tight components in 4-uniform hypergraphs
par: Di Braccio, Francesco, et autres
Publié: (2026)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
par: Costa, Jofre, et autres
Publié: (2025)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
par: Kittipassorn, Teeradej, et autres
Publié: (2025)

Antidirected trees in dense digraphs
par: Stein, Maya, et autres
Publié: (2024)

Spanning trees with large maximum degrees
par: Yan, Jun
Publié: (2025)

On the Sombor index of trees with degree restrictions
par: Andriantiana, Eric O. D., et autres
Publié: (2024)