Related papers: Complete Kneser Transversals

Completing partial latin squares is NP-complete. Motivated by Ryser's theorem for latin rectangles, in 1974, Cruse found conditions that ensure a partial symmetric latin square of order $m$ can be embedded in a symmetric latin square of…

The $k$-rank numerical range $\Lambda_{k}(A)$ is expressed via an intersection of a countable family of numerical ranges $\{F(M^{*}_{\nu}AM_{\nu})\}_{\nu\in\mathbb{N}}$ with respect to $n\times (n-k+1)$ isometries $M_{\nu}$. This…

Let $k$ and $m$ be positive integers. A collection of $k$-multisets from $\{1,..., m \}$ is intersecting if every pair of multisets from the collection is intersecting. We prove that for $m \geq k+1$, the size of the largest such collection…

Let $\Lambda$ be a row-finite higher-rank graph with no sources. We identify a maximal commutative subalgebra $\mathcal{M}$ inside the Kumjian-Pask algebra ${\rm KP}_R(\Lambda)$. We also prove a generalized Cuntz-Krieger uniqueness theorem…

We introduce the \textit{crossing profile} of a drawing of a graph. This is a sequence of integers whose $(k+1)^{\text{th}}$ entry counts the number of edges in the drawing which are involved in exactly $k$ crossings. The first and second…

We consider right prisms with horizontal quadrilateral bases and tops, and vertical rectangular sides. We look for examples where all the edges, face diagonals and space diagonals are integers. We find examples when the base is an isosceles…

We show that $m$ points and $n$ two-dimensional algebraic surfaces in $\mathbb{R}^4$ can have at most $O(m^{\frac{k}{2k-1}}n^{\frac{2k-2}{2k-1}}+m+n)$ incidences, provided that the algebraic surfaces behave like pseudoflats with $k$ degrees…

Taking a compact K\"{a}hler manifold as playground, we explore the powerfulness of Hodge index theorem. A main object is the Lorentzian classes on a compact K\"{a}hler manifold, behind which the characterization via Lorentzian polynomials…

Erd\H{o}s and Purdy, and later Agarwal and Sharir, conjectured that any set of $n$ points in $\mathbb R^{d}$ determine at most $Cn^{d/2}$ congruent $k$-simplices for even $d$. We obtain the first significant progress towards this…

We extend the notion of trend filtering to tensors by considering the $k^{\rm th}$-order Vitali variation, a discretized version of the integral of the absolute value of the $k^{\rm th}$-order total derivative. We prove adaptive…

R\"odl, Ruci\'nski, and Szemer\'edi determined the minimum $(k-1)$-degree threshold for the existence of fractional perfect matchings in $k$-uniform hypergrahs, and K\"uhn, Osthus, and Townsend extended this result by asymptotically…

We examine sequences of dense packings of n congruent non-overlapping disks inside a square which follow specific patterns as n increases along certain values, n = n(1), n(2),... n(k),.... Extending and improving previous work of Nurmela…

Let $K$ be a function field of a curve in characteristic zero or a number field over which the $abc$-conjecture holds, fix $\alpha\in K$, and let $f_{d,c}(x)=x^d+c$ for some $d\geq2$ and some $c\in K$. Then for many $c$ and $d$, we prove…

Let A \subseteq [1,..,N]^2 be a set of cardinality at least N^2/(log log N)^c, where c>0 is an absolute constant. We prove that A contains a triple {(k,m), (k+d,m), (k,m+d)}, where d>0. This theorem is a two-dimensional generalization of…

Fix $k,s,n\in \mathbb N$, and consider non-zero integers $c_1,\ldots ,c_s$, not all of the same sign. Provided that $s\ge k(k+1)$, we establish a Hasse principle for the existence of lines having integral coordinates lying on the affine…

The family $D(k,m)$ of graphs having an orientation such that for every vertex $v \in V(G)$ either (outdegree) $\deg^+(v) \le k$ or (indegree) $\deg^-(v) \le m$ have been investigated recently in several papers because of the role $D(k,m)$…

Let S=K[x_1,...,x_n] be a polynomial ring over a field K and I a homogeneous ideal in S generated by a regular sequence f_1,f_2,...,f_k of homogeneous forms of degree d. We study a generalization of a result of Conca, Herzog, Trung, and…

In this paper, we give a class of reflection rigid Coxeter systems. Let $(W,S)$ be a Coxeter system. Suppose that (1) for each $s,t\in S$ such that $m(s,t)$ is odd, $\{s,t\}$ is a maximal spherical subset of $S$, (2) there does not exist a…

We investigate the generalized bilinear forms graph $\Gamma_d$ over a residue class ring $\mathbb{Z}_{p^s}$. We show that $\Gamma_d$ is a connected vertex transitive graph, and completely determine its independence number, clique number,…

A (d,k) set is a subset of R^d containing a translate of every k-dimensional plane. Bourgain showed that for k \geq k_{cr}(d), where k_{cr}(d) solves 2^{k_{cr}-1}+k_{cr} = d, every (d,k) set has positive Lebesgue measure. We give a short…