A note on the simultaneous edge coloring

Let $G=(V,E)$ be a graph. A (proper) $k$-edge-coloring is a coloring of the edges of $G$ such that any pair of edges sharing an endpoint receive distinct colors. A classical result of Vizing ensures that any simple graph $G$ admits a $(\Delta(G)+1)$-edge coloring where $\Delta(G)$ denotes the maximum degreee of $G$. Recently, Cabello raised the following question: given two graphs $G_1,G_2$ of maximum degree $\Delta$ on the same set of vertices $V$, is it possible to edge-color their (edge) union with $\Delta+2$ colors in such a way the restriction of $G$ to respectively the edges of $G_1$ and the edges of $G_2$ are edge-colorings? More generally, given $\ell$ graphs, how many colors do we need to color their union in such a way the restriction of the coloring to each graph is proper? In this short note, we prove that we can always color the union of the graphs $G_1,\ldots,G_\ell$ of maximum degree $\Delta$ with $\Omega(\sqrt{\ell} \cdot \Delta)$ colors and that there exist graphs for which this bound is tight up to a constant multiplicative factor. Moreover, for two graphs, we prove that at most $\frac 32 \Delta +4$ colors are enough which is, as far as we know, the best known upper bound

Incidence, a Scoring Positional Game on Graphs

Positional games have been introduced by Hales and Jewett in 1963 and have been extensively investigated in the literature since then. These games are played on a hypergraph where two players alternately select an unclaimed vertex of it. In the Maker-Breaker convention, if Maker manages to fully take a hyperedge, she wins, otherwise, Breaker is the winner. In the Maker-Maker convention, the first player to take a hyperedge wins. In both cases, the game stops as soon as Maker has taken a hyperedge. By definition, this family of games does not handle scores and cannot represent games in which players want to maximize a quantity. In this work, we introduce scoring positional games, that consist in playing on a hypergraph until all the vertices are claimed, and by defining the score as the number of hyperedges a player has fully taken. We focus here on Incidence, a scoring positional game played on a 2-uniform hypergraph, i.e. an undirected graph. In this game, two players alternately claim the vertices of a graph and score the number of edges for which they own both end vertices. In the Maker-Breaker version, Maker aims at maximizing the number of edges she owns, while Breaker aims at minimizing it. In the Maker-Maker version, both players try to take more edges than their opponent. We first give some general results on scoring positional games such that their membership in Milnor's universe and some general bounds on the score. We prove that, surprisingly, computing the score in the Maker-Breaker version of Incidence is PSPACE-complete whereas in the Maker-Maker convention, the relative score can be obtained in polynomial time. In addition, for the Maker-Breaker convention, we give a formula for the score on paths by using some equivalences due to Milnor's universe. This result implies that the score on cycles can also be computed in polynomial time

As acupressure decreases pain, acupuncture may improve some aspects of quality of life for women with primary dysmenorrhea: a systematic review with meta-analysis

AbstractPrimary dysmenorrhea is the most common gynecological symptom reported by women and constitutes a high health, social, and economic burden. Chemotherapies, along with their side effects, have not yielded satisfactory outcomes. Alternative nonpharmacological interventions, including acupuncture and acupressure, have been advocated, but evidence regarding their beneficial effect is inconclusive. This study sought to obtain evidence on the effectiveness of acupuncture and acupressure interventions. Twelve electronic databases were searched by using menstrual pain intensity and quality of life as primary and secondary outcomes, respectively, with the PEDro guideline for quality appraisal. Data unsuitable for a meta-analysis were reported as descriptive data. The search yielded 38 citations, from which eight studies were systematically reviewed, four of the eight being eligible for meta-analysis. The systematic review showed moderate methodological quality with a mean of 6.1 out of 10 on the PEDro quality scale. Acupressure showed evidence of pain relief while acupuncture improved both the mental and the physical components of quality of life. In conclusion, physiotherapists should consider using acupuncture and acupressure to treat primary dysmenorrhea, but a need exists for higher quality, randomized, blinded, sham-controlled trials with adequate sample sizes to establish clearly the effects of these modalities

