On the inducibility of cycles

On the inducibility of cycles

他のバージョン（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...

書誌詳細
主要な著者:	Hefetz, D, Tyomkyn, M
フォーマット:	Journal article
出版事項:	Elsevier 2018

類似資料

On the inducibility of cycles
著者:: Hefetz, D, 等
出版事項: (2017)

Universality of graphs with few triangles and anti-triangles
著者:: Hefetz, D, 等
出版事項: (2015)

Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere
著者:: Tyomkyn, M
出版事項: (2017)

Lagrangians of hypergraphs: The Frankl–Füredi conjecture holds almost everywhere
著者:: Tyomkyn, M
出版事項: (2017)

Punishment in times of conflict: justifications, rationales and effects
著者:: Noah Hefetz, R
出版事項: (2023)

Manipulation of the human tRNA pool reveals distinct tRNA sets that act in cellular proliferation or cell cycle arrest
著者:: Noa Aharon-Hefetz, 等
出版事項: (2020-12-01)

Educating planners as social entrepreneurs
著者:: Shelly Hefetz, 等
出版事項: (2018-12-01)

Educating Planners as Social Entrepreneurs: The Potential of Community-based Professional Training
著者:: Shelly Hefetz, 等
出版事項: (2018-12-01)

Neural Mechanisms and Information Processing in Recognition Systems
著者:: Mamiko Ozaki, 等
出版事項: (2014-10-01)

Planar Graphs with the Maximum Number of Induced 4-Cycles or 5-Cycles
著者:: Savery, M
出版事項: (2024)

Evidence That Artificial Light at Night Induces Structure-Specific Changes in Brain Plasticity in a Diurnal Bird
著者:: Stan Moaraf, 等
出版事項: (2021-07-01)

Impact of brine-induced stratification on the glacial carbon cycle
著者:: N. Bouttes, 等
出版事項: (2010-09-01)

Finding Lean Induced Cycles in Binary Hypercubes
著者:: Chebiryak, Y, 等
出版事項: (2009)

Fruit-Derived Anthocyanins: Effects on Cycling-Induced Responses and Cycling Performance
著者:: Cândice L. K. Copetti, 等
出版事項: (2022-02-01)

DNA damage alters EGFR signaling and reprograms cellular response via Mre-11
著者:: Yael Volman, 等
出版事項: (2022-04-01)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
著者:: Bradač, D, 等
出版事項: (2024)

Editorial: Improving quality of life in patients with differentiated thyroid cancer
著者:: Avi Hefetz Khafif, 等
出版事項: (2023-02-01)

Clock and cycle limit starvation-induced sleep loss in Drosophila.
著者:: Keene, A, 等
出版事項: (2010)

Influence of Electrically Powered Pedal Assistance on User-Induced Cycling Loads and Muscle Activity during Cycling
著者:: Sien Dieltiens, 等
出版事項: (2021-02-01)

Induced paths in graphs without anticomplete cycles
著者:: Nguyen, T, 等
出版事項: (2023)

Maximising the number of induced cycles in a graph
著者:: Morrison, N, 等
出版事項: (2017)

Exact methods for the longest induced cycle problem
著者:: Ahmad Turki Anaqreh, 等
出版事項: (2024-01-01)

Neonatal handling induces anovulatory estrous cycles in rats
著者:: C.M. Gomes, 等
出版事項: (1999-10-01)

Chemical communication is not sufficient to explain reproductive inhibition in the bumblebee Bombus impatiens
著者:: Mario Padilla, 等
出版事項: (2016-01-01)

Building Spanning Trees Quickly in Maker-Breaker Games
著者:: Clemens, Dennis, 等
出版事項: (2015)

Activity of two deltamethrin formulations on different surfaces against rice weevil, Sitophilus oryzae (L.)
著者:: Quinn, Elazar, 等
出版事項: (2018-11-01)

Ants regulate colony spatial organization using multiple chemical road-signs
著者:: Yael Heyman, 等
出版事項: (2017-06-01)

A "futile cycle" induced by thiazolidinediones in human adipose tissue?
著者:: Tan, G, 等
出版事項: (2003)

A dynamic study of self-induced seasonal cycles
著者:: Bates, Philip Knight
出版事項: (2005)

Local properties of graphs that induce global cycle properties
著者:: Yanyan Wang, 等
出版事項: (2025-03-01)

RTV Silicone Rubber Degradation Induced by Temperature Cycling
著者:: Xishan Wen, 等
出版事項: (2017-07-01)

Feminization of pheromone-sensing neurons affects mating decisions in Drosophila males
著者:: Beika Lu, 等
出版事項: (2014-01-01)

Drug-induced cell cycle modulation leading to cell-cycle arrest, nuclear mis-segregation, or endoreplication
著者:: Kobayashi Tamiyo, 等
出版事項: (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
著者:: Willman, C, 等
出版事項: (2019)

Human-induced intensification of terrestrial water cycle in dry regions of the globe
著者:: Guan, Y, 等
出版事項: (2024)

Magnesium in the prevention of gestational complications in women with pregnancy induced in the art cycle
著者:: O. M. Nosenko, 等
出版事項: (2020-12-01)

Estrous cycle and ovariectomy-induced changes in visceral pain are microbiota-dependent
著者:: Mónica Tramullas, 等
出版事項: (2021-08-01)

Feedback of mechanical effectiveness induces adaptations in motor modules during cycling
著者:: Cristiano eDe Marchis, 等
出版事項: (2013-04-01)

Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles
著者:: Dalirrooyfard, Mina, 等
出版事項: (2021)

Chemical profiles of two pheromone glands are differentially regulated by distinct mating factors in honey bee queens (Apis mellifera L.).
著者:: Elina L Niño, 等
出版事項: (2013-01-01)