HAL-ENS-LYON
Not a member yet
    104280 research outputs found

    Long induced paths and forbidden patterns: Polylogarithmic bounds

    No full text
    Some material from arXiv:2304.09679 has been reused (such as definitions and remarks), so text overlap is to be expectedInternational audienceConsider a graph GG with a long path PP. When is it the case that GG also contains a long induced path? This question has been investigated in general as well as within a number of different graph classes since the 80s. We have recently observed in a companion paper (Long induced paths in sparse graphs and graphs with forbidden patterns, arXiv:2411.08685, 2024) that most existing results can recovered in a simple way by considering forbidden ordered patterns of edges along the path PP. In particular we proved that if we forbid some fixed ordered matching along a path of order nn in a graph GG, then GG must contain an induced path of order (logn)Ω(1)(\log n)^{\Omega(1)}. Moreover, we completely characterized the forbidden ordered patterns forcing the existence of an induced path of polynomial size. The purpose of the present paper is to completely characterize the ordered patterns HH such that forbidding HH along a path PP of order nn implies the existence of an induced path of order (logn)Ω(1)(\log n)^{\Omega(1)}. These patterns are star forests with some specific ordering, which we called constellations. As a direct consequence of our result, we show that if a graph GG has a path of length nn and does not contain KtK_t as a topological minor, then GG contains an induced path of order (logn)Ω(1/tlog2t)(\log n)^{\Omega(1/t \log^2 t)}. The previously best known bound was (logn)f(t)(\log n)^{f(t)} for some unspecified function ff depending on the Topological Minor Structure Theorem of Grohe and Marx (2015)

    Un aveugle peut-il refuser de voir ? Optique, critique sociale et cécité à la fin du règne de Louis XV

    No full text
    International audienceIn 1771, an anonymous philosophical tale was published, L'Aveugle qui refuse de voir. The eponymous character and that of the oculist who intends to give him sight are two literary effects of the optical and ophthalmological revival of the 17th and 18th centuries, and each embodies a voice of the Enlightenment. The blind man, through the prism of his blindness, produces a critique of the hierarchical and unequal society of the Ancien Régime, insofar as it is based on the sense of sight.En 1771 est publié un conte philosophique anonyme, L’Aveugle qui refuse de voir. Le personnage éponyme et celui de l’oculiste qui entend lui donner la vue constituent deux effets littéraires du renouveau optique et ophtalmologique des XVIIe et XVIIIe siècles, et incarnent chacun une voix des Lumières. L’aveugle, au prisme de sa cécité, produit une critique de la société d’Ancien Régime hiérarchisée et inégalitaire, en tant qu’elle est fondée sur le sens de la vue

    Women’s Europeanist networks and the gendering of EEC labour policies during the long 1960s (1957–74)

    No full text
    International audienceHistorians and political scientists have long traced the introduction of a reflection on the gendered impact of European public policies back to the mid-1970s. This was linked in particular to the attempt to reduce inequalities between men and women at work, and to the adoption of European legislation in this area, based on directives designed to ensure the application of Article 119 of the Treaty of Rome. This legal approach provides little explanation of the reasons, actors and modalities for putting gender issues on the agenda of the European Economic Communities (EEC). Based mostly on the archives of women’s associations linked to the European Movement, and secondarily on the holdings of several European institutions (Commission, Parliament, Council, Economic and Social Committee), this article offers an original top-down and bottom-up analysis of the process of gendering EEC policies between 1957 and 1974. It contributes to the analysis of the economisation of the EEC social policies and shows that, for women Europeanist activists of the 1960s, gender equality could not be reduced to the issue of wages. Gendering European policies neither represented a linear process of framing of social policies under the economic goals of the EEC, nor was it an insignificant tool in the affirmation of the European institutions vis-à-vis the Member States. Eventually, studying the agency of women’s associations in the inclusion of gender in EEC labour policies allows the article to shed new light on the citizen impulses in the European integration process, from the 1960s onwards

    Wagnérien

    No full text

    Exploring Bell nonlocality with extremal non-signaling boxes

    No full text
    Extremal non-signaling (ENS) boxes are correlations that correspond to vertices of the non-signaling polytope of a Bell scenario. Neither quantum theory nor any theory for ideal measurements allows for ENS boxes. That is, according to quantum theory, ENS boxes are nonphysical. Still, ENS boxes are crucial for addressing a number of problems in Bell nonlocality. Here, we obtain ENS boxes in arbitrary bipartite Bell scenarios and present the complete list of ENS boxes for several unexplored scenarios. Equipped with the boxes, we revisit several foundational questions. We find that already two copies of any ENS box violate the exclusivity (or local orthogonality) and Specker's principles. We provide the minimal decomposition of the magic square correlation-the simplest known perfect correlation in nature-in terms of ENS boxes. We identify the minimal scenario in which a dit of communication (with d ⩽ 5) is insufficient to simulate ENS boxes. Our results show that the ENS boxes approach leads to new results and opens new avenues for research

    Cholesterol Remodeling by CH25h Rewires IFITM3 Trafficking and Secretion Without Enhancing Antiviral Restriction

    No full text
    International audienceType I interferon induces multiple protein effectors to inhibit viral replication. Among these, the interferon-induced transmembrane protein (IFITM3) and the cholesterol-25-hydroxylase (CH25h) converge on the inhibition of viral entry by altering the behavior of membranes. Here, we dissect the functional and mechanistic relationship between these two membrane-acting effectors using HIV-1 and vesicular stomatitis virus (VSV) as models. We show that IFITM3 and CH25h restrict viral entry with similar efficiency, but act in a largely redundant manner during infection. Their redundancy is consistent across infection systems, cell types, and entry assays, indicating that both factors converge on a shared biophysical block to membrane fusion. Unexpectedly, we uncover a second layer of interplay in which the CH25h-25HC axis remodels IFITM3 trafficking. Exposure to 25-hydroxycholesterol drives IFITM3 from endolysosomal compartments to the plasma membrane, impairs its internalization into early endosomes, and increases its secretion in exosomal vesicles. These effects occur independently of direct antiviral activity and reveal that CH25h regulates IFITM3 cellular dynamics. Together, our study identifies a previously unrecognized cross-regulatory circuit between two IFN-induced antiviral pathways, highlighting how lipid remodeling by CH25h, and potentially by other cellular factors, can contribute to control the behavior of IFITM3. Importance Type I interferons induce numerous antiviral factors that frequently target the same vulnerable steps of viral infection, but how these factors influence one another is not well understood. IFITM3 and the CH25h are two potent, broad-acting inhibitors of viral membrane fusion. Here, we show that although their antiviral activities are largely redundant against HIV-1 and VSV, CH25h profoundly alters the biology of IFITM3. The product of the enzymatic activity of CH25h, the oxysterol 25HC, redistributes IFITM3 from endosomal compartments to the plasma membrane and enhances its release in exosomal vesicles— effects independent of direct antiviral activity. These findings reveal an unexpected layer of cross-regulation between lipid-modifying enzymes and membrane-embedded restriction factors. More broadly, they highlight how interferon-driven lipid remodeling can reshape the trafficking and secretion of antiviral proteins, expanding the functional landscape of innate immunity beyond viral entry inhibition

    Phase I(b) study evaluating the safety and efficacy of intratumoral agonistic anti-CD40 (selicrelumab) in combination with anti-PD-L1 (atezolizumab) in patients with refractory or relapsed B-cell lymphoma (ITSELF trial)

    No full text
    International audienceBACKGROUND: The efficacy of immune checkpoint blockade therapy requires pre-existing antitumor immunity. Defective antigen presentation during the priming phase can reduce the generation of tumor-specific T cells, which are necessary during the effector phase and subsequent tumor elimination. We propose an in situ immunization strategy to enhance direct tumor antigen presentation by the lymphoma B cells via cluster of differentiation (CD)40 stimulation in order to sensitize B-cell lymphoma to programmed cell death protein 1/programmed death-ligand 1 (PD-L1) blockade therapy.MATERIALS AND METHODS: ITSELF is a multicenter, open-label, dose-escalation phase Ib trial of intratumoral selicrelumab, an agonistic anti-CD40 monoclonal antibody, every 3 weeks for three cycles in combination with intravenous atezolizumab, an antagonistic anti-PD-L1 monoclonal antibody, at 1200 mg every 3 weeks for three cycles followed by intravenous atezolizumab monotherapy for a total of 12 months in patients with relapsed/refractory B-cell lymphoma. RESULTS: Two patients with follicular lymphoma and two patients with diffuse large B-cell lymphoma were enrolled at the first dose level of 1 mg intratumoral selicrelumab. Those four patients received the three cycles of intratumoral selicrelumab in combination with intravenous atezolizumab. Patients did not develop severe adverse events related to the drugs or the intratumoral procedures. No or low-grade adverse events were reported and related to atezolizumab or to the combination therapy. All patients discontinued the treatment because of disease progression according to Lugano 2014 criteria on their first positron emission tomography scan disease evaluation at the end of cycle 3 (week 9). The trial was stopped prematurely because of issues with selicrelumab drug supply.CONCLUSION: The combination of 1 mg of intratumoral selicrelumab and 1200 mg of intravenous atezolizumab was safe for patients with relapsed/refractory B-cell lymphoma and led to some tumor stabilization or regression, although it did not result in objective tumor response

    Degree bounds for linear differential equations and recurrences

    No full text
    Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing algorithms that compute such representations as a linear relation between the iterates of an elementary operator known as a pseudo-linear map. Algorithms of this form have been designed and used for solving various computational problems, in different contexts, including effective closure properties for linear differential or recurrence equations, the computation of a differential equation satisfied by an algebraic function, and many others. We propose a unified approach for establishing precise degree bounds on the solutions of all these problems. This approach relies on a common structure shared by all the specific instances of the class. For each problem, the obtained bound is tight. It either improves or recovers the previous best known bound that was derived by ad hoc methods

    Cultural Production Reveals Transitions to Sustained Human Development in both European and Non-European Societies

    No full text
    Sustained human development is often seen as a recent phenomenon, primarily linked to Europe's Industrial Revolution. This perspective has shaped much of our historical understanding, but it relies on a limited set of economic indicators with restricted temporal and geographic coverage. In this article, we introduce Cultural Production as a complementary proxy for human development, particularly suited to long-term and cross-regional comparisons. Cultural production reflects the extent to which societies enable individuals to acquire knowledge, develop skills, and contribute to intellectual and artistic life-conditions closely tied to education, health, material security, and institutional support. We construct a global dataset tracking 122,634 distinct cultural producers (e.g., scientists, artists, writers) and apply ecological methods to estimate the number of unrecorded figures, correcting for differential survivorship bias. The resulting measure enables a broader and deeper reconstruction of human development across time and space. Our results challenge the prevailing view that meaningful development began only in modern Europe. We confirm that Western Europe experienced continuous gains from the 11th century onward, but we also uncover sustained growth in non-Western regions long before the 19th century. Japan shows multiple developmental phases, including a continuous rise after 1500 CE. In China, we trace human development back over 1,500 years, identifying major advances during the Han, Tang, and late imperial periods. In South and West Asia, we reveal marked progress under the Abbasid Caliphate and the Delhi Sultanate. Cultural Production also enables estimates of human development for Antiquity, showing developmental peaks in Classical Greece and Rome, though these were not sustained. Altogether, our findings suggest that all major regions, including non-European societies, transitioned from stagnation to sustained growth well before the Industrial Revolution-some as early as 1000 CE. These results suggest a more widespread and earlier pattern of human development across civilizations than previously recognized

    7,190

    full texts

    104,280

    metadata records
    Updated in last 30 days.
    HAL-ENS-LYON
    Access Repository Dashboard
    Do you manage Open Research Online? Become a CORE Member to access insider analytics, issue reports and manage access to outputs from your repository in the CORE Repository Dashboard! 👇