Effects of Gyejibongnyeong-hwan on dysmenorrhea caused by blood stagnation: study protocol for a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>Gyejibongnyeong-hwan (GJBNH) is one of the most popular Korean medicine formulas for menstrual pain of dysmenorrhea. The concept of blood stagnation in Korean medicine is considered the main factor of causing abdominal pain, or cramps, during menstrual periods. To treat the symptoms, GJBNH is used to fluidify the stagnated blood and induce the blood flow to be smooth, reducing pain as the result. The purpose of this trial is to identify the efficacy of GJBNH in dysmenorrhea caused by blood stagnation.</p> <p>Methods</p> <p>This study is a multi-centre, randomised, double-blind, controlled trial with two parallel arms: the group taking GJBNH and the group taking placebo. 100 patients (women from age 18 to 35) will be enrolled to the trial. Through randomization 50 patients will be in experiment arm, and the other 50 patients will be in control arm. At the second visit (baseline), all participants who were already screened that they fulfil both the inclusion and the exclusion criteria will be randomised into two groups. Each group will take the intervention three times per day during two menstrual cycles. After the treatment for two cycles, each patient will be followed up during their 3^rd, 4^thand 5^thmenstrual cycles. From the screening (Visit 1) through the second follow-up (Visit 6) the entire process will take 25 weeks.</p> <p>Discussion</p> <p>This trial will provide evidence for the effectiveness of GJBNH in treating periodical pain due to dysmenorrhea that is caused by blood stagnation. The primary outcome between the two groups will be measured by changes in the Visual Analogue Score (VAS) of pain. The secondary outcome will be measured by the Blood Stagnation Scale, the Short-form McGill questionnaire and the COX menstrual symptom scale. Analysis of covariance (ANCOVA) and repeated measured ANOVA will be used to analyze the data analysis.</p> <p>Trial registration</p> <p>Current Controlled Trials: <a href="http://www.controlled-trials.com/ISRCTN30426947">ISRCTN30426947</a></p

Sprouted Innervation into Uterine Transplants Contributes to the Development of Hyperalgesia in a Rat Model of Endometriosis

Endometriosis is an enigmatic painful disorder whose pain symptoms remain difficult to alleviate in large part because the disorder is defined by extrauteral endometrial growths whose contribution to pain is poorly understood. A rat model (ENDO) involves autotransplanting on abdominal arteries uterine segments that grow into vascularized cysts that become innervated with sensory and sympathetic fibers. ENDO rats exhibit vaginal hyperalgesia. We used behavioral, physiological, and immunohistochemical methods to test the hypothesis that cyst innervation contributes to the development of this hyperalgesia after transplant. Rudimentary sensory and sympathetic innervation appeared in the cysts at two weeks, sprouted further and more densely into the cyst wall by four weeks, and matured by six weeks post-transplant. Sensory fibers became abnormally functionally active between two and three weeks post-transplant, remaining active thereafter. Vaginal hyperalgesia became significant between four and five weeks post-transplant, and stabilized after six to eight weeks. Removing cysts before they acquired functional innervation prevented vaginal hyperalgesia from developing, whereas sham cyst removal did not. Thus, abnormally-active innervation of ectopic growths occurs before hyperalgesia develops, supporting the hypothesis. These findings suggest that painful endometriosis can be classified as a mixed inflammatory/neuropathic pain condition, which opens new avenues for pain relief. The findings also have implications beyond endometriosis by suggesting that functionality of any transplanted tissue can be influenced by the innervation it acquires

Textes d'ouverture et de fermeture dans La nuit remue d'Henri Michaux : mises en jeu du principe de mobilité

