English
Related papers

Related papers: The critical number of dense triangle-free binary …

200 papers

Melchior's inequality implies that the average line-length in a simple, rank-$3$, real-representable matroid is less than $3$. A similar result holds for complex-representable matroids, using Hirzebruch's inequality, but with a weaker bound…

Combinatorics · Mathematics 2024-03-05 Rutger Campbell , Jim Geelen , Matthew E. Kroeker

Let $\cM$ be a minor-closed class of matroids that does not contain arbitrarily long lines. The growth rate function, $h:\bN\rightarrow \bN$ of $\cM$ is given by $$h(n) = \max(|M|\, : \, M\in \cM, simple, rank-$n$).$$ The Growth Rate…

Combinatorics · Mathematics 2011-11-01 Jim Geelen , Peter Nelson

A criterion to locate tricritical points in phase diagrams is proposed. The criterion is formulated in the framework of the Elementary Catastrophe Theory and encompasses all the existing criteria in that it applies to systems described by a…

Soft Condensed Matter · Physics 2008-08-27 Livio Gibelli , Stefano Turzi

A conjecture of Richter and Salazar about graphs that are critical for a fixed crossing number $k$ is that they have bounded bandwidth. A weaker well-known conjecture of Richter is that their maximum degree is bounded in terms of $k$. In…

Combinatorics · Mathematics 2011-01-14 Zdenek Dvorak , Bojan Mohar

Let $p$ be a fixed prime. A triangle in $\mathbb{F}_p^n$ is an ordered triple $(x,y,z)$ of points satisfying $x+y+z=0$. Let $N=p^n=|\mathbb{F}_p^n|$. Green proved an arithmetic triangle removal lemma which says that for every $\epsilon>0$…

Combinatorics · Mathematics 2017-09-12 Jacob Fox , László Miklós Lovász

We consider the problem of finding integer triangles with $R/r$ a positive rational, where $R$ and $r$ are the radii of the circumcircle and an excircle, respectively. We show that for general triangles $R/r>1/4$ applies. The equation…

Number Theory · Mathematics 2025-12-18 Lorenz Halbeisen , Norbert Hungerbühler , Arman Shamsi Zargar

In this paper, we compute the Morse index for a free boundary minimal submanifold from data of two simpler problems. The first one is the corresponding problem with fixed boundary condition; and the second is associated with the…

Differential Geometry · Mathematics 2020-06-26 Hung Tran

Matroid is a generalization of many fundamental objects in combinatorial mathematics , and matroid intersection problem is a classical subject in combinatorial optimization . However , only the intersection of two matroids are well…

Combinatorics · Mathematics 2023-01-10 Tianyu Liu

For a simple-root $\lambda$-constacyclic code $\mathcal{C}$ over $\mathbb{F}_q$, let $\langle\rho\rangle$ and $\langle\rho,M\rangle$ be the subgroups of the automorphism group of $\mathcal{C}$ generated by the cyclic shift $\rho$, and by…

Information Theory · Computer Science 2023-05-12 Hanglong Zhang , Xiwang Cao

A critical point metric is a critical point of the total scalar curvature functional restricted to the space of constant scalar curvature metrics on a closed manifold with unit volume. It was conjectured in 1980's that every critical point…

Differential Geometry · Mathematics 2026-03-12 Tongzhu Li , Junlong Yu

In 2017, Vesti proposed the problem of determining the repetition threshold for infinite rich words, i.e., for infinite words in which all factors of length $n$ contain $n$ distinct nonempty palindromic factors. In 2020, Currie, Mol, and…

Combinatorics · Mathematics 2025-06-03 James D. Currie , Lucas Mol , Jarkko Peltomäki

Let $p\geq3$ be a large prime and let $n(p)\geq2$ denotes the least quadratic nonresidue modulo $p$. This note sharpens the standard upper bound of the least quadratic nonresidue from the unconditional upper bound $n(p)\ll…

General Mathematics · Mathematics 2025-10-10 N. A. Carella

For any elements b,c of a number field K, let G(b,c) denote the backwards orbit of b under the map f_c: C-->C given by f_c(x)=x^2+c. We prove an upper bound on the number of elements of G(b,c) whose degree over K is at most some constant B.…

We conjecture that the balanced complete bipartite graph $K_{\lfloor n/2 \rfloor,\lceil n/2 \rceil}$ contains more cycles than any other $n$-vertex triangle-free graph, and we make some progress toward proving this. We give equivalent…

Combinatorics · Mathematics 2014-10-30 Stephane Durocher , David S. Gunderson , Pak Ching Li , Matthew Skala

For nonnegative integers $n_2, n_3$ and $d$, let $N(n_2,n_3,d)$ denote the maximum cardinality of a code of length $n_2+n_3$, with $n_2$ binary coordinates and $n_3$ ternary coordinates (in this order) and with minimum distance at least…

Combinatorics · Mathematics 2018-04-03 Bart Litjens

An arithmetical discrete plane is said to have critical connecting thickness if its thickness is equal to the infimum of the set of values that preserve its $2$-connectedness. This infimum thickness can be computed thanks to the fully…

Discrete Mathematics · Computer Science 2014-06-27 Valérie Berthé , Damien Jamet , Timo Jolivet , Xavier Provençal

In this paper, if prime $p\equiv 3\pmod 4$ is sufficiently large then we prove an upper bound on the number of occurences of any arbitrary pattern of quadratic residues and nonresidues of length $k$ as $k$ tends to $\lceil \log_2 p\rceil$.…

Number Theory · Mathematics 2022-01-25 Shivarajkumar

Write f(n) for the minimum number of 4-cliques in graphs of order n with triangle-free complement. Finding f(n) is a particular case of a problem raised by Erdos in 1962. We give an upper bound of f(n) and a matching lower bound when the…

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

We try to find all quadruples of positive integers $(m,a,b,c)$ with $a \geq b \geq c$ such that there exists a distinct covering system with minimum modulus $m$ and least common multiple of the moduli $2^a 3^b 5^c$. We obtain complete…

Number Theory · Mathematics 2026-05-19 Joshua Harrington , Jonah Klein , Joshua Lowrance , Ognian Trifonov

We study multiscalar theories with $\text{O}(N) \times \text{O}(2)$ symmetry. These models have a stable fixed point in $d$ dimensions if $N$ is greater than some critical value $N_c(d)$. Previous estimates of this critical value from…

High Energy Physics - Theory · Physics 2025-02-19 Marten Reehorst , Slava Rychkov , Benoit Sirois , Balt C. van Rees