Hoang La

collaborators

7 papers

math.CO2026

Product structure of graphs excluding a topological minor

Jędrzej Hodor, Hoang La, Piotr Micek +1

We prove that, for all positive integers $h$ and $t$ and every graph $X$ with $td (X) \leq h$ , there exists a positive integer $c (X, t)$ such that every graph $G$ with $\mat…

math.CO2026

A Domatic Analogue of $I ¨ $ -Bounded Graph Classes and the GyÃ¡rfÃ¡s-Sumner Conjecture

Quentin Chuet, Selma Djelloul, Hoang La +2

Given a graph $G$ , a dominating set is a subset $X \subseteq V (G)$ such that $N [X] = V (G)$ . The \emph{domatic number} of $G$ , denoted $dom (G)$ , is the maximum size of a partitio…

math.CO2026

Centered colorings and weak coloring numbers in minor-closed graph classes

JÄdrzej Hodor, Hoang La, Piotr Micek +1

Let $C$ be a proper minor-closed class of graphs. Given the minors excluded in $C$ , we determine the maximum $q$ -centered chromatic number and the maximum $q$ th…

math.CO2025

Cube Height, Cube Width and Related Extremal Problems for Posets

Paul Bastide, JÄdrzej Hodor, Hoang La +1

Given a poset $P$ , a family $S = {S_{x} : x \in P}$ of sets indexed by the elements of $P$ is called an inclusion representation of $P$ if $x ⩽ y$ in $P$ if and only if…

math.CO2025

Centered colorings in minor-closed graph classes

JÄdrzej Hodor, Hoang La, Piotr Micek +1

A vertex coloring $I ¨ $ of a graph $G$ is $p$ -centered if for every connected subgraph $H$ of $G$ , either $I ¨ $ uses more than $p$ colors on $H$ , or there is a color that appears exa…

math.CO2025

Weak coloring numbers of minor-closed graph classes

JÄdrzej Hodor, Hoang La, Piotr Micek +1

We study the growth rate of weak coloring numbers of graphs excluding a fixed graph as a minor. Van den Heuvel et al. (European J. of Combinatorics, 2017) showed that for a fixed g…

Product structure of graphs excluding a topological minor

A Domatic Analogue of I¨-Bounded Graph Classes and the GyÃ¡rfÃ¡s-Sumner Conjecture

Centered colorings and weak coloring numbers in minor-closed graph classes

Cube Height, Cube Width and Related Extremal Problems for Posets

Centered colorings in minor-closed graph classes

Weak coloring numbers of minor-closed graph classes

A Domatic Analogue of $I ¨ $ -Bounded Graph Classes and the GyÃ¡rfÃ¡s-Sumner Conjecture