Pages that link to "Item:Q3578194"
From MaRDI portal
The following pages link to Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations (Q3578194):
Displayed 24 items.
- Improved enumeration of simple topological graphs (Q377494) (← links)
- Bounding sequence extremal functions with formations (Q405315) (← links)
- Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347) (← links)
- Querying two boundary points for shortest paths in a polygonal domain (Q419498) (← links)
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension (Q439058) (← links)
- Finding best swap edges minimizing the routing cost of a spanning tree (Q476426) (← links)
- Disjoint edges in topological graphs and the tangled-thrackle conjecture (Q499492) (← links)
- Lower bounds for weak epsilon-nets and stair-convexity (Q532609) (← links)
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917) (← links)
- Almost all permutation matrices have bounded saturation functions (Q831345) (← links)
- New bounds on the maximum number of edges in \(k\)-quasi-planar graphs (Q904085) (← links)
- Bounds on parameters of minimally nonlinear patterns (Q1691099) (← links)
- Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices (Q1752672) (← links)
- Constructing sparse Davenport-Schinzel sequences (Q2182209) (← links)
- Forbidden formations in multidimensional 0-1 matrices (Q2422218) (← links)
- Linear bounds on matrix extremal functions using visibility hypergraphs (Q2515587) (← links)
- A relationship between generalized Davenport-Schinzel sequences and interval chains (Q2517665) (← links)
- k-Quasi-Planar Graphs (Q3223960) (← links)
- Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
- A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem (Q4991648) (← links)
- (Q5743461) (← links)
- (Q5887423) (← links)
- On the zone of a circle in an arrangement of lines (Q5890903) (← links)
- On the zone of a circle in an arrangement of lines (Q5892415) (← links)