Copertina

Hypergraph removal with polynomial bounds

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gishboliner, Lior, Shapira, Asaf
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An efficient asymmetric removal lemma and its limitations
di: Gishboliner, Lior, et al.
Pubblicazione: (2023)

Hardness of Hypergraph Edge Modification Problems
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Regularity for hypergraphs with bounded VC$_2$ dimension
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Polynomial Property Testing
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Is it easy to regularize a hypergraph with easy links?
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Disperse Hypergraphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Polynomial removal lemma for ordered matchings
di: Gishboliner, Lior, et al.
Pubblicazione: (2023)

The spanning tree spectrum: improved bounds and simple proofs
di: Alon, Noga, et al.
Pubblicazione: (2025)

A Generalization of Varnavides's Theorem
di: Shapira, Asaf
Pubblicazione: (2024)

Testing versus estimation of graph properties, revisited
di: Asaf Shapira, et al.
Pubblicazione: (2024)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
di: Gishboliner, Lior, et al.
Pubblicazione: (2024)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
di: Arnold, Fabian, et al.
Pubblicazione: (2024)

Subgraph discrepancies in the complete graph
di: Christoph, Micha, et al.
Pubblicazione: (2026)

Steiner triple systems with high discrepancy
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Tight Hamilton cycles with high discrepancy
di: Gishboliner, Lior, et al.
Pubblicazione: (2023)

Asymmetric results about graph homomorphisms
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

A Fast Coloring Oracle for Average Case Hypergraphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Multicolor $K_r$-Tilings with High Discrepancy
di: Chan, Henry, et al.
Pubblicazione: (2026)

Set mappings for general graphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2026)

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

On Ramsey Properties of k-Majority Tournaments
di: Shapira, Asaf, et al.
Pubblicazione: (2026)

When does a tree activate the random graph?
di: Antonir, Asaf Cohen, et al.
Pubblicazione: (2025)

A quantum algorithm for learning a graph of bounded degree
di: Ferber, Asaf, et al.
Pubblicazione: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
di: Wang, Jian, et al.
Pubblicazione: (2025)

Hypergraph independence bounds: from maximum degree to average degree
di: Yu, Jing, et al.
Pubblicazione: (2026)

Optimal bounds on the polynomial Schur's theorem
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

Improved bounds for the coefficient of flow polynomials
di: Wu, Tingzeng, et al.
Pubblicazione: (2025)

Lower bounds for multivariate independence polynomials and their generalisations
di: Lee, Joonkyung, et al.
Pubblicazione: (2026)

Optimal pebbling of the hypercube
di: Pachter, Lior
Pubblicazione: (2026)

Hypergraph independence polynomials with a zero close to the origin
di: Zhang, Shengtong
Pubblicazione: (2023)

Using polynomials to find lower bounds for $r$-bond bootstrap percolation
di: Morrison, Natasha, et al.
Pubblicazione: (2024)

Independent Sets in Hypergraphs
di: Verstraete, Jacques, et al.
Pubblicazione: (2024)

Line Multigraphs of Hypergraphs
di: Cardoso, Kauê
Pubblicazione: (2026)

Quantitative bounds in a popular polynomial Szemerédi theorem
di: Shao, Xuancheng, et al.
Pubblicazione: (2025)

Lower bounds for mask polynomials with many cyclotomic divisors
di: Kiss, Gergely, et al.
Pubblicazione: (2025)

Bounded twin-width graphs are polynomially $χ$-bounded
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

Applications of Sparse Hypergraph Colorings
di: Clemen, Felix Christian
Pubblicazione: (2024)

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

Spanning Euler Tours in Hypergraphs
di: Bahmanian, Amin, et al.
Pubblicazione: (2024)