On the inducibility of cycles

On the inducibility of cycles

Taispeáin leaganacha eile (1)

In 1975 Pippenger and Golumbic proved that any graph on n vertices admits at most 2e(n/k)k induced k-cycles. This bound is larger by a multiplicative factor of 2e than the simple lower bound obtained by a blow-up construction. Pippenger and Golumbic conjectured that the latter lower bound is essenti...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Hefetz, D, Tyomkyn, M
Formáid:	Journal article
Foilsithe / Cruthaithe:	Elsevier 2018

Míreanna comhchosúla

On the inducibility of cycles
de réir: Hefetz, D, et al.
Foilsithe / Cruthaithe: (2017)

Universality of graphs with few triangles and anti-triangles
de réir: Hefetz, D, et al.
Foilsithe / Cruthaithe: (2015)

Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere
de réir: Tyomkyn, M
Foilsithe / Cruthaithe: (2017)

Lagrangians of hypergraphs: The Frankl–Füredi conjecture holds almost everywhere
de réir: Tyomkyn, M
Foilsithe / Cruthaithe: (2017)

Punishment in times of conflict: justifications, rationales and effects
de réir: Noah Hefetz, R
Foilsithe / Cruthaithe: (2023)

Manipulation of the human tRNA pool reveals distinct tRNA sets that act in cellular proliferation or cell cycle arrest
de réir: Noa Aharon-Hefetz, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Educating planners as social entrepreneurs
de réir: Shelly Hefetz, et al.
Foilsithe / Cruthaithe: (2018-12-01)

Educating Planners as Social Entrepreneurs: The Potential of Community-based Professional Training
de réir: Shelly Hefetz, et al.
Foilsithe / Cruthaithe: (2018-12-01)

Neural Mechanisms and Information Processing in Recognition Systems
de réir: Mamiko Ozaki, et al.
Foilsithe / Cruthaithe: (2014-10-01)

Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles
de réir: Savery, M
Foilsithe / Cruthaithe: (2024)

Evidence That Artificial Light at Night Induces Structure-Specific Changes in Brain Plasticity in a Diurnal Bird
de réir: Stan Moaraf, et al.
Foilsithe / Cruthaithe: (2021-07-01)

Impact of brine-induced stratification on the glacial carbon cycle
de réir: N. Bouttes, et al.
Foilsithe / Cruthaithe: (2010-09-01)

Finding Lean Induced Cycles in Binary Hypercubes
de réir: Chebiryak, Y, et al.
Foilsithe / Cruthaithe: (2009)

Fruit-Derived Anthocyanins: Effects on Cycling-Induced Responses and Cycling Performance
de réir: Cândice L. K. Copetti, et al.
Foilsithe / Cruthaithe: (2022-02-01)

DNA damage alters EGFR signaling and reprograms cellular response via Mre-11
de réir: Yael Volman, et al.
Foilsithe / Cruthaithe: (2022-04-01)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
de réir: Bradač, D, et al.
Foilsithe / Cruthaithe: (2024)

Editorial: Improving quality of life in patients with differentiated thyroid cancer
de réir: Avi Hefetz Khafif, et al.
Foilsithe / Cruthaithe: (2023-02-01)

Clock and cycle limit starvation-induced sleep loss in Drosophila.
de réir: Keene, A, et al.
Foilsithe / Cruthaithe: (2010)

Influence of Electrically Powered Pedal Assistance on User-Induced Cycling Loads and Muscle Activity during Cycling
de réir: Sien Dieltiens, et al.
Foilsithe / Cruthaithe: (2021-02-01)

Induced paths in graphs without anticomplete cycles
de réir: Nguyen, T, et al.
Foilsithe / Cruthaithe: (2023)

Maximising the number of induced cycles in a graph
de réir: Morrison, N, et al.
Foilsithe / Cruthaithe: (2017)

Exact methods for the longest induced cycle problem
de réir: Ahmad Turki Anaqreh, et al.
Foilsithe / Cruthaithe: (2024-01-01)

Neonatal handling induces anovulatory estrous cycles in rats
de réir: C.M. Gomes, et al.
Foilsithe / Cruthaithe: (1999-10-01)

Chemical communication is not sufficient to explain reproductive inhibition in the bumblebee Bombus impatiens
de réir: Mario Padilla, et al.
Foilsithe / Cruthaithe: (2016-01-01)

Building Spanning Trees Quickly in Maker-Breaker Games
de réir: Clemens, Dennis, et al.
Foilsithe / Cruthaithe: (2015)

Activity of two deltamethrin formulations on different surfaces against rice weevil, Sitophilus oryzae (L.)
de réir: Quinn, Elazar, et al.
Foilsithe / Cruthaithe: (2018-11-01)

Ants regulate colony spatial organization using multiple chemical road-signs
de réir: Yael Heyman, et al.
Foilsithe / Cruthaithe: (2017-06-01)

A "futile cycle" induced by thiazolidinediones in human adipose tissue?
de réir: Tan, G, et al.
Foilsithe / Cruthaithe: (2003)

A dynamic study of self-induced seasonal cycles
de réir: Bates, Philip Knight
Foilsithe / Cruthaithe: (2005)

Local properties of graphs that induce global cycle properties
de réir: Yanyan Wang, et al.
Foilsithe / Cruthaithe: (2025-03-01)

RTV Silicone Rubber Degradation Induced by Temperature Cycling
de réir: Xishan Wen, et al.
Foilsithe / Cruthaithe: (2017-07-01)

Feminization of pheromone-sensing neurons affects mating decisions in Drosophila males
de réir: Beika Lu, et al.
Foilsithe / Cruthaithe: (2014-01-01)

Drug-induced cell cycle modulation leading to cell-cycle arrest, nuclear mis-segregation, or endoreplication
de réir: Kobayashi Tamiyo, et al.
Foilsithe / Cruthaithe: (2011-01-01)

Cycle-to-cycle variation analysis of two-colour PLIF temperature measurements calibrated with laser induced grating spectroscopy in a firing GDI engine
de réir: Willman, C, et al.
Foilsithe / Cruthaithe: (2019)

Human-induced intensification of terrestrial water cycle in dry regions of the globe
de réir: Guan, Y, et al.
Foilsithe / Cruthaithe: (2024)

Magnesium in the prevention of gestational complications in women with pregnancy induced in the art cycle
de réir: O. M. Nosenko, et al.
Foilsithe / Cruthaithe: (2020-12-01)

Estrous cycle and ovariectomy-induced changes in visceral pain are microbiota-dependent
de réir: Mónica Tramullas, et al.
Foilsithe / Cruthaithe: (2021-08-01)

Feedback of mechanical effectiveness induces adaptations in motor modules during cycling
de réir: Cristiano eDe Marchis, et al.
Foilsithe / Cruthaithe: (2013-04-01)

Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles
de réir: Dalirrooyfard, Mina, et al.
Foilsithe / Cruthaithe: (2021)

Chemical profiles of two pheromone glands are differentially regulated by distinct mating factors in honey bee queens (Apis mellifera L.).
de réir: Elina L Niño, et al.
Foilsithe / Cruthaithe: (2013-01-01)