Source author record

Angèle M. Hamel

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

A Coloring Algorithm for $4K_1$ -free line graphs

Let $L$ be a set of graphs. $Free$ ( $L$ ) is the set of graphs that do not contain any graph in $L$ as an induced subgraph. It is known that if $L$ is a set of four-vertex graphs, then the complexity of the coloring problem for $Free$ ( $L$ ) is known with three exceptions: $L$ = {claw, $4K_1$ }, $L$ = {claw, $4K_1$ , co-diamond}, and $L$ = { $C_4$ , $4K_1$ }. In this paper, we study the coloring problem for $Free$ (claw, $4K_1$ ). We solve the coloring problem for a subclass of $Free$ (claw, $4K_1$ ) which contains the class of $4K_1$ -free line graphs. Our result implies the chromatic index of a graph with no matching of size four can be computed in polynomial time.

preprint2015arXiv

A note on corollaries to Tokuyama's Identity for symplectic Schur $Q$ -Functions

We present some corollaries to a symplectic primed shifted tableaux version of Tokuyama's identity expressed in terms of other combinatorial constructs, namely generalised $U$ -turn alternating sign matrices and strict symplectic Gelfand-Tsetlin patterns.

preprint2015arXiv

Tokuyama's Identity for Factorial Schur Functions

A recent paper of Bump, McNamara and Nakasuji introduced a factorial version of Tokuyama's identity, expressing the partition function of a six vertex model as the product of a t-deformed Vandermonde and a Schur function. Here we provide an extension of their result by exploiting the language of primed shifted tableaux, with its proof based on the use of non-intersecting lattice paths.

preprint2014arXiv

Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters

Half turn symmetric alternating sign matrices (HTSASMs) are special variations of the well-known alternating sign matrices which have a long and fascinating history. HTSASMs are interesting combinatorial objects in their own right and have been the focus of recent study. Here we explore counting weighted HTSASMs with respect to a number of statistics to derive an orthogonal group version of Tokuyama's factorisation formula, which involves a deformation and expansion of Weyl's denominator formula multiplied by a general linear group character. Deformations of Weyl's original denominator formula to other root systems have been discovered by Okada and Simpson, and it is thus natural to ask for versions of Tokuyama's factorisation formula involving other root systems. Here we obtain such a formula involving a deformation of Weyl's denominator formula for the orthogonal group multiplied by a deformation of an orthogonal group character.

preprint2014arXiv

On color-critical ( $P_{5},\overline{P}_5$ )-free graphs

A graph is $k$ -critical if it is $k$ -chromatic but each of its proper induced subgraphs is ( $k-1$ )-colorable. It is known that the number of $4$ -critical $P_5$ -free graphs is finite, but there is an infinite number of $k$ -critical $P_5$ -free graphs for each $k \geq 5$ . We show that the number of $k$ -critical $(P_5, \overline{P}_5)$ -free graphs is finite for every fixed $k$ . Our result implies the existence of a certifying algorithm for $k$ -coloring $(P_5, \overline{P}_5)$ -free graphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Angèle M. Hamel

Research overview

Is this your work?

5 publications

A Coloring Algorithm for $4K_1$ -free line graphs

A note on corollaries to Tokuyama's Identity for symplectic Schur $Q$ -Functions

Tokuyama's Identity for Factorial Schur Functions

Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters

On color-critical ( $P_{5},\overline{P}_5$ )-free graphs

See the researcher in context

Building this map preview

Angèle M. Hamel

Research overview

Is this your work?

5 publications

A Coloring Algorithm for 4K14K_14K1​-free line graphs

A note on corollaries to Tokuyama's Identity for symplectic Schur QQQ-Functions

Tokuyama's Identity for Factorial Schur Functions

Half-turn symmetric alternating sign matrices and Tokuyama type factorisation for orthogonal group characters

On color-critical (P5,P‾5P_{5},\overline{P}_5P5​,P5​)-free graphs

See the researcher in context

Building this map preview

A Coloring Algorithm for $4K_1$ -free line graphs

A note on corollaries to Tokuyama's Identity for symplectic Schur $Q$ -Functions

On color-critical ( $P_{5},\overline{P}_5$ )-free graphs