28 research outputs found
Equiangular subspaces in Euclidean spaces
A set of lines through the origin is called equiangular if every pair of
lines defines the same angle, and the maximum size of an equiangular set of
lines in was studied extensively for the last 70 years. In this
paper, we study analogous questions for -dimensional subspaces. We discuss
natural ways of defining the angle between -dimensional subspaces and
correspondingly study the maximum size of an equiangular set of -dimensional
subspaces in . Our bounds extend and improve a result of
Blokhuis
Orthonormal representations of -free graphs
Let be unit vectors such that among any
three there is an orthogonal pair. How large can be as a function of ,
and how large can the length of be? The answers to these
two celebrated questions, asked by Erd\H{o}s and Lov\'{a}sz, are closely
related to orthonormal representations of triangle-free graphs, in particular
to their Lov\'{a}sz -function and minimum semidefinite rank. In this
paper, we study these parameters for general -free graphs. In particular, we
show that for certain bipartite graphs , there is a connection between the
Tur\'{a}n number of and the maximum of over all -free graphs .Comment: 16 page
Equiangular lines via matrix projection
In 1973, Lemmens and Seidel posed the problem of determining the maximum
number of equiangular lines in with angle and
gave a partial answer in the regime . At the other
extreme where is at least exponential in , recent breakthroughs
have led to an almost complete resolution of this problem. In this paper, we
introduce a new method for obtaining upper bounds which unifies and improves
upon previous approaches, thereby bridging the gap between the aforementioned
regimes, as well as significantly extending or improving all previously known
bounds when . Our method is based on orthogonal
projection of matrices with respect to the Frobenius inner product and it also
yields the first extension of the Alon-Boppana theorem to dense graphs, with
equality for strongly regular graphs corresponding to
equiangular lines in . Applications of our method in the complex
setting will be discussed as well.Comment: 39 pages, LaTeX; added new and improved results, improved
presentatio
Small codes
In 1930, Tammes posed the problem of determining , the minimum
over all sets of unit vectors in of their maximum pairwise
inner product. In 1955, Rankin determined whenever and
in this paper we show that , answering a question of Bukh and Cox. As a
consequence, we conclude that the maximum size of a binary code with block
length and minimum Hamming distance is at most when
, resolving a conjecture of Tiet\"av\"ainen from 1980 in a
strong form. Furthermore, using a recently discovered connection to binary
codes, this yields an analogous result for set-coloring Ramsey numbers of
triangles.Comment: 6 page
Equiangular Lines and Spherical Codes in Euclidean Space
A family of lines through the origin in Euclidean space is called equiangular
if any pair of lines defines the same angle. The problem of estimating the
maximum cardinality of such a family in was extensively studied
for the last 70 years. Motivated by a question of Lemmens and Seidel from 1973,
in this paper we prove that for every fixed angle and sufficiently
large there are at most lines in with common angle
. Moreover, this is achievable only for . We
also show that for any set of fixed angles, one can find at most
lines in having these angles. This bound, conjectured by Bukh,
substantially improves the estimate of Delsarte, Goethals and Seidel from 1975.
Various extensions of these results to the more general setting of spherical
codes will be discussed as well.Comment: 24 pages, 0 figure
On MaxCut and the Lov\'asz theta function
In this short note we prove a lower bound for the MaxCut of a graph in terms
of the Lov\'asz theta function of its complement. We combine this with known
bounds on the Lov\'asz theta function of complements of -free graphs to
recover many known results on the MaxCut of -free graphs. In particular, we
give a new, very short proof of a conjecture of Alon, Krivelevich and Sudakov
about the MaxCut of graphs with no cycles of length .Comment: 7 page
Correction to: Two years later: Is the SARS-CoV-2 pandemic still having an impact on emergency surgery? An international cross-sectional survey among WSES members
Background: The SARS-CoV-2 pandemic is still ongoing and a major challenge for health care services worldwide. In the first WSES COVID-19 emergency surgery survey, a strong negative impact on emergency surgery (ES) had been described already early in the pandemic situation. However, the knowledge is limited about current effects of the pandemic on patient flow through emergency rooms, daily routine and decision making in ES as well as their changes over time during the last two pandemic years. This second WSES COVID-19 emergency surgery survey investigates the impact of the SARS-CoV-2 pandemic on ES during the course of the pandemic.
Methods: A web survey had been distributed to medical specialists in ES during a four-week period from January 2022, investigating the impact of the pandemic on patients and septic diseases both requiring ES, structural problems due to the pandemic and time-to-intervention in ES routine.
Results: 367 collaborators from 59 countries responded to the survey. The majority indicated that the pandemic still significantly impacts on treatment and outcome of surgical emergency patients (83.1% and 78.5%, respectively). As reasons, the collaborators reported decreased case load in ES (44.7%), but patients presenting with more prolonged and severe diseases, especially concerning perforated appendicitis (62.1%) and diverticulitis (57.5%). Otherwise, approximately 50% of the participants still observe a delay in time-to-intervention in ES compared with the situation before the pandemic. Relevant causes leading to enlarged time-to-intervention in ES during the pandemic are persistent problems with in-hospital logistics, lacks in medical staff as well as operating room and intensive care capacities during the pandemic. This leads not only to the need for triage or transferring of ES patients to other hospitals, reported by 64.0% and 48.8% of the collaborators, respectively, but also to paradigm shifts in treatment modalities to non-operative approaches reported by 67.3% of the participants, especially in uncomplicated appendicitis, cholecystitis and multiple-recurrent diverticulitis.
Conclusions: The SARS-CoV-2 pandemic still significantly impacts on care and outcome of patients in ES. Well-known problems with in-hospital logistics are not sufficiently resolved by now; however, medical staff shortages and reduced capacities have been dramatically aggravated over last two pandemic years
Goodbye Hartmann trial: a prospective, international, multicenter, observational study on the current use of a surgical procedure developed a century ago
Background: Literature suggests colonic resection and primary anastomosis (RPA) instead of Hartmann's procedure (HP) for the treatment of left-sided colonic emergencies. We aim to evaluate the surgical options globally used to treat patients with acute left-sided colonic emergencies and the factors that leading to the choice of treatment, comparing HP and RPA. Methods: This is a prospective, international, multicenter, observational study registered on ClinicalTrials.gov. A total 1215 patients with left-sided colonic emergencies who required surgery were included from 204 centers during the period of March 1, 2020, to May 31, 2020. with a 1-year follow-up. Results: 564 patients (43.1%) were females. The mean age was 65.9 ± 15.6 years. HP was performed in 697 (57.3%) patients and RPA in 384 (31.6%) cases. Complicated acute diverticulitis was the most common cause of left-sided colonic emergencies (40.2%), followed by colorectal malignancy (36.6%). Severe complications (Clavien-Dindo ≥ 3b) were higher in the HP group (P < 0.001). 30-day mortality was higher in HP patients (13.7%), especially in case of bowel perforation and diffused peritonitis. 1-year follow-up showed no differences on ostomy reversal rate between HP and RPA. (P = 0.127). A backward likelihood logistic regression model showed that RPA was preferred in younger patients, having low ASA score (≤ 3), in case of large bowel obstruction, absence of colonic ischemia, longer time from admission to surgery, operating early at the day working hours, by a surgeon who performed more than 50 colorectal resections. Conclusions: After 100 years since the first Hartmann's procedure, HP remains the most common treatment for left-sided colorectal emergencies. Treatment's choice depends on patient characteristics, the time of surgery and the experience of the surgeon. RPA should be considered as the gold standard for surgery, with HP being an exception