SearcharxivSearch

arXiv subjects

Eren Ercan

Publications and source records attributed to Eren Ercan.

2 recordsLinked to original sources

A $(\log n)^{1/4}$ Bound for the Koml\'os Problem

Let $A\in\mathbb{R}^{m\times n}$ have columns of Euclidean norm at most one. We prove that $\operatorname{disc}(A)\le2395\left(1+\log_+\frac n9\right)^{1/4}+2\sqrt2$. Here $\log_+t=\max\{0,\log t\}$. Building on Bansal and Jiang's affine spectral independence framework, we remove the $(\log\log n)^{7/4}$ factor from their bound. The fourth root comes from balancing the logarithmic decrease in the alive dimension against the fourth power of the row thresholds. Historical exponential sums control the covariance budget across size classes with summable thresholds. An exact threshold-sum certificate gives the coefficient $2395$, and rounding at most eight remaining fractional coordinates costs $2\sqrt2$. The finite construction also gives partial colourings from any prescribed starting point and at any prescribed depth, preserving existing signs. We formalize the partial- and full-colouring theorems in Lean, including the finite trajectory, exact threshold sum and final rounding, with Bansal--Jiang Theorem A.4 as the sole external research theorem assumption.

math.CO

Ptolemaic negative type and the values q(6) and q(7)

Baker, Huh, Kummer, and Lorscheid define the triangular-hyperfield threshold q(n)=q(U_{2,n}) and conjecture exact values for all n. Using their identity q(n)=P(n-1), where P(m) is the universal negative-type exponent of m-point Ptolemaic metrics, we prove q(6)=\log_2(9/4) and q(7)=1. For five points, we separate zero-sum coefficient vectors by sign pattern. A sharp two-summand inequality proves the inequality for the 1+4 pattern. For the 2+3 pattern, a sharp four-point partial-correlation bound and an exact copositivity identity prove the required inequality. For six points, we construct an involutive coefficient transport under metric inversion that preserves the negative-type quadratic form. Applying the transport at an index with positive local contribution converts a hypothetical 3+3 counterexample into a 2+4 counterexample. Complete split graph metrics attain both bounds.

math.CO