COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions: Enviaments recents
Ara es mostren els items 1-12 de 334
-
An analogue of Vosper's theorem for extension fields
(2017-11-01)
Article
Accés obertWe are interested in characterising pairs S, T of F-linear subspaces in a field extension L/F such that the linear span ST of the set of products of elements of S and of elements of T has small dimension. Our central result ... -
Combinatorics in the Art of the Twentieth Century
(2017)
Text en actes de congrés
Accés obertThis paper is motivated by a question I asked myself: How can combinatorial structures be used in a work of art? Immediately, other questions arose: Whether there are artists that work or think combinatorially? If so, what ... -
Forbidden subgraphs in the norm graph
(2016-04-06)
Article
Accés obertWe show that the norm graph with n vertices about View the MathML source edges, which contains no copy of the complete bipartite graph Kt,(t-1)!+1, does not contain a copy of Kt+1,(t-1)!-1. -
On the relation between graph distance and Euclidean distance in random geometric graphs
(2016-09-01)
Article
Accés obertGiven any two vertices u, v of a random geometric graph G(n, r), denote by dE(u, v) their Euclidean distance and by dE(u, v) their graph distance. The problem of finding upper bounds on dG(u, v) conditional on dE(u, v) ... -
Revisiting Kneser’s theorem for field extensions
(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 ... -
Transformation and decomposition of clutters into matroids
(2017-05-25)
Article
Accés obertA clutter is a family of mutually incomparable sets. The set of circuits of a matroid, its set of bases, and its set of hyperplanes are examples of clutters arising from matroids. In this paper we address the question of ... -
Random subgraphs make identification affordable
(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 ... -
On star forest ascending subgraph decomposition
(2017-02-03)
Article
Accés obertThe Ascending Subgraph Decomposition (ASD) Conjecture asserts that every graph G with (n+12) edges admits an edge decomposition G=H1¿¿¿Hn such that Hi has i edges and it is isomorphic to a subgraph of Hi+1, i=1,…,n-1. We ... -
Approximate results for rainbow labelings
(2017-03)
Article
Accés obertA simple graph G=(V,E) is said to be antimagic if there exists a bijection f:E¿[1,|E|] such that the sum of the values of f on edges incident to a vertex takes different values on distinct vertices. The graph G is distance ... -
Proinsulin protects against age-related cognitive loss through anti-inflammatory convergent pathways
(2017-09-01)
Article
Accés obertBrain inflammaging is increasingly considered as contributing to age-related cognitive loss and neurodegeneration. Despite intensive research in multiple models, no clinically effective pharmacological treatment has been ... -
(Di)graph products, labelings and related results
(2017-07)
Article
Accés obertGallian's survey shows that there is a big variety of labelings of graphs. By means of (di)graphs products we can establish strong relations among some of them. Moreover, due to the freedom of one of the factors, we can ... -
Counting configuration-free sets in groups
(2017-01-01)
Article
Accés obert© 2017 Elsevier Ltd. We provide asymptotic counting for the number of subsets of given size which are free of certain configurations in finite groups. Applications include sets without solutions to equations in non-abelian ...