Résumé : Henri MICHAUX est à bien des égards un poète de la " situation ", au sens courant d'" ensemble des circonstances dans lesquelles une personne se trouve" (PETIT ROBERT, 2008 : 2379): les textes nous présentent souvent un être aux prises avec un monde agressif et impliqué dans des situations fâcheuses ; mais le sens premier, purement locatif du terme convient aussi parfaitement aux enjeux de son écriture : le " fait d'être en un lieu ", la " manière dont une chose est disposée, située ou orientée " (PETIT ROBERT, 2008 : 2379). C'est sur ce premier niveau sémantique que se fonde essentiellement l'étude qui va suivre. En prenant appui sur les deux textes-cadres que constituent le premier et le dernier poème du recueil La nuit remue, on se propose en effet d'observer une des manières dont se construit et se structure la relation à l'espace dans l'écriture michaldienne : autour du changement de situation. Ce changement - nous reprenons ici l'approche d'Andrée BORILLO dans son ouvrage La construction de l'espace en français- peut être de deux natures : le " changement d'emplacement ", où " le déplacement s'effectue tout en restant dans un même lieu établi ", et le " changement de lieu ", où se joue un véritable " changement de relation spatiale avec un lieu établi " (BORILLO, 1998 : 39). Nous avons choisi d'étudier conjointement ces deux modes de changement, les réunissant dans le cadre d'une exploration du principe de mobilité. Cette notion, on le verra, permet de rendre compte de bien des phénomènes à l'œuvre dans la poésie de MICHAUX : phénomènes d'ordre spatial, bien sûr, mais aussi d'ordre ontologique et linguistique. Les deux poèmes sélectionnés, " La nuit remue " et " L'avenir ", nous semblent des lieux tout désignés pour engager cette étude du principe de mobilité : il s'agit de textes-seuils, et en tant que tels, ils sont, dans l'ordre de la construction et de la lecture de l'œuvre, respectivement une entrée et une sortie. Ainsi la mobilité y recouvre-t-elle en sus des enjeux thématiques ou linguistiques annoncés plus haut, des enjeux métapoétiques ou expérimentaux (ces textes sont les moments où le lecteur entre dans le recueil et en sort). L'étude de ces différents aspects permettra de mettre en évidence un système d'échos et de contrastes entre le poème initial et le poème final, et, nous l'espérons, d'éclairer une part du travail stylistique de leur auteur. Nous commencerons par analyser le rapport entre les deux textes à l'égard des notions de stratification spatiale et de mobilité concrète, avant d'envisager, dans un second temps, la question de la métamorphose, forme abstraite et ontologique de mobilité, telle qu'elle se manifeste dans l'un et l'autre poème

Poetics of situation in four works by Henri Michaux : La nuit remue, Plume précédé de Lointain intérieur, Épreuves, exorcismes, and La vie dans les plis. A grammatical and stylistic approach

La présente étude explore les diverses résonances de la notion de situation, dans quatre recueils poétiques d’Henri Michaux : La nuit remue, Plume précédé de Lointain intérieur, Épreuves, exorcismes et La vie dans les plis. Il s’agit de montrer, en se fondant sur un examen linguistique et grammatical précis de la construction de l’espace et de la temporalité dans ces textes, comment la notion de situation structure l’écriture michaldienne, suivant trois grandes entrées : la première, c’est le principe de disproportion. Michaux situe en effet souvent des objets trop grands dans des espaces trop petits, ou des objets petits dans des espaces immenses ; nous y voyons la marque d’une intervention particulière, diverse dans ses enjeux, sur l’espace textuel. La seconde entrée, c’est le principe de mobilité : en prenant appui sur les textes cadres des recueils et des sections, on met en évidence la densité du maillage assuré par les verbes de mouvement, illustrés dans toute la gamme de leurs significations, de leur emploi spatial concret (renvoyant à une modification de la situation au sens premier) à leur utilisation la plus abstraite ou désémantisée ; il apparaît ainsi que la mobilité revêt une dimension proprement linguistique. La troisième entrée enfin, c’est celle de l’énonciation : après avoir étudié les structurations situationnelles à l’œuvre dans le monde du texte, on s’intéresse à l’inscription, dans celui-ci, des coordonnées de la deixis, c’est-à-dire de l’ancrage personnel et spatio-temporel de l’énonciation ; ce qui permettra d’éclairer la singularité de la parole michaldienne, à la fois fortement située et souvent insituable.This study explores various aspects of the concept of situation in four poetry collections by Henri Michaux: La nuit remue, Plume précédé de Lointain intérieur, Épreuves, exorcismes et La vie dans les plis. Based on detailed linguistic and grammatical analysis of how space and temporality are constructed in these texts, it aims at showing how this idea of situation structures Michaux’s writing through three main points of entry. First, disproportion. Indeed, Michaux often places items that are too big in spaces that are too small, or small objects into huge spaces. This testifies to a specific intervention—with various goals—on the textual space. Second, mobility. A wide network of verbs of movement can be found in the framing texts of the collections and of each section; these are used in all their meanings¬—from their literal spatial use (referring to a modification of the situation proper) to their more abstract or desemanticized sense. Mobility thereby takes on a properly linguistic dimension. Finally, enunciation. After having studied situational structuring in the realm of the texts, I focus on the coordinates of the deixis, i.e. the personal and spatio-temporal markers of enunciation, that appear in the poet’s writing; this will help bring out the singularity of Michaux’s voice—a located and unlocatable one

