Dan Hefetz
- On the inducibility of cycles
2017/02/23 by Dan Hefetz, Mykhaylo Tyomkyn, Hefetz, Dan +1 · 3 citations
Engineering · Mathematics · Computer Science · #graph theory and CDMA systems #Limits and Structures in Graph Theory #Coding theory and cryptography
- Strong Ramsey Games: Drawing on an infinite board
2016/05/18 by Dan Hefetz, Hefetz, Dan, Christopher Kusch +9 · 2 citations
Computer Science · Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Mathematics #Limits and Structures in Graph Theory
- Hamilton cycles in highly connected and expanding graphs
2006/12/24 by Dan Hefetz, Hefetz, Dan, Michael Krivelevich +3 · 1 citation
Computer Science · Mathematics · #05C38 #05C45 #05C80 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory
- Very fast construction of bounded-degree spanning graphs via the\n semi-random graph process
2019/07/18 by Omri Ben‐Eliezer, Ben-Eliezer, Omri, Lior Gishboliner +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithms and Data Compression #Combinatorics (math.CO) #DNA and Biological Computing #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Random directed graphs are robustly Hamiltonian
2014/04/18 by Dan Hefetz, Angelika Steger, Hefetz, Dan +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory