Cycle packing

In the 1960s, Erdős and Gallai conjectured that the edge set of every graph on n vertices can be partitioned into O(n) cycles and edges. They observed that one can easily get an O(n log ...

Полное описание

Библиографические подробности
Главные авторы:	Conlon, D, Fox, J, Sudakov, B
Формат:	Journal article
Опубликовано:	Wiley 2014

Схожие документы

Cycle packing
по: Conlon, David, и др.
Опубликовано: (2015)

The regularity method for graphs with few 4‐cycles
по: Conlon, David, и др.
Опубликовано: (2022)

On two problems in graph Ramsey theory
по: Conlon, D, и др.
Опубликовано: (2012)

Short proofs of some extremal results II
по: Conlon, D, и др.
Опубликовано: (2015)

Tower-type bounds for unavoidable patterns in words
по: Conlon, D, и др.
Опубликовано: (2019)

Hereditary quasirandomness without regularity
по: Conlon, D, и др.
Опубликовано: (2017)

TWO EXTENSIONS OF RAMSEY'S THEOREM
по: Conlon, D, и др.
Опубликовано: (2013)

On the grid Ramsey problem and related questions
по: Conlon, D, и др.
Опубликовано: (2014)

The Erdős-Gyárfás problem on generalized Ramsey numbers
по: Conlon, D, и др.
Опубликовано: (2014)

Hypergraph cuts above the average
по: Conlon, D, и др.
Опубликовано: (2019)

Ordered Ramsey numbers
по: Conlon, D, и др.
Опубликовано: (2016)

On two problems in graph Ramsey theory
по: Conlon, David, и др.
Опубликовано: (2012)

Two extensions of Ramsey’s theorem
по: Conlon, David, и др.
Опубликовано: (2015)

Short Proofs of Some Extremal Results
по: Conlon, David, и др.
Опубликовано: (2015)

Erdos–Hajnal-type theorems in hypergraphs
по: Conlon, David, и др.
Опубликовано: (2015)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
по: Conlon, D, и др.
Опубликовано: (2014)

Labeled Packing of Cycles and Circuits
по: Joffard Alice, и др.
Опубликовано: (2022-05-01)

Ramsey numbers of cubes versus cliques
по: Conlon, David, и др.
Опубликовано: (2015)

On maximum cycle packings in polyhedral graphs
по: Peter Recht, и др.
Опубликовано: (2014-04-01)

Maximum cycle packing using SPR-trees
по: Christin Otto, и др.
Опубликовано: (2019-04-01)

Ramsey-type results for semi-algebraic relations
по: Conlon, David, и др.
Опубликовано: (2015)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
по: Bradač, D, и др.
Опубликовано: (2024)

Packing and counting arbitrary Hamilton cycles in random digraphs
по: Ferber, A, и др.
Опубликовано: (2018)

Packing, counting and covering Hamilton cycles in random directed graphs
по: Ferber, A, и др.
Опубликовано: (2017)

Packing 1-plane Hamiltonian cycles in complete geometric graphs
по: Trao, Hazim Michman, и др.
Опубликовано: (2019)

Packing and covering the balanced complete bipartite multigraph with cycles and stars
по: Hung-Chih Lee
Опубликовано: (2014-09-01)

Maximum Cycle Packing in Eulerian Graphs Using Local Traces
по: Recht Peter, и др.
Опубликовано: (2015-02-01)

Impacts of Driving Conditions on EV Battery Pack Life Cycle
по: Huijun Liu, и др.
Опубликовано: (2020-02-01)

A lower bound for the packing chromatic number of the Cartesian product of cycles
по: Jacobs Yolandé, и др.
Опубликовано: (2013-07-01)

The packing of particles/
по: 184817 Cumberland, D. J., и др.
Опубликовано: (1987)

Monochromatic cycle partitions in local edge colorings
по: Conlon, D, и др.
Опубликовано: (2015)

Investigation of RUL prediction of lithium-ion battery equivalent cycle battery pack
по: Lian-bing LI, и др.
Опубликовано: (2020-06-01)

Dependent Random Choice
по: Fox, Jacob, и др.
Опубликовано: (2012)

To pack or not to pack- A Randomized Clinical Trial comparing the Immediate Outcomes of Packed and Non Packed abscess wounds
по: Bhuhan Rijal, и др.
Опубликовано: (2017-06-01)

Bell-joint leakage and test methods for packing-space sealants /
по: 185450 Wilson, G. G., и др.
Опубликовано: (1962)

Adaptive Thermal Control of Cell Groups to Extend Cycle Life of Lithium-Ion Battery Packs
по: Wesley D. Connor, и др.
Опубликовано: (2023-04-01)

“pack in. pack out. and pack your heels hunni”: Ecodrag and Ecoqueer Instagram
по: Jill E. Anderson
Опубликовано: (2022-09-01)

STUDY OF “BLOWN PACK” SPOILAGE OF CHILLED VACUUM PACKED BEEF
по: S Stella, и др.
Опубликовано: (2010-03-01)

Maximum packings of the λ-fold complete 3-uniform hypergraph with loose 3-cycles
по: Ryan C. Bunge, и др.
Опубликовано: (2020-03-01)

Random Packings and Packed Towers : Design and Applications /
по: Strigle, Ralph F., author 191760
Опубликовано: (1987)