Quelques applications de la théorie de l'information à la construction des échelles d'attitudes

Moscovici Serge, Durain Geneviève. Quelques applications de la théorie de l'information à la construction des échelles d'attitudes. In: L'année psychologique. 1956 vol. 56, n°1. pp. 47-57

Poetics of situation in four works by Henri Michaux : La nuit remue, Plume précédé de Lointain intérieur, Épreuves, exorcismes, and La vie dans les plis. A grammatical and stylistic approach

La présente étude explore les diverses résonances de la notion de situation, dans quatre recueils poétiques d’Henri Michaux : La nuit remue, Plume précédé de Lointain intérieur, Épreuves, exorcismes et La vie dans les plis. Il s’agit de montrer, en se fondant sur un examen linguistique et grammatical précis de la construction de l’espace et de la temporalité dans ces textes, comment la notion de situation structure l’écriture michaldienne, suivant trois grandes entrées : la première, c’est le principe de disproportion. Michaux situe en effet souvent des objets trop grands dans des espaces trop petits, ou des objets petits dans des espaces immenses ; nous y voyons la marque d’une intervention particulière, diverse dans ses enjeux, sur l’espace textuel. La seconde entrée, c’est le principe de mobilité : en prenant appui sur les textes cadres des recueils et des sections, on met en évidence la densité du maillage assuré par les verbes de mouvement, illustrés dans toute la gamme de leurs significations, de leur emploi spatial concret (renvoyant à une modification de la situation au sens premier) à leur utilisation la plus abstraite ou désémantisée ; il apparaît ainsi que la mobilité revêt une dimension proprement linguistique. La troisième entrée enfin, c’est celle de l’énonciation : après avoir étudié les structurations situationnelles à l’œuvre dans le monde du texte, on s’intéresse à l’inscription, dans celui-ci, des coordonnées de la deixis, c’est-à-dire de l’ancrage personnel et spatio-temporel de l’énonciation ; ce qui permettra d’éclairer la singularité de la parole michaldienne, à la fois fortement située et souvent insituable.This study explores various aspects of the concept of situation in four poetry collections by Henri Michaux: La nuit remue, Plume précédé de Lointain intérieur, Épreuves, exorcismes et La vie dans les plis. Based on detailed linguistic and grammatical analysis of how space and temporality are constructed in these texts, it aims at showing how this idea of situation structures Michaux’s writing through three main points of entry. First, disproportion. Indeed, Michaux often places items that are too big in spaces that are too small, or small objects into huge spaces. This testifies to a specific intervention—with various goals—on the textual space. Second, mobility. A wide network of verbs of movement can be found in the framing texts of the collections and of each section; these are used in all their meanings¬—from their literal spatial use (referring to a modification of the situation proper) to their more abstract or desemanticized sense. Mobility thereby takes on a properly linguistic dimension. Finally, enunciation. After having studied situational structuring in the realm of the texts, I focus on the coordinates of the deixis, i.e. the personal and spatio-temporal markers of enunciation, that appear in the poet’s writing; this will help bring out the singularity of Michaux’s voice—a located and unlocatable one

Henri Michaux : du corps du livre au corps de l’homme

Le corps est un des lieux communs de l’œuvre d’Henri Michaux, motif omniprésent de ses textes justement relevé et exploré par la critique. Pour n’en citer que quelques exemples, on observera que Raymond Bellour réserve à la thématique du corps une entrée de chapitre dans son ouvrage Henri Michaux ou une mesure de l’être, au même titre que « l’espace » ou « les métamorphoses » (motifs qui ne sont d’ailleurs pas sans lien avec celui du corps), comme le fait Colette Roubaud dans son commentaire ..