Sepehr Hajebi
- Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
2024/04/24 by Tara Abrishami, Bogdan Alecu, Maria Chudnovsky +3 · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Complexity and Algorithms in Graphs
- Tree independence number II. Three-path-configurations
2024/05/01 by Maria Chudnovsky, Chudnovsky, Maria, Sepehr Hajebi +5 · 7 citations
Computer Science · Engineering · #Advanced Algebra and Logic #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems
- Induced subgraphs and tree decompositions V. one neighbor in a hole
2023/11/21 by Tara Abrishami, Bogdan Alecu, Maria Chudnovsky +3 · 4 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Complexity and Algorithms in Graphs
- Tree Independence Number IV. Even-hole-free Graphs
2024/07/12 by Maria Chudnovsky, Chudnovsky, Maria, Peter Gartland +7 · 5 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #graph theory and CDMA systems
- Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
2023/07/25 by Tara Abrishami, Abrishami, Tara, Bogdan Alecu +7 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Tree independence number III. Thetas, prisms and stars
2024/06/18 by Maria Chudnovsky, Sepehr Hajebi, Chudnovsky, Maria +3 · 2 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics
- Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
2024/01/02 by Sepehr Hajebi, Hajebi, Sepehr · 2 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Topological and Geometric Data Analysis