English
Related papers

Related papers: A four vertex theorem for frieze patterns?

200 papers

We conjecture that every graph of minimum degree five with no separating triangles and drawn in the plane with one crossing is 4-colorable. In this paper, we use computer enumeration to show that this conjecture holds for all graphs with at…

Combinatorics · Mathematics 2025-04-15 Zdeněk Dvořák , Bernard Lidický , Bojan Mohar

Karonski, Luczak, and Thomason (2004) conjectured that, for any connected graph G on at least three vertices, there exists an edge weighting from {1,2,3} such that adjacent vertices receive different sums of incident edge weights.…

Combinatorics · Mathematics 2012-11-22 Ben Seamone , Brett Stevens

Let X be a very general complete intersection in complex projective space and we denote by $F_r(X)$ the variety of r-planes in X, for $r\geq 1$. We show that the Picard number of $F_r(X)$ is 1, as soon as $\dim F_r(X)\geq 2$, except when X…

Algebraic Geometry · Mathematics 2010-10-26 Zhi Jiang

We give a new proof of the fact that every planar graph is 5-choosable, and use it to show that every graph drawn in the plane so that the distance between every pair of crossings is at least 15 is 5-choosable. At the same time we may allow…

Combinatorics · Mathematics 2016-12-16 Zdenek Dvorak , Bernard Lidicky , Bojan Mohar

To determine whether a number is congruent or not is an old and difficult topic and progress is slow. The paper presents a new theorem when a prime number is a congruent number or not. The proof is not necessarily any simpler or shorter…

Number Theory · Mathematics 2021-08-03 Jorma Jormakka , Sourangshu Ghosh

This paper has been withdrawn by the author. Peterson and Woodall previously proved that the list-edge-colouring conjecture holds for graphs without odd cycles of length 5 or longer. D. Peterson and D. R. Woodall, Edge-choosability in…

Combinatorics · Mathematics 2015-08-11 Jessica McDonald

In the derivation of Lorentz transformation, linear transformation between inertial frames is one of the most important steps. In teaching special relativity, we usually use the homogeneity and isotropy of spacetime to argue that the…

General Physics · Physics 2021-12-14 Qing Gao , Yungui Gong

Let $[n]=X_1\cup X_2\cup X_3$ be a partition with $\lfloor\frac{n}{3}\rfloor \leq |X_i|\leq \lceil\frac{n}{3}\rceil$ and define $\mathcal{G}=\{G\subset [n]\colon |G\cap X_i|\leq 1, 1\leq i\leq 3\}$. It is easy to check that the trace…

Combinatorics · Mathematics 2023-01-18 Peter Frankl , Jian Wang

We develop a framework for the study of the limiting behavior of multiple ergodic averages with commuting transformations when all iterates are given by the same sparse sequence; this enables us to partially resolve several longstanding…

Dynamical Systems · Mathematics 2025-11-20 Nikos Frantzikinakis , Borys Kuca

We introduce a supersymmetric analog of the classical Coxeter frieze patterns. Our approach is based on the relation with linear difference operators. We define supersymmetric analogs of linear difference operators called Hill's operators.…

Rings and Algebras · Mathematics 2015-03-25 Sophie Morier-Genoud , Valentin Ovsienko , Serge Tabachnikov

In two dimensions, quenched disorder always rounds transitions involving the breaking of spatial symmetries so, in practice, it can often be difficult to infer what form the symmetry breaking would take in the ``ideal,'' zero disorder…

Strongly Correlated Electrons · Physics 2009-11-11 John A. Robertson , Steven A. Kivelson , Eduardo Fradkin , Alan C. Fang , Aharon Kapitulnik

Bondy and Vince proved that a graph of minimum degree at least three contains two cycles whose lengths differ by one or two, which was conjectured by Erd\H{o}s. Gao, Li, Ma and Xie gave an average degree counterpart of Bondy-Vince's result,…

Combinatorics · Mathematics 2025-06-11 Binlong Li , Yufeng Pan , Lingjuan Shi

We consider vertex colourings of the dodecahedral graph with five colours, such that on each face the vertices are coloured with all the five colours. We show that the total number of these colourings is 240. All such colourings can be…

Metric Geometry · Mathematics 2019-09-11 Endre Makai, , Tibor Tarnai

The Collatz conjecture asserts that repeatedly iterating $f(x) = (3x + 1)/2^{a(x)}$, where $a(x)$ is the highest exponent for which $2^{a(x)}$ exactly divides $3x+1$, always lead to $1$ for any odd positive integer $x$. Here, we present an…

General Mathematics · Mathematics 2019-07-18 Zenon B. Batang

A sign pattern is a matrix whose entries belong to the set $\{+,-,0\}$. A sign pattern requires a unique inertia if every real matrix in its qualitative class has the same inertia. Symmetric tree sign patterns requiring a unique inertia has…

Combinatorics · Mathematics 2025-09-01 Partha Rana , Sriparna Bandopadhyay

We give a necessary and sufficient condition for a system of linear inhomogeneous fractional differential equations to have at least one bounded solution. We also obtain an explicit description for the set of all bounded (or decay)…

Classical Analysis and ODEs · Mathematics 2018-08-24 N. D. Cong , T. S. Doan , H. T. Tuan

A structured approach for the Collatz conjecture is presented using just the odd integers that are, in turn, divided into categories based on the roles they play such as Starter, Intermediary and Terminal. The expression 4x+1 is used as a…

General Mathematics · Mathematics 2020-08-21 Ken Surendran , Desarazu Krishna Babu

In this paper we develop a new geometric approach to subtractive continued fraction algorithms in high dimensions. We adapt a version of Farey summation to the geometric techniques proposed by F. Klein in 1895. More specifically we…

Number Theory · Mathematics 2025-10-30 Oleg Karpenkov , Matty van Son

The Berge-Fulkerson conjecture states that every bridgeless cubic graph can be covered with six perfect matchings such that each edge is covered exactly twice. An equivalent reformulation is that it's possible to find a 6-cycle 4-cover. In…

Combinatorics · Mathematics 2026-03-25 Nikolay Ulyanov

In a recent paper, Lai and Rohatgi proved a "shuffling theorem" for lozenge tilings of a hexagon with "dents" (i.e., missing triangles). Here, we shall point out that this follows immediately from the enumeration of Gelfand--Tsetlin…

Combinatorics · Mathematics 2020-01-01 Markus Fulmek