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 ...

全面介紹

書目詳細資料
Main Authors:	Conlon, D, Fox, J, Sudakov, B
格式:	Journal article
出版:	Wiley 2014

相似書籍

Cycle packing
由: Conlon, David, et al.
出版: (2015)

The regularity method for graphs with few 4‐cycles
由: Conlon, David, et al.
出版: (2022)

On two problems in graph Ramsey theory
由: Conlon, D, et al.
出版: (2012)

Short proofs of some extremal results II
由: Conlon, D, et al.
出版: (2015)

Tower-type bounds for unavoidable patterns in words
由: Conlon, D, et al.
出版: (2019)

Hereditary quasirandomness without regularity
由: Conlon, D, et al.
出版: (2017)

TWO EXTENSIONS OF RAMSEY'S THEOREM
由: Conlon, D, et al.
出版: (2013)

On the grid Ramsey problem and related questions
由: Conlon, D, et al.
出版: (2014)

The Erdős-Gyárfás problem on generalized Ramsey numbers
由: Conlon, D, et al.
出版: (2014)

Hypergraph cuts above the average
由: Conlon, D, et al.
出版: (2019)

Ordered Ramsey numbers
由: Conlon, D, et al.
出版: (2016)

On two problems in graph Ramsey theory
由: Conlon, David, et al.
出版: (2012)

Two extensions of Ramsey’s theorem
由: Conlon, David, et al.
出版: (2015)

Short Proofs of Some Extremal Results
由: Conlon, David, et al.
出版: (2015)

Erdos–Hajnal-type theorems in hypergraphs
由: Conlon, David, et al.
出版: (2015)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
由: Conlon, D, et al.
出版: (2014)

Labeled Packing of Cycles and Circuits
由: Joffard Alice, et al.
出版: (2022-05-01)

Ramsey numbers of cubes versus cliques
由: Conlon, David, et al.
出版: (2015)

On maximum cycle packings in polyhedral graphs
由: Peter Recht, et al.
出版: (2014-04-01)

Maximum cycle packing using SPR-trees
由: Christin Otto, et al.
出版: (2019-04-01)

Ramsey-type results for semi-algebraic relations
由: Conlon, David, et al.
出版: (2015)

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

Packing and counting arbitrary Hamilton cycles in random digraphs
由: Ferber, A, et al.
出版: (2018)

Packing, counting and covering Hamilton cycles in random directed graphs
由: Ferber, A, et al.
出版: (2017)

Packing 1-plane Hamiltonian cycles in complete geometric graphs
由: Trao, Hazim Michman, et al.
出版: (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, et al.
出版: (2015-02-01)

Impacts of Driving Conditions on EV Battery Pack Life Cycle
由: Huijun Liu, et al.
出版: (2020-02-01)

The packing of particles/
由: 184817 Cumberland, D. J., et al.
出版: (1987)

Monochromatic cycle partitions in local edge colorings
由: Conlon, D, et al.
出版: (2015)

Investigation of RUL prediction of lithium-ion battery equivalent cycle battery pack
由: Lian-bing LI, et al.
出版: (2020-06-01)

Dependent Random Choice
由: Fox, Jacob, et al.
出版: (2012)

Bell-joint leakage and test methods for packing-space sealants /
由: 185450 Wilson, G. G., et al.
出版: (1962)

Adaptive Thermal Control of Cell Groups to Extend Cycle Life of Lithium-Ion Battery Packs
由: Wesley D. Connor, et al.
出版: (2023-04-01)

“pack in. pack out. and pack your heels hunni”: Ecodrag and Ecoqueer Instagram
由: Jill E. Anderson
出版: (2022-09-01)

Maximum packings of the λ-fold complete 3-uniform hypergraph with loose 3-cycles
由: Ryan C. Bunge, et al.
出版: (2020-03-01)

Random Packings and Packed Towers : Design and Applications /
由: Strigle, Ralph F., author 191760
出版: (1987)

Lines in Euclidean Ramsey theory
由: Conlon, D, et al.
出版: (2018)

Graph removal lemmas
由: Conlon, D, et al.
出版: (2013)

Multi-objective optimization for minimizing weldline and cycle time in rapid heating cycle molding using variable packing pressure profile
由: Shogo TSURITA, et al.
出版: (2022-05-01)