Cover Image

Large Cuts in Hypergraphs via Energy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Räty, Eero, Tomon, István
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
by: Räty, Eero, et al.
Published: (2024)

Beyond the MaxCut problem in $H$-free graphs
by: Jin, Zhihan, et al.
Published: (2025)

The number of symmetric chain decompositions
by: Tomon, István
Published: (2024)

Robust (rainbow) subdivisions and simplicial cycles
by: Tomon, István
Published: (2022)

Cross-free families have linear size
by: Tomon, István
Published: (2026)

Factorization norms and Zarankiewicz problems
by: Tomon, István
Published: (2025)

Factorization norms and an inverse theorem for MaxCut
by: Balla, Igor, et al.
Published: (2025)

Incidence bounds via extremal graph theory
by: Milojević, Aleksa, et al.
Published: (2024)

Ramsey theory of low-degree semialgebraic relations
by: Adibelli, Azem, et al.
Published: (2026)

Explicit constructions of optimal blocking sets and minimal codes
by: Bishnoi, Anurag, et al.
Published: (2024)

Random 0/1-polytopes expand rapidly
by: Guo, He, et al.
Published: (2026)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
by: Falgas-Ravry, Victor, et al.
Published: (2022)

Exponential Erdős–Szekeres theorem for matrices
by: Recep Altar Çiçeksiz, et al.
Published: (2024)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

$C_4$-free subgraphs of high degree with geometric applications
by: Hunter, Zach, et al.
Published: (2025)

Communication Complexity of Disjointness under Product Distributions
by: Hunter, Zach, et al.
Published: (2026)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
by: Milojević, Aleksa, et al.
Published: (2024)

Kővári-Sós-Turán theorem for hereditary families
by: Hunter, Zach, et al.
Published: (2024)

A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
by: Miklós, István, et al.
Published: (2025)

From small eigenvalues to large cuts, and Chowla's cosine problem
by: Jin, Zhihan, et al.
Published: (2025)

Disjoint pairs in set systems and combinatorics of low rank matrices
by: Hunter, Zach, et al.
Published: (2024)

Disperse Hypergraphs
by: Gishboliner, Lior, et al.
Published: (2025)

Hypergraph universality via branching random walks
by: Nenadov, Rajko
Published: (2024)

Independent Sets in Hypergraphs
by: Verstraete, Jacques, et al.
Published: (2024)

Line Multigraphs of Hypergraphs
by: Cardoso, Kauê
Published: (2026)

Coloring one-headed directed hypergraphs
by: Szabó, Balázs István
Published: (2025)

Applications of Sparse Hypergraph Colorings
by: Clemen, Felix Christian
Published: (2024)

Matroidal Cycles and Hypergraph Families
by: Freij-Hollanti, Ragnar, et al.
Published: (2024)

Spanning Euler Tours in Hypergraphs
by: Bahmanian, Amin, et al.
Published: (2024)

Extending Graph Burning to Hypergraphs
by: Burgess, Andrea C., et al.
Published: (2024)

The Linear $q$-Hypergraph Process
by: Chakravarty, Sayok, et al.
Published: (2024)

On the Construction of Singular and Cospectral Hypergraphs
by: Kurian, Liya Jess, et al.
Published: (2024)

Proportion-Based Hypergraph Burning
by: Burgess, Andrea C., et al.
Published: (2024)

Hypergraph removal with polynomial bounds
by: Gishboliner, Lior, et al.
Published: (2022)

Quantitative Frameproof Codes and Hypergraphs
by: Zhong, Wenjie, et al.
Published: (2025)

Solution of Hypergraph Turan problem
by: Blinovsky, Vladimir
Published: (2016)

Majority Edge Colouring of Hypergraph
by: Ai, Jiangdong, et al.
Published: (2025)

Hypergraph anti-Ramsey theorems
by: Liu, Xizhi, et al.
Published: (2023)

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
by: Liu, Xizhi, et al.
Published: (2022)