Copertina

Beyond the MaxCut problem in $H$-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jin, Zhihan, Milojević, Aleksa, Tomon, István
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

Large Cuts in Hypergraphs via Energy
di: Räty, Eero, et al.
Pubblicazione: (2024)

Factorization norms and Zarankiewicz problems
di: Tomon, István
Pubblicazione: (2025)

Nearly tight bounds for MaxCut in hypergraphs
di: Janzer, Oliver, et al.
Pubblicazione: (2025)

Robust (rainbow) subdivisions and simplicial cycles
di: Tomon, István
Pubblicazione: (2022)

The number of symmetric chain decompositions
di: Tomon, István
Pubblicazione: (2024)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
di: Farhi, Edward, et al.
Pubblicazione: (2025)

Power saving for the Brown-Erdős-Sós problem
di: Janzer, Oliver, et al.
Pubblicazione: (2023)

Gaussian random graphs and Ramsey numbers
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Tightness of a MaxCut Lower Bound via Vector Chromatic Number
di: Juliano, Emanuel
Pubblicazione: (2026)

Canonical Ramsey numbers of sparse graphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)

Universality for transversal Hamilton cycles in random graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

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

Long Induced Paths in Ks,s‐Free Graphs
di: Zach Hunter, et al.
Pubblicazione: (2026)

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

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

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

Cyclic subsets of tournaments
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Larger Nearly Orthogonal Sets over Finite Fields
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

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

Quantum Max Cut for complete tripartite graphs
di: Štrekelj, Tea
Pubblicazione: (2025)

Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
di: Pecci, Giovanni, et al.
Pubblicazione: (2024)

A Max-Min problem on spectral radius and connectedness of graphs
di: Lou, Zhenzhen, et al.
Pubblicazione: (2025)

MaxCut in Graphs With Sparse Neighborhoods
di: Jinghua Deng, et al.
Pubblicazione: (2026)

QAOA-MaxCut has barren plateaus for almost all graphs
di: Mao, Rui, et al.
Pubblicazione: (2025)

On $k$-colorability of $(bull, H)$-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)

On 3-colourability of $(bull, H)$-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2024)

Stability of Rose Window graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2023)

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
di: Ahanjideh, Milad, et al.
Pubblicazione: (2026)

Hitting all longest paths in $H$-free graphs and $H$-graphs
di: de Lima, Paloma T., et al.
Pubblicazione: (2025)