Towards the Erdős-Gallai cycle decomposition conjecture
From MaRDI portal
Publication:6184561
DOI10.1016/j.aim.2023.109434arXiv2211.07689MaRDI QIDQ6184561
No author found.
Publication date: 25 January 2024
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2211.07689
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Small complete minors above the extremal edge density
- An Erdős-Gallai conjecture
- On the coverings of graphs
- On the combinatorial problems which I would most like to see solved
- Covers of Eulerian graphs
- Proof of Komlós's conjecture on Hamiltonian subsets
- Subgraph coverings and edge switchings
- Covering the edges of a connected graph by paths
- Gallai's conjecture for disconnected graphs
- Clique immersion in graphs without a fixed bipartite graph
- Long cycles in locally expanding graphs, with applications
- Rainbow Turán number of clique subdivisions
- Tree embeddings
- Long cycles in subgraphs of (pseudo)random directed graphs
- Path and cycle decompositions of dense graphs
- On Graph Complexity
- Expander graphs and their applications
- What is the smallest number of dicycles in a dicycle decomposition of an eulerian digraph?
- Topological Cliques in Graphs
- Hall's theorem for hypergraphs
- Topological cliques in graphs II
- Nested cycles with no geometric crossings
- Well-mixing vertices and almost expanders
- Crux and Long Cycles in Graphs
- The Extremal Number of Tight Cycles
- Logarithmically small minors and topological minors
- Cycle packing
- A proof of Mader's conjecture on large clique subdivisions in C4-free graphs
- Decomposing Random Graphs into Few Cycles and Edges
- The Representation of a Graph by Set Intersections
- Ramsey numbers of cycles versus general graphs
- Optimal path and cycle decompositions of dense quasirandom graphs
- A solution to Erdős and Hajnal’s odd cycle problem
- How to build a pillar: a proof of Thomassen's conjecture
This page was built for publication: Towards the Erdős-Gallai cycle decomposition conjecture
