activity
20092026
most citedLeaf realization problem, caterpillar graphs and prefix normal words

11 citations · 16 across the 5 of their papers we have counts for

collaborators

7 papers

cs.CL2026

Right Number, Wrong State? Measuring Cross-Jurisdiction Substitution in LLM Recall of State Policy

Jiayu Feng

When an LLM answers a state-specific policy question wrongly, it may be hallucinating, or it may be returning a real value that holds in another state. We test this with a minimal-…

cs.DM2026

Snake Polyominoes of Maximal Area in a Rectangle

Alexandre Blondin Massé, Alain Goupil

Given a discrete rectangle R of dimensions h x w, let W be the set of snake-like polyominoes contained in R represented as binary matrices, i.e. polyominoes whose underlying simple…

math.CO2026

Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees

Mathieu Cloutier, Alain Goupil, Alexandre Blondin Massé

We present new results about fully leafed induced subtrees in Penrose P2 tilings, also known as kites and darts tilings. We first determine the graph structure of these subtrees an…

math.CO2017★ 11 cited

Leaf realization problem, caterpillar graphs and prefix normal words

Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3

Given a simple graph with vertices and a natural number , let be the maximum number of leaves that can be realized by an induced subtree of with…

cs.DS2017★ 5 cited

Fully leafed induced subtrees

Alexandre Blondin Massé, Julien de Carufel, Alain Goupil +3

Let be a simple graph on vertices. We consider the problem LIS of deciding whether there exists an induced subtree with exactly vertices and leaves in …

math.CO2013

Partially Directed Snake Polyominoes

Alain Goupil, Marie-Eve Pellerin, Jérôme de Wouters d'Oplinter

The goal of this paper is to study the family of snake polyominoes. More precisely, we focus our attention on the class of partially directed snakes. We establish functional equati…

math.CO2009

A product of integer partitions

Alain Goupil

I present a bijection on integer partitions that leads to recursive expressions, closed formulae and generating functions for the cardinality of certain sets of partitions of a pos…