中文
相关论文

相关论文: The critical number of dense triangle-free binary …

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

软凝聚态物质 · 物理学 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…

组合数学 · 数学 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$…

组合数学 · 数学 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…

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…

微分几何 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

综合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

离散数学 · 计算机科学 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$.…

数论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

高能物理 - 理论 · 物理学 2025-02-19 Marten Reehorst , Slava Rychkov , Benoit Sirois , Balt C. van Rees