The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | Fischer, Jens Walter |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The double Hall property and cycle covers in bipartite graphs
di: Barát, János, et al.
Pubblicazione: (2023)
di: Barát, János, et al.
Pubblicazione: (2023)
On the double covers of a line graph
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)
di: Chauhan, Shivani, et al.
Pubblicazione: (2022)
Finding long cycles in a percolated expander graphs
di: Hollom, Lawrence
Pubblicazione: (2025)
di: Hollom, Lawrence
Pubblicazione: (2025)
Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)
Approximate cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)
Long cycles in percolated expanders
di: Collares, Maurício, et al.
Pubblicazione: (2024)
di: Collares, Maurício, et al.
Pubblicazione: (2024)
Hamiltonian paths in iterated line graphs
di: Ekstein, Jan, et al.
Pubblicazione: (2025)
di: Ekstein, Jan, et al.
Pubblicazione: (2025)
Bootstrap percolation on the Hamming graphs
di: Miralaei, Meysam, et al.
Pubblicazione: (2024)
di: Miralaei, Meysam, et al.
Pubblicazione: (2024)
Nearly spanning cycle in the percolated hypercube
di: Anastos, Michael, et al.
Pubblicazione: (2025)
di: Anastos, Michael, et al.
Pubblicazione: (2025)
The distance spectrum of the bipartite double cover of strongly regular graphs
di: Mirafzal, S. Morteza
Pubblicazione: (2025)
di: Mirafzal, S. Morteza
Pubblicazione: (2025)
Slow graph bootstrap percolation I: Cycles
di: Fabian, David, et al.
Pubblicazione: (2023)
di: Fabian, David, et al.
Pubblicazione: (2023)
Bound on shortest cycle covers
di: Song, Deping, et al.
Pubblicazione: (2024)
di: Song, Deping, et al.
Pubblicazione: (2024)
Slow graph bootstrap percolation II: Accelerating properties
di: Fabian, David, et al.
Pubblicazione: (2023)
di: Fabian, David, et al.
Pubblicazione: (2023)
Slow graph bootstrap percolation III: Chain constructions
di: Fabian, David, et al.
Pubblicazione: (2025)
di: Fabian, David, et al.
Pubblicazione: (2025)
Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)
di: Diskin, Sahar, et al.
Pubblicazione: (2025)
Neighborly boxes and bipartite coverings; constructions and conjectures
di: Grytczuk, Jarosław, et al.
Pubblicazione: (2024)
di: Grytczuk, Jarosław, et al.
Pubblicazione: (2024)
Dean's conjecture and cycles modulo k
di: Luo, Yufan, et al.
Pubblicazione: (2026)
di: Luo, Yufan, et al.
Pubblicazione: (2026)
Counting independent sets in percolated graphs via the Ising model
di: Geisler, Anna, et al.
Pubblicazione: (2025)
di: Geisler, Anna, et al.
Pubblicazione: (2025)
Large deviations for subcritical bootstrap percolation on the random graph
di: Angel, Omer, et al.
Pubblicazione: (2017)
di: Angel, Omer, et al.
Pubblicazione: (2017)
Color-avoiding percolation on the Erdős-Rényi random graph
di: Lichev, Lyuben, et al.
Pubblicazione: (2022)
di: Lichev, Lyuben, et al.
Pubblicazione: (2022)
Forbidden induced subgraphs in iterative higher order line graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2024)
di: Sanghi, Aryan, et al.
Pubblicazione: (2024)
Around the positive graph conjecture
di: Conlon, David, et al.
Pubblicazione: (2024)
di: Conlon, David, et al.
Pubblicazione: (2024)
On Kotzig's conjecture in random graphs
di: Glock, Stefan, et al.
Pubblicazione: (2025)
di: Glock, Stefan, et al.
Pubblicazione: (2025)
Hamiltonicity of covering graphs of trees
di: Bradshaw, Peter, et al.
Pubblicazione: (2022)
di: Bradshaw, Peter, et al.
Pubblicazione: (2022)
Extending partial edge colorings of iterated cartesian products of cycles and paths
di: Casselgren, Carl Johan, et al.
Pubblicazione: (2023)
di: Casselgren, Carl Johan, et al.
Pubblicazione: (2023)
Up to a double cover, every regular connected graph is isomorphic to a Schreier graph
di: Leemann, Paul-Henry
Pubblicazione: (2020)
di: Leemann, Paul-Henry
Pubblicazione: (2020)
Pair state transfer in tensor product and double cover
di: Jiang, Ming, et al.
Pubblicazione: (2025)
di: Jiang, Ming, et al.
Pubblicazione: (2025)
On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
di: Nagesh, H. M.
Pubblicazione: (2024)
di: Nagesh, H. M.
Pubblicazione: (2024)
Almost all standard double covers of abelian Cayley graphs have smallest possible automorphism groups
di: Xia, Binzhou, et al.
Pubblicazione: (2026)
di: Xia, Binzhou, et al.
Pubblicazione: (2026)
Introduction to double coalitions in graphs
di: Golmohammadi, Hamidreza
Pubblicazione: (2024)
di: Golmohammadi, Hamidreza
Pubblicazione: (2024)
Two counterexamples to a conjecture about even cycles
di: Conlon, David, et al.
Pubblicazione: (2026)
di: Conlon, David, et al.
Pubblicazione: (2026)
On a conjecture about pattern avoidance of cycle permutations
di: Pan, Junyao
Pubblicazione: (2024)
di: Pan, Junyao
Pubblicazione: (2024)
Proof of a conjecture of Voss on bridges of longest cycles
di: Ma, Jie, et al.
Pubblicazione: (2025)
di: Ma, Jie, et al.
Pubblicazione: (2025)
Proof of a conjecture on graph polytope
di: Liu, Feihu
Pubblicazione: (2024)
di: Liu, Feihu
Pubblicazione: (2024)
Some conjectures on $r$-graphs and equivalences
di: Ma, Yulai, et al.
Pubblicazione: (2024)
di: Ma, Yulai, et al.
Pubblicazione: (2024)
On the $4$-clique cover number of graphs
di: Chen, Yihan, et al.
Pubblicazione: (2025)
di: Chen, Yihan, et al.
Pubblicazione: (2025)
On the clique covering numbers of Johnson graphs
di: Jørgensen, Søren Fuglede
Pubblicazione: (2025)
di: Jørgensen, Søren Fuglede
Pubblicazione: (2025)
Tight cuts in matching covered graphs
di: Lu, Fuliang, et al.
Pubblicazione: (2026)
di: Lu, Fuliang, et al.
Pubblicazione: (2026)
Clique covers and decompositions of cliques of graphs
di: Balogh, József, et al.
Pubblicazione: (2024)
di: Balogh, József, et al.
Pubblicazione: (2024)
Counterexamples to statements on isometric graph coverings
di: Bastide, Paul, et al.
Pubblicazione: (2025)
di: Bastide, Paul, et al.
Pubblicazione: (2025)
Documenti analoghi
-
The double Hall property and cycle covers in bipartite graphs
di: Barát, János, et al.
Pubblicazione: (2023) -
On the double covers of a line graph
di: Chauhan, Shivani, et al.
Pubblicazione: (2022) -
Finding long cycles in a percolated expander graphs
di: Hollom, Lawrence
Pubblicazione: (2025) -
Facial diagrams and cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2026) -
Approximate cycle double cover
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)