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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Conlon, D, Fox, J, Sudakov, B
Định dạng:	Journal article
Được phát hành:	Wiley 2014

Những quyển sách tương tự

Cycle packing
Bằng: Conlon, David, et al.
Được phát hành: (2015)

The regularity method for graphs with few 4‐cycles
Bằng: Conlon, David, et al.
Được phát hành: (2022)

On two problems in graph Ramsey theory
Bằng: Conlon, D, et al.
Được phát hành: (2012)

Short proofs of some extremal results II
Bằng: Conlon, D, et al.
Được phát hành: (2015)

Tower-type bounds for unavoidable patterns in words
Bằng: Conlon, D, et al.
Được phát hành: (2019)

Hereditary quasirandomness without regularity
Bằng: Conlon, D, et al.
Được phát hành: (2017)

TWO EXTENSIONS OF RAMSEY'S THEOREM
Bằng: Conlon, D, et al.
Được phát hành: (2013)

On the grid Ramsey problem and related questions
Bằng: Conlon, D, et al.
Được phát hành: (2014)

The Erdős-Gyárfás problem on generalized Ramsey numbers
Bằng: Conlon, D, et al.
Được phát hành: (2014)

Hypergraph cuts above the average
Bằng: Conlon, D, et al.
Được phát hành: (2019)

Ordered Ramsey numbers
Bằng: Conlon, D, et al.
Được phát hành: (2016)

On two problems in graph Ramsey theory
Bằng: Conlon, David, et al.
Được phát hành: (2012)

Two extensions of Ramsey’s theorem
Bằng: Conlon, David, et al.
Được phát hành: (2015)

Short Proofs of Some Extremal Results
Bằng: Conlon, David, et al.
Được phát hành: (2015)

Erdos–Hajnal-type theorems in hypergraphs
Bằng: Conlon, David, et al.
Được phát hành: (2015)

RAMSEY-TYPE RESULTS FOR SEMI-ALGEBRAIC RELATIONS
Bằng: Conlon, D, et al.
Được phát hành: (2014)

Labeled Packing of Cycles and Circuits
Bằng: Joffard Alice, et al.
Được phát hành: (2022-05-01)

Ramsey numbers of cubes versus cliques
Bằng: Conlon, David, et al.
Được phát hành: (2015)

On maximum cycle packings in polyhedral graphs
Bằng: Peter Recht, et al.
Được phát hành: (2014-04-01)

Maximum cycle packing using SPR-trees
Bằng: Christin Otto, et al.
Được phát hành: (2019-04-01)

Ramsey-type results for semi-algebraic relations
Bằng: Conlon, David, et al.
Được phát hành: (2015)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
Bằng: Bradač, D, et al.
Được phát hành: (2024)

Packing and counting arbitrary Hamilton cycles in random digraphs
Bằng: Ferber, A, et al.
Được phát hành: (2018)

Packing, counting and covering Hamilton cycles in random directed graphs
Bằng: Ferber, A, et al.
Được phát hành: (2017)

Packing 1-plane Hamiltonian cycles in complete geometric graphs
Bằng: Trao, Hazim Michman, et al.
Được phát hành: (2019)

Packing and covering the balanced complete bipartite multigraph with cycles and stars
Bằng: Hung-Chih Lee
Được phát hành: (2014-09-01)

Maximum Cycle Packing in Eulerian Graphs Using Local Traces
Bằng: Recht Peter, et al.
Được phát hành: (2015-02-01)

Impacts of Driving Conditions on EV Battery Pack Life Cycle
Bằng: Huijun Liu, et al.
Được phát hành: (2020-02-01)

The packing of particles/
Bằng: 184817 Cumberland, D. J., et al.
Được phát hành: (1987)

Monochromatic cycle partitions in local edge colorings
Bằng: Conlon, D, et al.
Được phát hành: (2015)

Investigation of RUL prediction of lithium-ion battery equivalent cycle battery pack
Bằng: Lian-bing LI, et al.
Được phát hành: (2020-06-01)

Dependent Random Choice
Bằng: Fox, Jacob, et al.
Được phát hành: (2012)

Bell-joint leakage and test methods for packing-space sealants /
Bằng: 185450 Wilson, G. G., et al.
Được phát hành: (1962)

Adaptive Thermal Control of Cell Groups to Extend Cycle Life of Lithium-Ion Battery Packs
Bằng: Wesley D. Connor, et al.
Được phát hành: (2023-04-01)

“pack in. pack out. and pack your heels hunni”: Ecodrag and Ecoqueer Instagram
Bằng: Jill E. Anderson
Được phát hành: (2022-09-01)

Maximum packings of the λ-fold complete 3-uniform hypergraph with loose 3-cycles
Bằng: Ryan C. Bunge, et al.
Được phát hành: (2020-03-01)

Random Packings and Packed Towers : Design and Applications /
Bằng: Strigle, Ralph F., author 191760
Được phát hành: (1987)

Lines in Euclidean Ramsey theory
Bằng: Conlon, D, et al.
Được phát hành: (2018)

Graph removal lemmas
Bằng: Conlon, D, et al.
Được phát hành: (2013)

Multi-objective optimization for minimizing weldline and cycle time in rapid heating cycle molding using variable packing pressure profile
Bằng: Shogo TSURITA, et al.
Được phát hành: (2022-05-01)