Combinatorics

Combinatorics is a fundamental mathematical discipline that focuses on the study of discrete objects and their properties. The present workshop featured research in such diverse areas as Extremal, Probabilistic and Algebraic Combinatorics, Graph Theory, Discrete Geometry, Combinatorial Optimization, Theory of Computation and Statistical Mechanics. It provided current accounts of exciting developments and challenges in these fields and a stimulating venue for a variety of fruitful interactions. This is a report on the meeting, containing extended abstracts of the presentations and a summary of the problem session

Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization

International audienceThe Cologne-Twente Workshop (CTW) on Graphs and Combinatorial Optimization started off as a series of workshops organized bi-annually by either Köln University or Twente University. As its importance grew over time, it re-centered its geographical focus by including northern Italy (CTW04 in Menaggio, on the lake Como and CTW08 in Gargnano, on the Garda lake). This year, CTW (in its eighth edition) will be staged in France for the first time: more precisely in the heart of Paris, at the Conservatoire National d’Arts et Métiers (CNAM), between 2nd and 4th June 2009, by a mixed organizing committee with members from LIX, Ecole Polytechnique and CEDRIC, CNAM

Edge colouring of K2n with spanning star-forests receiving distinct colours

Graphs and Combinatorics152249-25

LIPIcs, Volume 244, ESA 2022, Complete Volume

LIPIcs, Volume 244, ESA 2022, Complete Volum

LIPIcs, Volume 261, ICALP 2023, Complete Volume

LIPIcs, Volume 261, ICALP 2023, Complete Volum

LIPIcs, Volume 251, ITCS 2023, Complete Volume

LIPIcs, Volume 251, ITCS 2023, Complete Volum

Major Total Conversion in English: The Question of Directionality

This research investigates the directionality of major total conversion in English, where major total conversion is defined as the process and at the same time as the result of deriving a new lexical item by altering the part of speech of the base without marking the alteration overtly, as in the presumed pair dry – to dry. The question is whether there is a reliable strategy for deciding which member of a pair is the base and which member is the converted counterpart. Various attempts had been made to resolve the controversial directional issue, but the results have been inconsistent. The investigation aims to discover whether or not there exists a coherent notion about how to decide directionality by considering four factors assumed in the literature to reflect directionality. A large corpus of potential examples of major total conversion was collected to act as test materials. The four factors were compared for each major total conversion pair to see to what extent there was agreement among them. Results showed the factors did not agree to the expected extent. The findings are discussed in detail and it is claimed the inconsistencies can often be explained with recourse to a few general principles. In conclusion, on the whole the four factors considered are consistent with one another. In other words, the notion about how to determine directionality in major total conversion is coherent and can be maintained for English