arXiv++ Combinatorics

We investigate derivation modules of hyperplane arrangements associated with the monomial groups $G(r,p,\ell)$. Motivated by Mühlherr's separator-based construction for graphic arrangements, we extend this approach by combining separators with integral expressions. For a subarrangement $\mathcal{A}_G$ defined by a graph $G$, we show that, when $p<r$, the derivation module $\mathcal{D}(\mathcal{A}_G)$ is generated by the standard derivations $η_0,\dots,η_{κ(G)}$ together with a finite set of separator-based derivations. This result generalizes the complete graph case and provides new evidence toward the broader applicability of separator methods in the study of hyperplane arrangements.

Motivated by Kawanoue's construction with the finite-sum formulas, we construct an explicit homogeneous basis for the derivation module of the cone of the extended Catalan arrangement of type Dl. We further show that the restriction of this basis at infinity coincides, up to a nonzero constant, with the integral basis constructed by Feigin-Wang-Yoshinaga. This identifies the geometric motivation behind the parameter choices.

Motivated by Kawanoue's construction of a basis for the derivation module of the cone of the extended Catalan arrangement of type $B_\ell$, we construct an explicit basis for the derivation module of $\mathbf{c}Shi(B_\ell,m)$. Our construction generalizes the previously known case $m=1$ to $m\geq1$. It also provides a partial answer to a question of Abe and Terao concerning explicit constructions of simple-root bases.

The average performance of FirstFit online coloring on trees in the random order model is completely determined in recent works of Frei et al. and Bosek et al., showing $Θ(\log n /\log\log n)$ number of colors, improving the $Θ(\log n)$ colors in the adversarial model. We provide a few further results on slightly more general graph classes. Firstly, we extend their method to obtain a simple path-counting principle for sparse graph classes, which immediately yields for example that cactus graphs and uniform hypertrees exhibit a similar improvement. We then show that FirstFit uses only $O(1)$ colors on crown graphs, a standard example where adversarial arrival forces $Θ(n)$ colors. We further show that density alone (even linear minimum degree) is insufficient to guarantee $O(1)$ colors even on bipartite graphs. Finally, we identify graph classes, including unit interval graphs and some graphs of high chromatic number, for which random arrival provides only limited improvement. We end with some open problems.

The construction of an explicit basis for a free multiarrangement is not easy in general. Inspired by the integral expressions for quasi-invariants of quantum Calogero-Moser systems, we present integral expressions for specific bases of certain multiarrangements. Our construction covers the cases of three lines in dimension $2$ (previously examined by Wakamiko) and free multiarrangements associated with complex reflection groups (Hoge, Mano, Röhrle, Stump). Furthermore, we propose a conjectural basis for the module of logarithmic vector fields of the extended Catalan arrangement of type $B_2$.