Image de couverture de livre

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dadush, Daniel, Eisenbrand, Friedrich, Pinchasi, Rom, Rothvoss, Thomas, Singer, Neta
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Circuit Diameter Bounds via Circuit Imbalances
par: Dadush, Daniel, et autres
Publié: (2021)

Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
par: Dong, Sally, et autres
Publié: (2023)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

From approximate to exact integer programming
par: Dadush, Daniel, et autres
Publié: (2022)

The Excluded Tree Minor Theorem Revisited
par: Dujmović, Vida, et autres
Publié: (2023)

Second Price Matching with Complete Allocation and Degree Constraints
par: Pinchasi, Rom, et autres
Publié: (2025)

Excluding a rectangular grid
par: Rambaud, Clément
Publié: (2025)

Polynomial Bounds in the Apex Minor Theorem
par: Hendrey, Kevin, et autres
Publié: (2025)

Enumeration of Row-Column Designs
par: Jäger, Gerold, et autres
Publié: (2024)

Excluding an apex-forest or a fan as quickly as possible
par: Claus, Quentin, et autres
Publié: (2026)

Bounds on Linear Turán Number for Trees
par: Adak, Rajat, et autres
Publié: (2026)

Bounds on the Complete Forcing Number of Graphs
par: Ebrahimi, Javad B., et autres
Publié: (2024)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
par: Goetze, Miriam, et autres
Publié: (2025)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

An Upper Bound on the Linear Turán Number of $k$-Crowns
par: Adak, Rajat
Publié: (2026)

Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
par: Neuen, Daniel
Publié: (2020)

Grid Minors and Products
par: Dujmović, Vida, et autres
Publié: (2024)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
par: Mizunuma, Yuto, et autres
Publié: (2026)

On the Identity and Group Problems for Complex Heisenberg Matrices
par: Bell, Paul C., et autres
Publié: (2023)

Induced Minors and Region Intersection Graphs
par: Bonnet, Édouard, et autres
Publié: (2025)

Packing Topological Minors Half-Integrally
par: Liu, Chun-Hung
Publié: (2017)

The Spectrum of the Singular Values of Z-Shaped Graph Matrices
par: Cai, Wenjun, et autres
Publié: (2020)

Bounds on treewidth via excluding disjoint unions of cycles
par: Hatzel, Meike, et autres
Publié: (2025)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
par: Pettie, Seth, et autres
Publié: (2024)

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
par: Laddha, Aditi, et autres
Publié: (2025)

Basis Number and Pathwidth
par: Miraftab, Babak, et autres
Publié: (2026)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
par: Zanotti, Leo
Publié: (2025)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
par: Kirchweger, Markus, et autres
Publié: (2025)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
par: Gerke, Stefanie, et autres
Publié: (2024)

Sums of $k$-bonacci Numbers
par: Parks, Harold R., et autres
Publié: (2022)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

Separation Number and Treewidth, Revisited
par: Houdrouge, Hussein, et autres
Publié: (2025)

A Survey on Ordered Ramsey Numbers
par: Balko, Martin
Publié: (2025)

A Demigod's Number for the Rubik's Cube
par: Merino, Arturo, et autres
Publié: (2024)

Characterizing Large Clique Number in Tournaments
par: Crew, Logan, et autres
Publié: (2026)

On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)

Proper Rainbow Saturation Numbers for Cycles
par: Halfpap, Anastasia, et autres
Publié: (2024)

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)

Antimagic Labeling of Graphs Using Prime Numbers
par: Islam, Arafat, et autres
Publié: (2024)