31 citations · 71 across the 14 of their papers we have counts for
18 papers
Maximal independent sets and maximal matchings in series-parallel and related graph classes
Michael Drmota, Lander Ramos, Clément Requilé +1
The goal of this paper is to obtain quantitative results on the number and on the size of maximal independent sets and maximal matchings in several block-stable graph classes that…
Structure and enumeration of K4-minor-free links and link-diagrams
Juanjo Rué, Dimitrios M. Thilikos, Vasiliki Velona
We study the class L of link-types that admit a K4-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K4.…
On a problem of Sárközy and Sós for multivariate linear forms
Juanjo Rué, Christoph Spiegel
We prove that for pairwise co-prime numbers there does not exist any infinite set of positive integers such that the representation function $r_A (n) = \…
On the optimality of the uniform random strategy
Christopher Kusch, Juanjo Rué, Christoph Spiegel +1
The concept of biased Maker-Breaker games, introduced by Chvátal and Erd{\H o}s, is a central topic in the field of positional games, with deep connections to the theory of random…
Enumeration of labelled 4-regular planar graphs
Marc Noy, Clément Requilé, Juanjo Rué
We present the first combinatorial scheme for counting labelled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential gen…
Counting configuration-free sets in groups
Juanjo Rué, Oriol Serra, Lluís Vena
We provide new examples of the asymptotic counting for the number of subsets on groups of given size which are free of certain configurations. These examples include sets without s…