Lior Gishboliner
- Counting Subgraphs in Degenerate Graphs
2020/10/12 by Suman K. Bera, Bera, Suman K., Lior Gishboliner +7 · 5 citations
Mathematics · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics
- Very fast construction of bounded-degree spanning graphs via the\n semi-random graph process
2019/07/18 by Omri Ben‐Eliezer, Lior Gishboliner, Ben-Eliezer, Omri +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
- Counting Homomorphic Cycles in Degenerate Graphs
2020/11/11 by Lior Gishboliner, Yevgeny Levanzov, Gishboliner, Lior +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
- Trimming forests is hard (unless they are made of stars)
2023/10/17 by Lior Gishboliner, Yevgeny Levanzov, Gishboliner, Lior +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics
- On 3-graphs with no four vertices spanning exactly two edges
2021/09/10 by Lior Gishboliner, Gishboliner, Lior, István Tomon +1 · 1 citation
Engineering · Mathematics · #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems
- The spanning tree spectrum: improved bounds and simple proofs
2025/03/31 by Noga Alon, Matija Bucić, Alon, Noga +3 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Stochastic processes and statistical mechanics #Advanced Graph Theory Research