Exploració per autor "Serra Albó, Oriol"
Ara es mostren els items 62-74 de 74
-
Rainbow perfect matchings in r-partite graph structures
Cano Vila, María del Pilar; Perarnau Llobet, Guillem; Serra Albó, Oriol (2016-10-03)
Article
Accés obertA matching M in an edge–colored (hyper)graph is rainbow if each pair of edges in M have distinct colors. We extend the result of Erdos and Spencer on the existence of rainbow perfect matchings in the complete bipartite ... -
Rainbow spanning subgraphs in bounded edge–colourings of graphs with large minimum degree
Cano Vila, María del Pilar; Perarnau Llobet, Guillem; Serra Albó, Oriol (2017-08-01)
Article
Accés obertWe study the existence of rainbow perfect matching and rainbow Hamiltonian cycles in edge–colored graphs where every color appears a bounded number of times. We derive asymptotically tight bounds on the minimum degree of ... -
Rainbow-free 3-colorings in abelian groups
Montejano, Amanda; Serra Albó, Oriol (2009-07-27)
Article
Accés obertA 3–coloring of an abelian group G is rainbow–free if there is no 3–term arithmetic progression with its members having pairwise distinct colors. We describe the structure of rainbow–free colorings of abelian groups. ... -
Random subgraphs make identification affordable
Foucaud, Florent; Perarnau Llobet, Guillem; Serra Albó, Oriol (2017-01-02)
Article
Accés obertAn identifying code of a graph is a dominating set which uniquely determines all the vertices by their neighborhood within the code. Whereas graphs with large minimum degree have small domination number, this is not the ... -
Revisiting Kneser’s theorem for field extensions
Bachoc, Christine; Serra Albó, Oriol; Zemor, Gilles (2017-05-31)
Article
Accés obertA Theorem of Hou, Leung and Xiang generalised Kneser’s addition Theorem to field extensions. This theorem was known to be valid only in separable extensions, and it was a conjecture of Hou that it should be valid for all ... -
Semigroups with the Erdös-Turán Property
Nesetril, J. (Jaroslav); Serra Albó, Oriol (2006-01)
Article
Accés obertA set X in a semigroup G has the Erdös-Turán property ET if, for any basis A of X, the representation function rA is ubounded, where rA(x) counts the number of representations of x as a product two elements in A. We ... -
Set systems with distinct sumsets
Cilleruelo, Javier; Serra Albó, Oriol; Wötzel, Maximilian (Elsevier, 2018)
Text en actes de congrés
Accés obertA family $\mathcal{A}$ of $k$-subsets of $\{1,2,\dots, N\}$ is a Sidon system if the sumsets $A+A'$, $A,A'\in \mathcal{A}$ are pairwise distinct. We show that the largest cardinality $F_k(N)$ of a Sidon system of $k$-subsets ... -
Sidon set systems
Cilleruelo, Javier; Serra Albó, Oriol; Wötzel, Maximilian (2020-02-11)
Article
Accés obertA family A of k-subsets of {1,2,…,N} is a Sidon system if the sumsets A+B, A,B¿A are pairwise distinct. We show that the largest cardinality Fk(N) of a Sidon system of k-subsets of [N] satisfies Fk(N)=(N-1k-1)+N-k and the ... -
Speeding up random walk mixing by starting from a uniform vertex
Espuny Díaz, Alberto; Morris, Patrick; Perarnau Llobet, Guillem; Serra Albó, Oriol (Project Euclid, 2024-01-01)
Article
Accés obertThe theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initial position. It is well known that the ... -
TEORIA DE GRAFS | FINAL
Perarnau Llobet, Guillem; Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2024-01-12)
Examen
Accés restringit a la comunitat UPC -
The multicolored graph realization problem
Díaz Cort, Josep; Yasar Diner, Oznur; Serna Iglesias, María José; Serra Albó, Oriol (Elsevier, 2022-07-01)
Article
Accés obertWe introduce the multicolored graph realization problem (MGR). The input to this problem is a colored graph (G, φ), i.e., a graph G together with a coloring φ on its vertices. We associate each colored graph (G, φ) with a ... -
Towards 3n - 4 in groups of prime order
Lev, Vsevolod; Serra Albó, Oriol (2023-06-16)
Article
Accés obertWe show that if A is a subset of a group of prime order p such that |2.Al < 2.7652|Al and 10 < |A| < 1.25 - 10-®p, then A is contained in an arithmetic progression with at most 2A - [Al + 1 terms, and 2.4 contains an ... -
Triangulations and a discrete Brunn–Minkowski inequality in the plane
Böröczky, Károly J.; Matolcsi, Máté; Ruzsa, Imre Z.; Santos Leal, Francisco; Serra Albó, Oriol (2019-08-29)
Article
Accés obertFor a set A of points in the plane, not all collinear, we denote by tr(A) the number of triangles in a triangulation of A, that is, tr(A)=2i+b-2 , where b and i are the numbers of boundary and interior points of the convex ...