Buchumschlag

The complexity of recognizing $ABAB$-free hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Damásdi, Gábor, Keszegh, Balázs, Pálvölgyi, Dömötör, Singh, Karamjeet
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C65
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On dual-ABAB-free and related hypergraphs
von: Keszegh, Balázs, et al.
Veröffentlicht: (2024)

Orientation of convex sets
von: Ágoston, Péter, et al.
Veröffentlicht: (2022)

Orientation of good covers
von: Ágoston, Péter, et al.
Veröffentlicht: (2022)

Three-chromatic geometric hypergraphs
von: Damásdi, Gábor, et al.
Veröffentlicht: (2021)

Piercing all maximum cliques in hypergraphs
von: Holmsen, Andreas, et al.
Veröffentlicht: (2026)

Coloring Geometric Hypergraphs: A Survey
von: Damásdi, Gábor, et al.
Veröffentlicht: (2025)

Hitting sets and colorings of hypergraphs
von: Bursics, Balázs, et al.
Veröffentlicht: (2023)

Matchings in multipartite hypergraphs
von: Bowtell, Candida, et al.
Veröffentlicht: (2024)

Minimal hypergraph non-jumps
von: Shaw, Benedict Randall
Veröffentlicht: (2025)

Reconstructing hypergraph matching polynomials
von: Kim, Donggyu, et al.
Veröffentlicht: (2025)

On the spectra of k-uniform threshold hypergraphs
von: Abdón, Miriam, et al.
Veröffentlicht: (2026)

Šoltés' hypergraphs
von: Cambie, Stijn
Veröffentlicht: (2024)

Unbounded degree spanning hypertrees in Dirac hypergraphs
von: Chen, Yaobin, et al.
Veröffentlicht: (2025)

Spectral bipartite Turan problems on linear hypergraphs
von: She, Chuan-Ming, et al.
Veröffentlicht: (2024)

Perfect colorings of hypergraphs
von: Taranenko, Anna A.
Veröffentlicht: (2022)

Note on polychromatic coloring of hereditary hypergraph families II
von: Pálvölgyi, Dömötör
Veröffentlicht: (2026)

Uniform hypergraphs of girth $6$ and $8$ from generalized polygons
von: Parvatov, Nikolai
Veröffentlicht: (2026)

Spanning spheres in Dirac hypergraphs
von: Illingworth, Freddie, et al.
Veröffentlicht: (2024)

Separating hypergraph Turán densities
von: Liu, Hong, et al.
Veröffentlicht: (2024)

DP color functions of hypergraphs
von: Cui, Ruiyi, et al.
Veröffentlicht: (2025)

On the second-largest modulus among the eigenvalues of a power hypergraph
von: Bu, Changjiang, et al.
Veröffentlicht: (2025)

Query complexity of Boolean functions on the middle slice of the cube
von: Gerbner, Dániel, et al.
Veröffentlicht: (2023)

Bounds on the connectivity of the independence complexes of hypergraphs
von: Taylan, Demet
Veröffentlicht: (2024)

Tight paths in fully directed hypergraphs
von: Devine, Richard C., et al.
Veröffentlicht: (2026)

Spectral Turán Problems for Expanded hypergraphs
von: Ni, Zhenyu, et al.
Veröffentlicht: (2026)

Monochromatic configurations on a circle
von: Damásdi, Gábor, et al.
Veröffentlicht: (2025)

On the thresholds of degenerate hypergraphs
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Star-collision in random hypergraphs
von: Adhikari, Kartick, et al.
Veröffentlicht: (2026)

Generalized Erdős-Rogers problems for hypergraphs
von: He, Xiaoyu, et al.
Veröffentlicht: (2025)

Regular embedding of simple hypergraphs
von: Zhu, Yanhong, et al.
Veröffentlicht: (2025)

On the number of linear uniform hypergraphs with linear girth constraint
von: Tian, Fang, et al.
Veröffentlicht: (2025)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

Cycle decompositions in $k$-uniform hypergraphs
von: Lo, Allan, et al.
Veröffentlicht: (2022)

Isomorphisms between random $d$-hypergraphs
von: Lenoir, Théo
Veröffentlicht: (2024)

Artin-Ihara L-functions for hypergraphs
von: Eyler, Mason, et al.
Veröffentlicht: (2023)

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
von: Berger, Sören, et al.
Veröffentlicht: (2022)

An acyclic $d$-partition of the $r$-uniform complete hypergraph $K_{rd}^{(r)}$
von: Carter, Ayako, et al.
Veröffentlicht: (2025)

Spectral decomposition of hypergraph automorphism compatible matrices
von: Banerjee, Anirban, et al.
Veröffentlicht: (2024)

Uniform Šoltés' hypergraphs and Šoltés' weighted graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Spanning tight components in 4-uniform hypergraphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)