Cover Image

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Rubin, Natan
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Combinatorics 52A35, 52C35, 52C45, 05D10, 05C65 G.2.1; G.2.2; F.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
by: Rubin, Natan
Published: (2024)

On Lines Crossing Pairwise Intersecting Convex Sets in Three Dimensions
by: Rubin, Natan
Published: (2026)

Signotopes Induce Unique Sink Orientations on Grids
by: Roch, Sandro M.
Published: (2026)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement
by: Das, Pragnya, et al.
Published: (2022)

Conflict-Free Colouring of Subsets
by: Jartoux, Bruno, et al.
Published: (2022)

On lower bounds of the density of planar periodic sets without unit distances
by: Tolmachev, Alexander
Published: (2024)

Arithmetic non-very generic arrangements
by: Das, Pragnya, et al.
Published: (2025)

Quasigeodesics on the Cube
by: MIT CompGeom Group, et al.
Published: (2025)

Hamiltonian Quasigeodesics yield Nets
by: O'Rourke, Joseph
Published: (2022)

Skeletal Cut Loci on Convex Polyhedra
by: O'Rourke, Joseph, et al.
Published: (2023)

Prismatoid Band-Unfolding Revisited
by: O'Rourke, Joseph
Published: (2026)

A chiral aperiodic monotile
by: Smith, David, et al.
Published: (2023)

An aperiodic monotile
by: Smith, David, et al.
Published: (2023)

Effect of graph operations on graph associahedra
by: Gargantini, Ana, et al.
Published: (2024)

The Path to Aperiodic Monotiles
by: Kaplan, Craig S.
Published: (2025)

Computing characteristic polynomials of hyperplane arrangements with symmetries
by: Brysiewicz, Taylor, et al.
Published: (2021)

Tiling with Boundaries: Dense digital images have large connected components
by: Fridberg, Kyle
Published: (2025)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Brillouin Zones of Integer Lattices and Their Perturbations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

Converting non-periodic tilings with Tile(1, 1) into tilings with three types of pentagons, I
by: Sugimoto, Teruhisa
Published: (2023)

A Riemannian Variational and Spectral Framework for High-Dimensional Sphere Packing: Barrier-Dynamics Reconciliation, Periodic Rigidity, and Discrete-Time Guarantees
by: Alpay, Faruk, et al.
Published: (2025)

Deltahedral Domes over Equiangular Polygons
by: MIT CompGeom Group, et al.
Published: (2024)

Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs
by: Santhanam, Rekha, et al.
Published: (2022)

Almost regular subgraphs under spectral radius constrains
by: Xu, Weilun, et al.
Published: (2024)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

The Euclidean MST-ratio for Bi-colored Lattices
by: di Montesano, Sebastiano Cultrera, et al.
Published: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Arithmetic of triangles
by: Mieczkowski, Edward
Published: (2013)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Super Guarding and Dark Rays in Art Galleries
by: MIT CompGeom Group, et al.
Published: (2024)

Aperiodic sets of three types of convex polygons
by: Sugimoto, Teruhisa
Published: (2024)

Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)

Is the space of reachable particle configurations dense?
by: Pach, Janos, et al.
Published: (2025)

Covering radii of $3$-zonotopes and the shifted Lonely Runner Conjecture
by: Alcántara, David, et al.
Published: (2025)

Tiling dense hypergraphs
by: Lang, Richard
Published: (2023)

Convex pentagonal monotiles in the 15 Type families
by: Sugimoto, Teruhisa
Published: (2025)

The Leaf Function of Penrose P2 Graphs
by: Porrier, Carole, et al.
Published: (2023)

Lower bounds and integrality gaps in simplicial decomposition
by: Ellison, Matthew
Published: (2024)