Copertina

Piercing independent sets in graphs without large induced matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ai, Jiangdong, Liu, Hong, Xu, Zixiang, Zhou, Qiang
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Surfaces without quasi-isometric simplicial triangulations
di: Davies, James
Pubblicazione: (2026)

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

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

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

Pentagon Minimization without Computation
di: Mackey, John, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

Richardson tableaux and noncrossing partial matchings
di: Guo, Peter L.
Pubblicazione: (2025)

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

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

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

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
di: Le, Hoang-Oanh, et al.
Pubblicazione: (2023)

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