Cerca
Ara es mostren els items 1-7 de 7
Graph classes with given 3-connected components: asymptotic counting, limit laws and critical phenomena
(Edicions de la Universitat de Lleida (UdL), 2008)
Comunicació de congrés.
Accés restringit per política de l'editorial
Comunicació de congrés.
Accés restringit per política de l'editorial
Consider a family T of 3-connected graphs, and let G be the class of graphs whose 3-connected components are graphs in T . We present a general framework for analyzing such graphs classes based on singularity analysis of ...
The rado multiplicity problem in vector spaces over finite fields
(Muni press, 2023)
Comunicació de congrés.
Accés obert
Comunicació de congrés.
Accés obert
We study an analogue of the Ramsey multiplicity problem for additive structures, establishing the minimum number of monochromatic $3$-APs in $3$-colorings of $\mathbb{F}_3^n$ and obtaining the first non-trivial lower bound ...
Chordal graphs with bounded tree-width
(Masaryk University, 2023)
Comunicació de congrés.
Accés obert
Comunicació de congrés.
Accés obert
Given $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 ...
Polynomials for marked graphs and the chromatic symmetric function
(Universidad de Cantabria, 2022)
Comunicació de congrés.
Accés restringit per política de l'editorial
Comunicació de congrés.
Accés restringit per política de l'editorial
Disecciones de un polígono en el plano proyectivo
(Universidad de Valladolid, 2006)
Comunicació de congrés.
Accés restringit per política de l'editorial
Comunicació de congrés.
Accés restringit per política de l'editorial
En este trabajo obtenemos expresiones explícitas de las funciones generadoras de las triangulaciones y cuadrangulaciones del espacio topológico correspondiente a la supresión de un n-ágono del plano proyectivo real. En el ...
Maximal independent sets and maximal matchings in series-parallel and related graph classes
(Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018)
Comunicació de congrés.
Accés obert
Comunicació de congrés.
Accés obert
We provide combinatorial decompositions as well as asymptotic tight estimates for two maximal parameters: the number and average size of maximal independent sets and maximal matchings in seriesparallel graphs (and related ...
Product-free sets in the free group
(2023)
Comunicació de congrés.
Accés obert
Comunicació de congrés.
Accés obert
We prove that product-free sets of the free group over a finite alphabet have max-imum density1/2with respect to the natural measure that assigns total weight oneto each set of irreducible words of a given length. This ...