:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Ai, Jiangdong, Liu, Hong, Xu, Zixiang, Zhou, Qiang
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Computational Geometry
Online Access:	https://arxiv.org/abs/2403.19737
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
by: Dumitrescu, Adrian, et al.
Published: (2022)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
by: Chakraborty, Sutanoya, et al.
Published: (2025)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
by: Liu, Hong, et al.
Published: (2024)

What induces plane structures in complete graph drawings?
by: Weinberger, Alexandra, et al.
Published: (2026)

Curvature and local matchings of conference graphs and extensions
by: Chen, Kaizhe, et al.
Published: (2024)

Flipping odd matchings in geometric and combinatorial settings
by: Aichholzer, Oswin, et al.
Published: (2025)

Log-concavity for independent sets of valuated matroids
by: Giansiracusa, Jeffrey, et al.
Published: (2024)

Strong Ramsey game on two boards
by: Ai, Jiangdong, et al.
Published: (2025)

A Tverberg-type problem of Kalai: Two negative answers to questions of Alon and Smorodinsky, and the power of disjointness
by: Chen, Wenchong, et al.
Published: (2025)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
by: Biedl, Therese
Published: (2025)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
by: Ai, Jiangdong
Published: (2026)

Separators for intersection graphs of spheres
by: Fox, Jacob, et al.
Published: (2026)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

On saturated triangulation-free convex geometric graphs
by: Garber, David, et al.
Published: (2025)

Surfaces without quasi-isometric simplicial triangulations
by: Davies, James
Published: (2026)

Feedback vertex sets of digraphs with bounded maximum degree
by: Ai, Jiangdong, et al.
Published: (2025)

Largest dyadic dual VC-dimension of non-piercing families
by: Huang, Xinqi, et al.
Published: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
by: Davies, James, et al.
Published: (2024)

Unavoidable patterns and plane paths in dense topological graphs
by: Keszegh, Balázs, et al.
Published: (2025)

Spherical two-distance sets and eigenvalues of signed graphs
by: Jiang, Zilin, et al.
Published: (2020)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
by: Streltsova, Elizaveta, et al.
Published: (2025)

Monochromatic triangle-tilings in dense graphs without large independent sets
by: Hou, Xinmin, et al.
Published: (2026)

The Borsuk number of a graph
by: Cáceres, José, et al.
Published: (2026)

A census of graph-drawing algorithms based on generalized transversal structures
by: Bernardi, Olivier, et al.
Published: (2024)

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Pentagon Minimization without Computation
by: Mackey, John, et al.
Published: (2024)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
by: Ai, Jiangdong, et al.
Published: (2023)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
by: Ai, Jiangdong, et al.
Published: (2026)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
by: Musin, Oleg R.
Published: (2025)

On existence of a compatible triangulation with the double circle order type
by: Bui, Hong Duc
Published: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

A convex polyhedron without Rupert's property
by: Steininger, Jakob, et al.
Published: (2025)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

On high discrepancy $1$-factorizations of complete graphs
by: Ai, Jiangdong, et al.
Published: (2025)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

Quantitative Obata's theorem in discrete setting
by: Liu, Shiping, et al.
Published: (2025)

Richardson tableaux and noncrossing partial matchings
by: Guo, Peter L.
Published: (2025)

Helly theorem for affine spaces without dimensions
by: Chakraborty, Sutanoya, et al.
Published: (2023)