On the number of K3,3-minor-free and maximal K3,3-minor-free graphs

"Vegeu el resum a l'inici del document del fitxer adjunt."

Random graphs on surfaces

Counting labelled planar graphs, and typical properties of random labelled planar graphs, have received much attention recently. We start the process here of extending these investigations to graphs embeddable on any fixed surface S. In particular we show that the labelled graphs embeddable on S have the same growth constant as for planar graphs, and the same holds for unlabelled graphs. Also, if we pick a graph uniformly at random from the graphs embeddable on S which have vertex set {1, . . . , n}, then with probability tending to 1 as n → ∞, this random graph either is connected or consists of one giant component together with a few nodes in small planar components.

A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs

We introduce and study a class of infinite-horizon nonzero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove that, as time goes to infinity, the game converges to a Nash equilibrium. Moreover, assuming that all agents adopt the same strategy, using arguments related to those leading to perfect simulation algorithms, spatial mixing and ergodicity are proved. In turn, ergodicity allows us to prove “fixation”, i.e. that players will adopt a constant strategy after a finite time. The resulting dynamics is related to zerotemperature Glauber dynamics on random graphs of possibly infinite volume.

On the growth rate of minor-closed classes of graphs

"Vegeu el resum a l'inici del document del fitxer adjunt."

¿Charles Taylor en Operación Triunfo?. Análisis de la propuesta filosófico-moral de Taylor -en especial su ideal de autenticidad- y de su posible aplicación al reality show español

Aquest Treball Final de Carrera de la Llicenciatura de Periodisme de la Universitat Abat Oliba CEU té un doble objectiu: a)dur a terme una aproximació teòrico-filosòfica a la proposta cultural de Charles Taylor, i així aprofundir en l'examen dels elements centrals de la seva bibliografia -sobre tot en els pressupòsits antropològics i socials més destacats, així com també en el seu peculiar "ideal d'autenticitat"-; i b)projectar els dits fonaments teòrics en un apartat de naturalesa pràctica, com a forma de concretar la proposta del pensador nord-americà en algun dels fenòmens més interessants de la realitat mediàtica i cultural espanyola. Així, ens vam decidir per un dels programes televisius que més èxit ha tingut al nostre país als darrers temps: Operación Triunfo, donat que en tractar-se d'un concurs vinculat als somnis i a les aspiracions més profundes dels individus que hi participen, té una relació molt més estreta amb l'ideal d'autenticitat. A més, la justificació fonamental d'aquest estudi es basa en el fet que l'aportació filosòfica de Taylor és molt profitosa respecte a la situació cultural actual pels següents dos motius: a) la seva obra presenta una veritable i complerta proposta en positiu, basada en raons i arguments molt clars, que a més porten una esperança de recuperació a la societat occidental; i b) la seva crítica a la Modernitat no és totalment destructiva sinó que més aviat es basa en una comprensió correcta i una recuperació adequada del sentit originari d'algunes de les fonts morals que defineixen la nostra cultura.

On graphs with few disjoint t-stars

"Vegeu el resum a l'inici del document del fitxer adjunt."

Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

In a seminal paper [10], Weitz gave a deterministic fully polynomial approximation scheme for counting exponentially weighted independent sets (which is the same as approximating the partition function of the hard-core model from statistical physics) in graphs of degree at most d, up to the critical activity for the uniqueness of the Gibbs measure on the innite d-regular tree. ore recently Sly [8] (see also [1]) showed that this is optimal in the sense that if here is an FPRAS for the hard-core partition function on graphs of maximum egree d for activities larger than the critical activity on the innite d-regular ree then NP = RP. In this paper we extend Weitz's approach to derive a deterministic fully polynomial approximation scheme for the partition function of general two-state anti-ferromagnetic spin systems on graphs of maximum degree d, up to the corresponding critical point on the d-regular tree. The main ingredient of our result is a proof that for two-state anti-ferromagnetic spin systems on the d-regular tree, weak spatial mixing implies strong spatial mixing. his in turn uses a message-decay argument which extends a similar approach proposed recently for the hard-core model by Restrepo et al [7] to the case of general two-state anti-ferromagnetic spin systems.

On a family of strongly regular graphs with λ = 1

Vegeu el resum a l'inici del document del fitxer adjunt.

Construcción y representación del romano ideal en la Eneida de Virgilio : Aspectos éticos, religiosos, políticos y culturales

Este trabajo aborda una investigación centrada en el esclarecimiento de los valores éticos, políticos, religiosos y culturales del ciudadano romano ideal, a través de la Eneida de Virgilio, escrita en torno al año 29 aC.

Viatjant a Grècia en cerca de l'ideal hel·lènic

Aquest és un article de síntesi que analitza sobretot l'anomenat Grand Tour i la cerca de l'ideal hel·lenic per part de tot un llarg seguit de personatges. Ells i els seus llibres i textos, anomenats aquí i dels quals se'n recullen nombrosos passatges, han estat veritablement significatius en la història del redescobriment europeu de Grècia: George Wheler, Jacob Spon, marquès de Nointel, James Stuart, Nicholas Revett, Robert Wood, Johann Joachim Winckelmann, Antiquities of Athens, Antiquities of Ionia, Richard Chandler, Lord Elgin, Lord Byron, Konstantinos P. Kavafis, etc.

Viajando a Grecia en busca del ideal helénico

Este es un artículo de síntesis que analiza sobre todo el llamado Grand Tour y la búsqueda del ideal helénico por parte de una larga serie de personajes. Ellos y sus libros y textos, ciados aquí y de los cuales se recogen numerosos pasajes, han sido verdaderamente significativos en la historia del redescubrimiento europeo de Grecia: George Wheler, Jacob Spon, marquès de Nointel, James Stuart, Nicholas Revett, Robert Wood, Johann Joachim Winckelmann, Antiquities of Athens, Antiquities of Ionia, Richard Chandler, Lord Elgin, Lord Byron, Konstantinos P. Kavafis, etc.

A note on the degree sequences of graphs with restrictions

Degree sequences of some types of graphs will be studied and characterizedin this paper.

La figura del mediador intercultural a les institucions escolars catalanes: perfil real i ideal segons els propis actors

A Catalunya, en els darrers anys, han anat proliferant una sèrie de «professionals» que realitzen, amb més o menys adequació a la definició teòrica, la funció de mediadors inter-culturals. Primerament, es tractava de gitanos, però darrerament, fruit de l’increment de la presència d’infants d’origen immigrant a les escoles catalanes, s’ha vist créixer el nombre i el protagonisme dels estrangers pel reconeixement que se’ls ha donat des de l’Administració i des de les institucions. Els mediadors han intentat intervenir en qüestions com ara la participació dels pares d’origen minoritari, l’adaptació del currículum a la diversitat cultural, la negociació de conflictes culturals, la desescolarització, l’absentisme i l’abandonament escolar dels alumnes durant el període d’escolarització obligatòria, la traducció lingüística i la interpretació sociocultural, etc. Concretament, la nostra recerca ha consistit en vint-i-set entrevistes en profunditat a mediadors interculturals de tot Catalunya.