A note on the exact partition polytope of Frieze and Teng
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Narayanan, Krishna, Stephen, Tamon |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the edge expansion of random polytopes
par: Ferber, Asaf, et autres
Publié: (2025)
par: Ferber, Asaf, et autres
Publié: (2025)
Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026)
par: Wood, David R.
Publié: (2026)
Satisfying sequences for rainbow partite matchings
par: Kupavskii, Andrey, et autres
Publié: (2025)
par: Kupavskii, Andrey, et autres
Publié: (2025)
The exact value of $c_1(K_{2,n})$
par: Mori, Hiroaki
Publié: (2026)
par: Mori, Hiroaki
Publié: (2026)
Tree-partitions and small-spread tree-decompositions
par: Distel, Marc, et autres
Publié: (2026)
par: Distel, Marc, et autres
Publié: (2026)
Random 0/1-polytopes expand rapidly
par: Guo, He, et autres
Publié: (2026)
par: Guo, He, et autres
Publié: (2026)
A note on hypergraphs with asymmetric Ramsey properties
par: Sviridenkov, Vladimir
Publié: (2026)
par: Sviridenkov, Vladimir
Publié: (2026)
A note on the Alon-Saks-Seymour problem
par: Fox, Jacob
Publié: (2026)
par: Fox, Jacob
Publié: (2026)
A note on embracing exchange sequences in oriented matroids
par: Bérczi, Kristóf, et autres
Publié: (2025)
par: Bérczi, Kristóf, et autres
Publié: (2025)
The tripartite-circle crossing number of graphs with two small partition classes
par: Camacho, Charles, et autres
Publié: (2021)
par: Camacho, Charles, et autres
Publié: (2021)
Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
par: Asensio, Sara, et autres
Publié: (2024)
par: Asensio, Sara, et autres
Publié: (2024)
A note on the distinct distances problem over finite fields
par: Brukhim, Nataly, et autres
Publié: (2025)
par: Brukhim, Nataly, et autres
Publié: (2025)
Erd\H os--Ko--Rado type results for partitions via spread approximations
par: Kupavskii, Andrey
Publié: (2023)
par: Kupavskii, Andrey
Publié: (2023)
A note on distance-hereditary graphs whose complement is also distance-hereditary
par: Jacob, Hugo
Publié: (2025)
par: Jacob, Hugo
Publié: (2025)
On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
par: Richomme, Gwenaël
Publié: (2025)
par: Richomme, Gwenaël
Publié: (2025)
Some short notes on oriented line graphs and related matrices
par: Antony, Jacob, et autres
Publié: (2025)
par: Antony, Jacob, et autres
Publié: (2025)
Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)
par: Mozhui, Khyodeno, et autres
Publié: (2026)
Characterization of Double-Arborescences and their Minimum-Word-Representants
par: Dwary, Tithi, et autres
Publié: (2024)
par: Dwary, Tithi, et autres
Publié: (2024)
Characterization of Word-Representable Graphs using Modular Decomposition
par: Dwary, Tithi, et autres
Publié: (2024)
par: Dwary, Tithi, et autres
Publié: (2024)
Word-Representability of Well-Partitioned Chordal Graphs
par: Dwary, Tithi, et autres
Publié: (2025)
par: Dwary, Tithi, et autres
Publié: (2025)
On the Conjecture of the Representation Number of Bipartite Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2025)
par: Mozhui, Khyodeno, et autres
Publié: (2025)
Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)
par: Mozhui, Khyodeno, et autres
Publié: (2025)
Representation Number of Word-Representable Split Graphs
par: Dwary, Tithi, et autres
Publié: (2025)
par: Dwary, Tithi, et autres
Publié: (2025)
Characterization of Split Comparability Graphs
par: Dwary, Tithi, et autres
Publié: (2025)
par: Dwary, Tithi, et autres
Publié: (2025)
Deterministic approximation for the volume of the truncated fractional matching polytope
par: Guo, Heng, et autres
Publié: (2024)
par: Guo, Heng, et autres
Publié: (2024)
Traversing combinatorial 0/1-polytopes via optimization
par: Merino, Arturo, et autres
Publié: (2023)
par: Merino, Arturo, et autres
Publié: (2023)
The expansion of half-integral polytopes
par: Cardinal, Jean, et autres
Publié: (2024)
par: Cardinal, Jean, et autres
Publié: (2024)
Minimum blocking sets for families of partitions
par: Quintero, Guillermo Gamboa, et autres
Publié: (2025)
par: Quintero, Guillermo Gamboa, et autres
Publié: (2025)
Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)
par: Foucaud, Florent, et autres
Publié: (2025)
Parameterized complexity of isometric path partition: treewidth and diameter
par: Chakraborty, Dibyayan, et autres
Publié: (2025)
par: Chakraborty, Dibyayan, et autres
Publié: (2025)
On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes
par: Tarannikov, Yuriy
Publié: (2024)
par: Tarannikov, Yuriy
Publié: (2024)
A generalization of Arc-Kayles
par: Dailly, Antoine, et autres
Publié: (2017)
par: Dailly, Antoine, et autres
Publié: (2017)
A multidimensional Ramsey Theorem
par: Girão, António, et autres
Publié: (2022)
par: Girão, António, et autres
Publié: (2022)
A Gray code for arborescences of tournaments
par: Bonamy, Marthe, et autres
Publié: (2026)
par: Bonamy, Marthe, et autres
Publié: (2026)
A Survey on Ordered Ramsey Numbers
par: Balko, Martin
Publié: (2025)
par: Balko, Martin
Publié: (2025)
A Demigod's Number for the Rubik's Cube
par: Merino, Arturo, et autres
Publié: (2024)
par: Merino, Arturo, et autres
Publié: (2024)
A Note on the Complexity of Graph Recoloring
par: Bousquet, Nicolas
Publié: (2024)
par: Bousquet, Nicolas
Publié: (2024)
A multipartite analogue of Dilworth's Theorem
par: Fox, Jacob, et autres
Publié: (2024)
par: Fox, Jacob, et autres
Publié: (2024)
Separable convex optimization over indegree polytopes
par: Borsik, Nóra A., et autres
Publié: (2025)
par: Borsik, Nóra A., et autres
Publié: (2025)
Complexity of polytope diameters via perfect matchings
par: Nöbel, Christian, et autres
Publié: (2024)
par: Nöbel, Christian, et autres
Publié: (2024)
Documents similaires
-
On the edge expansion of random polytopes
par: Ferber, Asaf, et autres
Publié: (2025) -
Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026) -
Satisfying sequences for rainbow partite matchings
par: Kupavskii, Andrey, et autres
Publié: (2025) -
The exact value of $c_1(K_{2,n})$
par: Mori, Hiroaki
Publié: (2026) -
Tree-partitions and small-spread tree-decompositions
par: Distel, Marc, et autres
Publié: (2026)