Cover Image

On asymptotic packing of convex geometric and ordered graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nie, Jiaxi, Surya, Erlang, Zeng, Ji
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05B40, 05C35, 05D40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Decomposition of Cliques into $k$-Star-Forests
by: Nie, Jiaxi, et al.
Published: (2025)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)

Explicit geometric construction of Ramsey graphs
by: Kocbek, Matija
Published: (2025)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

Splits with forbidden subgraphs
by: Axenovich, Maria, et al.
Published: (2020)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

Ramsey with purple edges
by: Lesgourgues, Thomas, et al.
Published: (2025)

On forest and bipartite cuts in sparse graphs
by: Bogdanov, Ilya I., et al.
Published: (2025)

Forbidding Exactly One Hamming Distance
by: Balogh, József, et al.
Published: (2026)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Minimal abundant packings and choosability with separation
by: Furedi, Zoltan, et al.
Published: (2013)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

A conjecture implying Thomassen's chord conjecture in graph theory
by: Zhan, Xingzhi
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)

On the Matching Problem in Random Hypergraphs
by: Frankl, Peter, et al.
Published: (2024)

On the Hypergraph Nash-Williams' Conjecture
by: Henderson, Cicely, et al.
Published: (2025)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
by: Makai, Tamás, et al.
Published: (2025)

Finite field Nikodym problem for spread line sets
by: Chao, Ting-Wei, et al.
Published: (2026)

A note on the extensible no-three-in-line problem
by: Ghosal, Anubhab
Published: (2026)

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

Rainbow cycles for families of matchings
by: Aharoni, Ron, et al.
Published: (2021)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
by: Dai, Tantan, et al.
Published: (2025)