Enregistré dans:
| Auteurs principaux: | Fan, Xinyue, Hajebi, Sahab, Hajebi, Sepehr, Spirkl, Sophie |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2505.24100 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Suns in triangle-free graphs of large chromatic number
par: Hajebi, Sepehr, et autres
Publié: (2025)
par: Hajebi, Sepehr, et autres
Publié: (2025)
Tree-alpha and excluding finitely many graphs
par: Hajebi, Sepehr, et autres
Publié: (2026)
par: Hajebi, Sepehr, et autres
Publié: (2026)
List-3-Coloring ordered graphs with a forbidden induced subgraph
par: Hajebi, Sepehr, et autres
Publié: (2022)
par: Hajebi, Sepehr, et autres
Publié: (2022)
Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Hitting all maximum stable sets in $P_5$-free graphs
par: Hajebi, Sepehr, et autres
Publié: (2023)
par: Hajebi, Sepehr, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
par: Hajebi, Sepehr
Publié: (2024)
par: Hajebi, Sepehr
Publié: (2024)
Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)
par: Abrishami, Tara, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XIX. Thetas and forests
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Tree independence number II. Three-path-configurations
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
par: Alecu, Bogdan, et autres
Publié: (2023)
par: Alecu, Bogdan, et autres
Publié: (2023)
Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
par: Abrishami, Tara, et autres
Publié: (2022)
par: Abrishami, Tara, et autres
Publié: (2022)
Polynomial bounds for pathwidth
par: Hajebi, Sepehr
Publié: (2025)
par: Hajebi, Sepehr
Publié: (2025)
Bull-free graphs and $χ$-boundedness
par: Hajebi, Sepehr
Publié: (2025)
par: Hajebi, Sepehr
Publié: (2025)
Induced subdivisions with pinned branch vertices
par: Hajebi, Sepehr
Publié: (2023)
par: Hajebi, Sepehr
Publié: (2023)
Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)
par: Abrishami, Tara, et autres
Publié: (2023)
Tree Independence Number IV. Even-hole-free Graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Tree independence number I. (Even hole, diamond, pyramid)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)
par: Abrishami, Tara, et autres
Publié: (2023)
Induced subgraphs and tree decompositions V. One neighbor in a hole
par: Abrishami, Tara, et autres
Publié: (2022)
par: Abrishami, Tara, et autres
Publié: (2022)
A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)
par: Chudnovsky, Maria, et autres
Publié: (2025)
Tree independence number III. Thetas, prisms and stars
par: Chudnovsky, Maria, et autres
Publié: (2024)
par: Chudnovsky, Maria, et autres
Publié: (2024)
Parameterized Complexity of the Star Decomposition Problem
par: Hajebi, Sahab, et autres
Publié: (2024)
par: Hajebi, Sahab, et autres
Publié: (2024)
Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
par: Tara Abrishami, et autres
Publié: (2024)
par: Tara Abrishami, et autres
Publié: (2024)
Characterizing Large Clique Number in Tournaments
par: Crew, Logan, et autres
Publié: (2026)
par: Crew, Logan, et autres
Publié: (2026)
Spectral Fingerprints of Algebraic Cycles: A Hodge-Theoretic Approach to the Hodge Conjecture and Special L-Values
par: Hajebi, Bita, et autres
Publié: (2025)
par: Hajebi, Bita, et autres
Publié: (2025)
Spectral Rigidity and Algebraicity: A Unified Framework for the Hodge Conjecture
par: Hajebi, Bita, et autres
Publié: (2025)
par: Hajebi, Bita, et autres
Publié: (2025)
Unlocking the Hodge Conjecture: A Spectral Fingerprint Approach via Gauss-Manin Derivatives
par: Hajebi, Bita, et autres
Publié: (2025)
par: Hajebi, Bita, et autres
Publié: (2025)
Spectral Analysis of Hodge Cycles: A Novel Approach to the Hodge Conjecture via Generalized Moments
par: Hajebi, Bita, et autres
Publié: (2025)
par: Hajebi, Bita, et autres
Publié: (2025)
The sandwich problem for odd-hole-free and even-hole-free graphs
par: Cameron, Kathie, et autres
Publié: (2024)
par: Cameron, Kathie, et autres
Publié: (2024)
A positive instance of Scott's Conjecture on induced subdivisions
par: Cameron, Kathie, et autres
Publié: (2026)
par: Cameron, Kathie, et autres
Publié: (2026)
Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
par: Koerts, Hidde, et autres
Publié: (2025)
par: Koerts, Hidde, et autres
Publié: (2025)
Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
par: Spirkl, Sophie, et autres
Publié: (2026)
par: Spirkl, Sophie, et autres
Publié: (2026)
On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)
par: Mohammadian, Ali, et autres
Publié: (2025)
Documents similaires
-
Suns in triangle-free graphs of large chromatic number
par: Hajebi, Sepehr, et autres
Publié: (2025) -
Tree-alpha and excluding finitely many graphs
par: Hajebi, Sepehr, et autres
Publié: (2026) -
List-3-Coloring ordered graphs with a forbidden induced subgraph
par: Hajebi, Sepehr, et autres
Publié: (2022) -
Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024) -
Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
par: Alecu, Bogdan, et autres
Publié: (2023)