:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Chuet, Quentin, Dai, Tianjiao, Ouyang, Qiancheng, Pirot, François
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	https://arxiv.org/abs/2505.04543
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Acyclic colourings of graphs with obstructions
di: Chuet, Quentin, et al.
Pubblicazione: (2022)

Fractional domatic number and minimum degree
di: Chuet, Quentin, et al.
Pubblicazione: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
di: Corsini, Timothée, et al.
Pubblicazione: (2025)

New Bounds for Proper h‐Conflict‐Free Colorings
di: Quentin Chuet, et al.
Pubblicazione: (2026)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
di: Nakajima, Tamio-Vesa, et al.
Pubblicazione: (2025)

Boundedness for proper conflict-free and odd colorings
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

Independent transversal blow-up of graphs
di: Dai, Tianjiao, et al.
Pubblicazione: (2025)

Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)

Backbone colouring of chordal graphs
di: Araújo, Júlio, et al.
Pubblicazione: (2025)

Adjacency labelling for proper minor-closed graph classes
di: Dujmović, Vida, et al.
Pubblicazione: (2026)

On the expressive power of $2$-edge-colourings of graphs
di: Bok, Jan, et al.
Pubblicazione: (2025)

Star colouring and locally constrained graph homomorphisms
di: Antony, Cyriac, et al.
Pubblicazione: (2023)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
di: Pilipczuk, Marcin, et al.
Pubblicazione: (2023)

Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
di: Char, Arnab, et al.
Pubblicazione: (2024)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
di: Beaudou, Laurent, et al.
Pubblicazione: (2021)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2022)

New bounds for the optimal density of covering single-insertion codes via the Turán density
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
di: Claus, Quentin, et al.
Pubblicazione: (2026)

Trees with proper thinness 2
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Inversion diameter and 2-edge-colored homomorphisms
di: Arana, Carmen, et al.
Pubblicazione: (2026)

Excluding an apex-forest or a fan as quickly as possible
di: Claus, Quentin, et al.
Pubblicazione: (2026)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
di: Gutin, Gregory, et al.
Pubblicazione: (2024)

Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)

The sandwich problem for odd-hole-free and even-hole-free graphs
di: Cameron, Kathie, et al.
Pubblicazione: (2024)

An explicit condition for boundedly supermultiplicative subshifts
di: Bui, Vuong, et al.
Pubblicazione: (2024)

An improvement on the bound for the acyclic chromatic index
di: Kirousis, Lefteris, et al.
Pubblicazione: (2026)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

Approximating maximum-size properly colored forests
di: Bai, Yuhang, et al.
Pubblicazione: (2024)

Weakly toll convexity and proper interval graphs
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

Token positional games
di: Bagan, Guillaume, et al.
Pubblicazione: (2026)

Elimination distance to bounded degree on planar graphs
di: Lindermayr, Alexander, et al.
Pubblicazione: (2020)

Strong odd colorings in graph classes of bounded expansion
di: Pilipczuk, Michał
Pubblicazione: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
di: Duron, Julien, et al.
Pubblicazione: (2024)

Cops and robber in graphs with bounded vertex cover number
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

Increasing arc-connectivity by bounded- and fixed-size inversions
di: Hörsch, Florian, et al.
Pubblicazione: (2026)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

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