Buchumschlag

On polynomial degree-boundedness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bourneuf, Romain, Bucić, Matija, Cook, Linda, Davies, James
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C15, 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Tight minimum colored degree condition for rainbow connectivity
von: Czygrinow, Andrzej, et al.
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Vu's conjecture holds for claw-free graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

Distinctive power and comparability of Harary polynomial
von: Makowsky, Johann A.
Veröffentlicht: (2025)

Polynomial $χ$-boundedness for excluding $P_5$
von: Nguyen, Tung H.
Veröffentlicht: (2025)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
von: Li, Ruiliang
Veröffentlicht: (2025)

Explicit geometric construction of Ramsey graphs
von: Kocbek, Matija
Veröffentlicht: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
von: Galvin, David, et al.
Veröffentlicht: (2025)

Long paths need not minimize $H$-colorings among trees
von: Galvin, David, et al.
Veröffentlicht: (2025)

On Vizing's problem for triangle-free graphs
von: Kang, Ross J., et al.
Veröffentlicht: (2023)

Rainbow Erdős-Sós Conjectures
von: Crawford, Nicholas, et al.
Veröffentlicht: (2025)

Extremal regular graphs of given chromatic number
von: Rubio-Montiel, Christian
Veröffentlicht: (2019)

Equitable list coloring of sparse graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

The Rainbow Saturation Number of Cycles
von: Xu, Yiduo, et al.
Veröffentlicht: (2025)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

Strong Brandt-Thomassé Theorems
von: Łuczak, Tomasz, et al.
Veröffentlicht: (2024)

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Ramsey sequences with bounded clique size
von: Aher, Abhishek Girish, et al.
Veröffentlicht: (2025)

B-colorings of planar and outerplanar graphs
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

An introduction to equitable DP coloring of graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2026)

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

Independent transversals in bipartite correspondence-covers
von: Cambie, Stijn, et al.
Veröffentlicht: (2020)

Asymmetric list sizes in bipartite graphs
von: Alon, Noga, et al.
Veröffentlicht: (2020)

On the Sombor index of trees with degree restrictions
von: Andriantiana, Eric O. D., et al.
Veröffentlicht: (2024)

Spanning trees with large maximum degrees
von: Yan, Jun
Veröffentlicht: (2025)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
von: Chun, Carolyn, et al.
Veröffentlicht: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

Spanning tight components in 4-uniform hypergraphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
von: Costa, Jofre, et al.
Veröffentlicht: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)

Dense Matchings of Linear Size in Graphs with Independence Number 2
von: Yip, Jung Hon
Veröffentlicht: (2025)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
von: Axenovich, Maria, et al.
Veröffentlicht: (2025)

Full classification of anti-van der Waerden numbers of graph products of forests
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)