Browsing by Author "Noy Serrano, Marcos"
Now showing items 1-20 of 57
-
A solution to the tennis ball problem
(2005)
Article
Open AccessWe present a complete solution to the so-called tennis ball problem, which is equivalent to counting the number of lattice paths in the plane that use North and East steps and lie between certain boundaries. The solution ... -
Bijections for Baxter families and related objects
(2011-04)
Article
Open AccessThe Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ... -
CÀLCUL EN UNA VARIABLE
(Universitat Politècnica de Catalunya, 2021-01-12)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE
(Universitat Politècnica de Catalunya, 2020-10-26)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE | (Examen extraordinari)
(Universitat Politècnica de Catalunya, 2019-07-01)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE | EXTRAORDINARI
(Universitat Politècnica de Catalunya, 2023-06-28)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE | FINAL
(Universitat Politècnica de Catalunya, 2023-01-19)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE | FINAL
(Universitat Politècnica de Catalunya, 2022-01-17)
Exam
Restricted access to the UPC academic community -
CÀLCUL EN UNA VARIABLE | PARCIAL
(Universitat Politècnica de Catalunya, 2021-11-02)
Exam
Restricted access to the UPC academic community -
Chordal graphs with bounded tree-width
(2024-06)
Article
Open AccessGiven t \geq 2 and 0 \leq k \leq t, we prove that the number of labelled k-connected chordal graphs with n vertices and tree-width at most t is asymptotically cn -5/2 \gamma {n} n!, as n \to \infty, for some constants c, ... -
Chordal graphs with bounded tree-width
(Masaryk University, 2023)
Conference lecture
Open AccessGiven $t\ge 2$ and $0\le k\le t$, we prove that the number of labelled $k$-connected chordal graphs with $n$ vertices and tree-width at most $t$ is asymptotically $c n^{-5/2} \gamma^n n!$, as $n\to\infty$, for some constants ... -
Combinatòria
(Universitat Politècnica de Catalunya, 2000)
Lecture notes
Open Access -
Combinatòria : Problemes
(Universitat Politècnica de Catalunya, 1997)
Lecture notes
Open Access -
Combinatòria : Problemes
(Universitat Politècnica de Catalunya, 1997)
Lecture notes
Open Access -
Computació algebraica. Problemes
(Universitat Politècnica de Catalunya, 2000)
Lecture notes
Open Access -
Computació algebraica. Problemes
(Universitat Politècnica de Catalunya, 1994)
Lecture notes
Open Access -
Computació algebraica. Problemes
(Universitat Politècnica de Catalunya, 2002)
Lecture notes
Open Access -
Computació algebraica. Problemes
(Universitat Politècnica de Catalunya, 2004)
Lecture notes
Open Access -
Counting outerplanar maps
(2017-04-13)
Article
Open AccessA map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice ... -
Counting polygon dissections in the projective plane
(2008-10)
Article
Open AccessFor each value of k ≥ 2, we determine the number pn of ways of dissecting a polygon in the projective plane into n subpolygons with k + 1 sides each. In particular, if k = 2 we recover a result of Edelman and Reiner (1997) ...
