We exhibit a particular free subarrangement of a certain restriction of the Weyl arrangement of type $E_7$ and use it to give an affirmative answer to a recent conjecture by T.~Abe on the nature of additionally free and stair-free arrangements.
A vertex of a graph is bisimplicial if the set of its neighbors is the union of two cliques; a graph is quasi-line if every vertex is bisimplicial. A recent result of Chudnovsky and Seymour asserts that every non-empty even-hole-free graph has a bisimplicial vertex. Both Hadwigers conjecture and the ErdH{o}s-Lovasz Tihany conjecture have been shown to be true for quasi-line graphs, but are open for even-hole-free graphs. In this note, we prove that for all $kge7$, every even-hole-free graph with no $K_k$ minor is $(2k-5)$-colorable; every even-hole-free graph $G$ with $omega(G)<chi(G)=s+t-1$ satisfies the ErdH{o}s-Lovasz Tihany conjecture provided that $ tge s> chi(G)/3$. Furthermore, we prove that every $9$-chromatic graph $G$ with $omega(G)le 8$ has a $K_4cup K_6$ minor. Our proofs rely heavily on the structural result of Chudnovsky and Seymour on even-hole-free graphs.
A {it superpattern} is a string of characters of length $n$ that contains as a subsequence, and in a sense that depends on the context, all the smaller strings of length $k$ in a certain class. We prove structural and probabilistic results on superpatterns for {em preferential arrangements}, including (i) a theorem that demonstrates that a string is a superpattern for all preferential arrangements if and only if it is a superpattern for all permutations; and (ii) a result that is reminiscent of a still unresolved conjecture of Alon on the smallest permutation on $[n]$ that contains all $k$-permutations with high probability.
In his affirmative answer to the Edelman-Reiner conjecture, Yoshinaga proved that the logarithmic derivation modules of the cones of the extended Shi arrangements are free modules. However, all we know about the bases is their existence and degrees. In this article, we introduce two distinguished bases for the modules. More specifically, we will define and study the simple-root basis plus (SRB+) and the simple-root basis minus (SRB-) when a primitive derivation is fixed. They have remarkable properties relevant to the simple roots and those properties characterize the bases.
We introduce some natural families of distributions on rooted binary ranked plane trees with a view toward unifying ideas from various fields, including macroevolution, epidemiology, computational group theory, search algorithms and other fields. In the process we introduce the notions of split-exchangeability and plane-invariance of a general Markov splitting model in order to readily obtain probabilities over various equivalence classes of trees that arise in statistics, phylogenetics, epidemiology and group theory.
In this article we prove that the ideal-Shi arrangements are free central arrangements of hyperplanes satisfying the dual-partition formula. Then it immediately follows that there exists a saturated free filtration of the cone of any affine Weyl arrangement such that each filter is a free subarrangement satisfying the dual-partition formula. This generalizes the main result in cite{ABCHT} which affirmatively settled a conjecture by Sommers and Tymoczko cite{SomTym}.