On the inducibility of cycles

On the inducibility of cycles

Show other versions (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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Hefetz, D, Tyomkyn, M
Fformat:	Journal article
Cyhoeddwyd:	Elsevier 2018

Eitemau Tebyg

On the inducibility of cycles
gan: Hefetz, D, et al.
Cyhoeddwyd: (2017)

Universality of graphs with few triangles and anti-triangles
gan: Hefetz, D, et al.
Cyhoeddwyd: (2015)

Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere
gan: Tyomkyn, M
Cyhoeddwyd: (2017)

Lagrangians of hypergraphs: The Frankl–Füredi conjecture holds almost everywhere
gan: Tyomkyn, M
Cyhoeddwyd: (2017)

Punishment in times of conflict: justifications, rationales and effects
gan: Noah Hefetz, R
Cyhoeddwyd: (2023)

Manipulation of the human tRNA pool reveals distinct tRNA sets that act in cellular proliferation or cell cycle arrest
gan: Noa Aharon-Hefetz, et al.
Cyhoeddwyd: (2020-12-01)

Educating planners as social entrepreneurs
gan: Shelly Hefetz, et al.
Cyhoeddwyd: (2018-12-01)

Educating Planners as Social Entrepreneurs: The Potential of Community-based Professional Training
gan: Shelly Hefetz, et al.
Cyhoeddwyd: (2018-12-01)

Evidence That Artificial Light at Night Induces Structure-Specific Changes in Brain Plasticity in a Diurnal Bird
gan: Stan Moaraf, et al.
Cyhoeddwyd: (2021-07-01)

Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles
gan: Savery, M
Cyhoeddwyd: (2024)

Impact of brine-induced stratification on the glacial carbon cycle
gan: N. Bouttes, et al.
Cyhoeddwyd: (2010-09-01)

Finding Lean Induced Cycles in Binary Hypercubes
gan: Chebiryak, Y, et al.
Cyhoeddwyd: (2009)

Fruit-Derived Anthocyanins: Effects on Cycling-Induced Responses and Cycling Performance
gan: Cândice L. K. Copetti, et al.
Cyhoeddwyd: (2022-02-01)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
gan: Bradač, D, et al.
Cyhoeddwyd: (2024)

Editorial: Improving quality of life in patients with differentiated thyroid cancer
gan: Avi Hefetz Khafif, et al.
Cyhoeddwyd: (2023-02-01)

Clock and cycle limit starvation-induced sleep loss in Drosophila.
gan: Keene, A, et al.
Cyhoeddwyd: (2010)

Influence of Electrically Powered Pedal Assistance on User-Induced Cycling Loads and Muscle Activity during Cycling
gan: Sien Dieltiens, et al.
Cyhoeddwyd: (2021-02-01)

Induced paths in graphs without anticomplete cycles
gan: Nguyen, T, et al.
Cyhoeddwyd: (2023)

Maximising the number of induced cycles in a graph
gan: Morrison, N, et al.
Cyhoeddwyd: (2017)

Exact methods for the longest induced cycle problem
gan: Ahmad Turki Anaqreh, et al.
Cyhoeddwyd: (2024-01-01)

Neonatal handling induces anovulatory estrous cycles in rats
gan: C.M. Gomes, et al.
Cyhoeddwyd: (1999-10-01)

Building Spanning Trees Quickly in Maker-Breaker Games
gan: Clemens, Dennis, et al.
Cyhoeddwyd: (2015)

Activity of two deltamethrin formulations on different surfaces against rice weevil, Sitophilus oryzae (L.)
gan: Quinn, Elazar, et al.
Cyhoeddwyd: (2018-11-01)

Ants regulate colony spatial organization using multiple chemical road-signs
gan: Yael Heyman, et al.
Cyhoeddwyd: (2017-06-01)

A "futile cycle" induced by thiazolidinediones in human adipose tissue?
gan: Tan, G, et al.
Cyhoeddwyd: (2003)

Feminization of pheromone-sensing neurons affects mating decisions in Drosophila males
gan: Beika Lu, et al.
Cyhoeddwyd: (2014-01-01)

A dynamic study of self-induced seasonal cycles
gan: Bates, Philip Knight
Cyhoeddwyd: (2005)

Local properties of graphs that induce global cycle properties
gan: Yanyan Wang, et al.
Cyhoeddwyd: (2025-03-01)

RTV Silicone Rubber Degradation Induced by Temperature Cycling
gan: Xishan Wen, et al.
Cyhoeddwyd: (2017-07-01)

Drug-induced cell cycle modulation leading to cell-cycle arrest, nuclear mis-segregation, or endoreplication
gan: Kobayashi Tamiyo, et al.
Cyhoeddwyd: (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
gan: Willman, C, et al.
Cyhoeddwyd: (2019)

Human-induced intensification of terrestrial water cycle in dry regions of the globe
gan: Guan, Y, et al.
Cyhoeddwyd: (2024)

Estrous cycle and ovariectomy-induced changes in visceral pain are microbiota-dependent
gan: Mónica Tramullas, et al.
Cyhoeddwyd: (2021-08-01)

Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles
gan: Dalirrooyfard, Mina, et al.
Cyhoeddwyd: (2021)

Chemical profiles of two pheromone glands are differentially regulated by distinct mating factors in honey bee queens (Apis mellifera L.).
gan: Elina L Niño, et al.
Cyhoeddwyd: (2013-01-01)

Pneumococcal Pneumolysin Induces DNA Damage and Cell Cycle Arrest
gan: Kwang, Jimmy, et al.
Cyhoeddwyd: (2017)

Modification of creep and low cycle fatigue behaviour induced by welding
gan: A. Carofalo, et al.
Cyhoeddwyd: (2014-10-01)

Modification of creep and low cycle fatigue behaviour induced by welding
gan: A. Carofalo, et al.
Cyhoeddwyd: (2014-09-01)

Retroactivity induced operating regime transition in an enzymatic futile cycle.
gan: Akshay Parundekar, et al.
Cyhoeddwyd: (2021-01-01)

Temperature Cycling Induced Deracemization of p‑Synephrine in the Presence of Degradation
gan: Po Sang Lo, et al.
Cyhoeddwyd: (2024-09-01)