Packing Topological Minors Half-Integrally
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Liu, Chun-Hung |
|---|---|
| Format: | Preprint |
| Publié: |
2017
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Product Structure and Tree-Decompositions
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
Coarse Menger property of quasi-minor excluded graphs and length spaces
par: Liu, Chun-Hung
Publié: (2026)
par: Liu, Chun-Hung
Publié: (2026)
Bounds on treewidth via excluding disjoint unions of cycles
par: Hatzel, Meike, et autres
Publié: (2025)
par: Hatzel, Meike, et autres
Publié: (2025)
On the Extension Theorem for Packing Steiner Forests
par: Zeng, Jinghan A
Publié: (2026)
par: Zeng, Jinghan A
Publié: (2026)
Grid Minors and Products
par: Dujmović, Vida, et autres
Publié: (2024)
par: Dujmović, Vida, et autres
Publié: (2024)
Further Results and Questions on $S$-Packing Coloring of Subcubic Graphs
par: Mortada, Maidoun, et autres
Publié: (2024)
par: Mortada, Maidoun, et autres
Publié: (2024)
Packing chromatic critical graphs with radius at most 2
par: Gür, Aslıhan, et autres
Publié: (2026)
par: Gür, Aslıhan, et autres
Publié: (2026)
Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
par: Chekan, Vera, et autres
Publié: (2024)
par: Chekan, Vera, et autres
Publié: (2024)
Induced Minors and Region Intersection Graphs
par: Bonnet, Édouard, et autres
Publié: (2025)
par: Bonnet, Édouard, et autres
Publié: (2025)
The Excluded Tree Minor Theorem Revisited
par: Dujmović, Vida, et autres
Publié: (2023)
par: Dujmović, Vida, et autres
Publié: (2023)
Polynomial Bounds in the Apex Minor Theorem
par: Hendrey, Kevin, et autres
Publié: (2025)
par: Hendrey, Kevin, et autres
Publié: (2025)
Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)
par: Geniet, Colin, et autres
Publié: (2026)
Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
par: Choi, Mujin, et autres
Publié: (2025)
par: Choi, Mujin, et autres
Publié: (2025)
Coarse Balanced Separators in Fat-Minor-Free Graphs
par: Bonnet, Édouard, et autres
Publié: (2026)
par: Bonnet, Édouard, et autres
Publié: (2026)
Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
par: Karol, Nikolai, et autres
Publié: (2026)
par: Karol, Nikolai, et autres
Publié: (2026)
Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
par: Dadush, Daniel, et autres
Publié: (2025)
par: Dadush, Daniel, et autres
Publié: (2025)
Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
par: Dong, Sally, et autres
Publié: (2023)
par: Dong, Sally, et autres
Publié: (2023)
On approximating the rank of graph divisors
par: Bérczi, Kristóf, et autres
Publié: (2022)
par: Bérczi, Kristóf, et autres
Publié: (2022)
The Packing Chromatic Number of the Infinite Square Grid is 15
par: Subercaseaux, Bernardo, et autres
Publié: (2023)
par: Subercaseaux, Bernardo, et autres
Publié: (2023)
Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
par: Kurapov, Sergey, et autres
Publié: (2024)
par: Kurapov, Sergey, et autres
Publié: (2024)
Algorithmic methods of finite discrete structures. Topological graph drawing (part IV)
par: Kurapov, Sergey, et autres
Publié: (2025)
par: Kurapov, Sergey, et autres
Publié: (2025)
Algorithmic methods of finite discrete structures. Topological graph drawing (part II)
par: Kurapov, Sergey, et autres
Publié: (2024)
par: Kurapov, Sergey, et autres
Publié: (2024)
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)
par: Bhyravarapu, Sriram, et autres
Publié: (2021)
Half-space separation in monophonic convexity
par: Elaroussi, Mohammed, et autres
Publié: (2024)
par: Elaroussi, Mohammed, et autres
Publié: (2024)
$S$-Packing Coloring of Cubic Halin Graphs
par: Tarhini, Batoul, et autres
Publié: (2022)
par: Tarhini, Batoul, et autres
Publié: (2022)
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
par: Bonamy, Marthe, et autres
Publié: (2020)
par: Bonamy, Marthe, et autres
Publié: (2020)
Assouad-Nagata dimension of minor-closed metrics
par: Liu, Chun-Hung
Publié: (2023)
par: Liu, Chun-Hung
Publié: (2023)
A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
par: Iwata, Satoru, et autres
Publié: (2024)
par: Iwata, Satoru, et autres
Publié: (2024)
Induced Minors and Coarse Tree Decompositions
par: Chudnovsky, Maria, et autres
Publié: (2026)
par: Chudnovsky, Maria, et autres
Publié: (2026)
Equitable coloring of sparse graphs
par: Liu, Weichan, et autres
Publié: (2024)
par: Liu, Weichan, et autres
Publié: (2024)
The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube
par: Liu, Yasong, et autres
Publié: (2024)
par: Liu, Yasong, et autres
Publié: (2024)
Independent transversal blow-up of graphs
par: Dai, Tianjiao, et autres
Publié: (2025)
par: Dai, Tianjiao, et autres
Publié: (2025)
Sparser Abelian High Dimensional Expanders
par: Dikstein, Yotam, et autres
Publié: (2024)
par: Dikstein, Yotam, et autres
Publié: (2024)
On multiplicities of interpoint distances
par: Clemen, Felix Christian, et autres
Publié: (2025)
par: Clemen, Felix Christian, et autres
Publié: (2025)
Well-mixing vertices and almost expanders
par: Chakraborti, Debsoumya, et autres
Publié: (2021)
par: Chakraborti, Debsoumya, et autres
Publié: (2021)
Robust Contraction Decomposition for Minor-Free Graphs and its Applications
par: Bandyapadhyay, Sayan, et autres
Publié: (2024)
par: Bandyapadhyay, Sayan, et autres
Publié: (2024)
A Polynomial-Time Approximation Algorithm for Complete Interval Minors
par: Bourneuf, Romain, et autres
Publié: (2025)
par: Bourneuf, Romain, et autres
Publié: (2025)
Algorithmic methods of finite discrete structures. Topological graph drawing (part III)
par: Kurapov, Sergey, et autres
Publié: (2025)
par: Kurapov, Sergey, et autres
Publié: (2025)
A generalization of Arc-Kayles
par: Dailly, Antoine, et autres
Publié: (2017)
par: Dailly, Antoine, et autres
Publié: (2017)
Beyond Outerplanarity
par: Chaplick, Steven, et autres
Publié: (2017)
par: Chaplick, Steven, et autres
Publié: (2017)
Documents similaires
-
Product Structure and Tree-Decompositions
par: Liu, Chun-Hung, et autres
Publié: (2024) -
Coarse Menger property of quasi-minor excluded graphs and length spaces
par: Liu, Chun-Hung
Publié: (2026) -
Bounds on treewidth via excluding disjoint unions of cycles
par: Hatzel, Meike, et autres
Publié: (2025) -
On the Extension Theorem for Packing Steiner Forests
par: Zeng, Jinghan A
Publié: (2026) -
Grid Minors and Products
par: Dujmović, Vida, et autres
Publié: (2024)