14,137 research outputs found
The nonexistence of regular near octagons with parameters (s, t, t(2), t(3)) = (2,24,0,8)
Let S be a regular near octagon with s + 1 = 3 points per line, let t + 1 denote the constant number of lines through a given point of S and for every two points x and y at distance i is an element of {2, 3} from each other, let t(i) + 1 denote the constant number of lines through y containing a (necessarily unique) point at distance i - 1 from x. It is known, using algebraic combinatorial techniques, that (t(2), t(3), t) must be equal to either (0, 0, 1), (0, 0, 4), (0, 3, 4), (0, 8, 24), (1, 2, 3), (2, 6, 14) or (4, 20, 84). For all but one of these cases, there is a unique example of a regular near octagon known. In this paper, we deal with the existence question for the remaining case. We prove that no regular near octagons with parameters (s, t, t(2), t(3)) = (2, 24, 0, 8) can exist
Integer colorings with forbidden rainbow sums
For a set of positive integers , an -coloring of is
rainbow sum-free if it contains no rainbow Schur triple. In this paper we
initiate the study of the rainbow Erd\H{o}s-Rothchild problem in the context of
sum-free sets, which asks for the subsets of with the maximum number of
rainbow sum-free -colorings. We show that for , the interval is
optimal, while for , the set is optimal. We
also prove a stability theorem for . The proofs rely on the hypergraph
container method, and some ad-hoc stability analysis.Comment: 20 page
Complex Hadamard matrices and Equiangular Tight Frames
In this paper we give a new construction of parametric families of complex
Hadamard matrices of square orders, and connect them to equiangular tight
frames. The results presented here generalize some of the recent ideas of
Bodmann et al. and extend the list of known equiangular tight frames. In
particular, a (36,21) frame coming from a nontrivial cube root signature matrix
is obtained for the first time.Comment: 6 pages, contribution to the 16th ILAS conference, Pisa, 201
Some local--global phenomena in locally finite graphs
In this paper we present some results for a connected infinite graph with
finite degrees where the properties of balls of small radii guarantee the
existence of some Hamiltonian and connectivity properties of . (For a vertex
of a graph the ball of radius centered at is the subgraph of
induced by the set of vertices whose distance from does not
exceed ). In particular, we prove that if every ball of radius 2 in is
2-connected and satisfies the condition for
each path in , where and are non-adjacent vertices, then
has a Hamiltonian curve, introduced by K\"undgen, Li and Thomassen (2017).
Furthermore, we prove that if every ball of radius 1 in satisfies Ore's
condition (1960) then all balls of any radius in are Hamiltonian.Comment: 18 pages, 6 figures; journal accepted versio
Automated Discharging Arguments for Density Problems in Grids
Discharging arguments demonstrate a connection between local structure and
global averages. This makes it an effective tool for proving lower bounds on
the density of special sets in infinite grids. However, the minimum density of
an identifying code in the hexagonal grid remains open, with an upper bound of
and a lower bound of . We present a new, experimental framework for producing discharging
arguments using an algorithm. This algorithm replaces the lengthy case analysis
of human-written discharging arguments with a linear program that produces the
best possible lower bound using the specified set of discharging rules. We use
this framework to present a lower bound of on
the density of an identifying code in the hexagonal grid, and also find several
sharp lower bounds for variations on identifying codes in the hexagonal,
square, and triangular grids.Comment: This is an extended abstract, with 10 pages, 2 appendices, 5 tables,
and 2 figure
- …