Buchumschlag

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Räty, Eero, Tomon, István
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Large Cuts in Hypergraphs via Energy
von: Räty, Eero, et al.
Veröffentlicht: (2024)

Factorization norms and Zarankiewicz problems
von: Tomon, István
Veröffentlicht: (2025)

Communication Complexity of Disjointness under Product Distributions
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

Factorization norms and an inverse theorem for MaxCut
von: Balla, Igor, et al.
Veröffentlicht: (2025)

Hardness of Hypergraph Edge Modification Problems
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
von: Han, Zicheng, et al.
Veröffentlicht: (2026)

Hypergraph Samplers: Typical and Worst Case Behavior
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2026)

A Fast Coloring Oracle for Average Case Hypergraphs
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2025)

Clique-Width: Harnessing the Power of Atoms
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2020)

The number of symmetric chain decompositions
von: Tomon, István
Veröffentlicht: (2024)

Robust (rainbow) subdivisions and simplicial cycles
von: Tomon, István
Veröffentlicht: (2022)

Cross-free families have linear size
von: Tomon, István
Veröffentlicht: (2026)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
von: Haviv, Ishay
Veröffentlicht: (2023)

Solving Problems on Generalized Convex Graphs via Mim-Width
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2020)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
von: Beisegel, Jesse, et al.
Veröffentlicht: (2024)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

Low-Degree Polynomials Are Good Extractors
von: Alrabiah, Omar, et al.
Veröffentlicht: (2024)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
von: Basu, Arpon, et al.
Veröffentlicht: (2024)

On Approximability of Satisfiable $k$-CSPs: VI
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

On Approximability of Satisfiable $k$-CSPs: VII
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
von: Baril, Ambroise, et al.
Veröffentlicht: (2024)

A Subexponential Reduction from Product Partition to Subset Sum
von: Costandin, Marius
Veröffentlicht: (2024)

Constant Degree Direct Product Testers with Small Soundness
von: Bafna, Mitali, et al.
Veröffentlicht: (2024)

A criterion for Andrásfai--Erdős--Sós type theorems and applications
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Parameterised Holant Problems
von: Aivasiliotis, Panagiotis, et al.
Veröffentlicht: (2024)

Corners in Quasirandom Groups via Sparse Mixing
von: Jaber, Michael, et al.
Veröffentlicht: (2024)

The Rank-Ramsey Problem and the Log-Rank Conjecture
von: Beniamini, Gal, et al.
Veröffentlicht: (2024)

A combinatorial view of Holant problems on higher domains
von: Liu, Yin
Veröffentlicht: (2024)

Reasonable Bounds for Combinatorial Lines of Length Three
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

Boosting uniformity in quasirandom groups: fast and simple
von: Derksen, Harm, et al.
Veröffentlicht: (2024)

Approximately counting maximal independent set is equivalent to #SAT
von: Zhang, Hao, et al.
Veröffentlicht: (2024)

Two-Source and Affine Non-Malleable Extractors for Small Entropy
von: Li, Xin, et al.
Veröffentlicht: (2024)

Computing eulerian magnitude homology
von: Menara, Giuliamaria, et al.
Veröffentlicht: (2024)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
von: Fiorini, Eugene, et al.
Veröffentlicht: (2024)

On the Structure of Hamiltonian Graphs with Small Independence Number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2024)

Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
von: Minevich, Igor, et al.
Veröffentlicht: (2024)