The Seventh European Conference on Combinatorics, Graph Theory and Applications : EuroComb 2013 / edited by Jaroslav Nešetřil, Marco Pellegrini
Mitwirkende(r): Resource type: Ressourcentyp: Buch (Online)Buch (Online)Sprache: Englisch Reihen: CRM Series ; 16 | SpringerLink BücherVerlag: Pisa ; s.l. : Scuola Normale Superiore, 2013Beschreibung: Online-Ressource (Approx. 600 p, online resource)ISBN:- 9788876424755
- 511.6
- QA164-167.2
Inhalte:
Zusammenfassung: In the tradition of EuroComb'01 (Barcelona), Eurocomb'03 (Prague), EuroComb'05 (Berlin), Eurocomb'07 (Seville), Eurocomb'09 (Bordeaux), and Eurocomb'11 (Budapest), this volume covers recent advances in combinatorics and graph theory including applications in other areas of mathematics, computer science and engineering. Topics include, but are not limited to: Algebraic combinatorics, combinatorial geometry, combinatorial number theory, combinatorial optimization, designs and configurations, enumerative combinatorics, extremal combinatorics, ordered sets, random methods, topological combinatorics.PPN: PPN: 1653208627Package identifier: Produktsigel: ZDB-2-SEB | ZDB-2-SXMS | ZDB-2-SMA
Adjacent vertex-distinguishing edge coloring of graphs / Marthe Bonamy, Nicolas Bousquet, Hervé Hocquard
Directed cycle double covers: hexagon graphs / Andrea Jiménez, Mihyun Kang, Martin Loebl
Erdős problemsA problem of Erdős and Sós on 3-graphs / Roman Glebov, Daniel Král', Jan Volec
HamiltonicityProof of a conjecture of Thomassen on Hamilton cycles in highly connected tournaments / Daniela Kühn, John Lapinskas, Deryk Osthus, Viresh Patel
On independent transversals in matroidal Latin rectangles / Ron Aharoni, Daniel Kotlar, Ran Ziv
PostersEnumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method / Raúl M. Falcón
Rainbow path and minimum degree in properly edge colored graphs / Anita Das, P. Suresh, S. V. Subrahmanya
B-Coloring Graphs with Girth at Least 8 / Victor Campos, Carlos Lima, Ana Silva
The circular chromatic index of k-regular graphs / Barbora Candráková, Edita Máčajová
Coloring d-Embeddable k-Uniform Hypergraphs / Carl Georg Heise ... [et al.]
Homomorphisms of signed bipartite graphs / Reza Naserasr, Edita Rollovâ, Éric Sopena
GamesA threshold for the Maker-Breaker clique game / Tobias Müller, Miloš Stojaković
On the threshold bias in the oriented cycle game / Dennis Clemens, Anita Liebenau
Building spanning trees quickly in Maker-Breaker games / Dennis Clemens ... [et al.]
Dicots, and a taxonomic ranking for misère games / Paul Dorbec ... [et al.]
Avoider-Enforcer star games / Andrzej Grzesik, Mirjana Mikalački ... [et al.]
Algebra and PolynomialsFooling-sets and rank in nonzero characteristic / Mirjam Friesen, Dirk Oliver Theis
Krasner near-factorizations and 1-overlapped factorizations / Tadashi Sakuma, Hidehiro Shinohara
Finding an Odd K 3,3 / Peter Whalen, Robin Thomas
Zero-error source-channel coding with entanglement / Jop Briët ... [et al.]
Ramsey TheoryRamsey numbers for bipartite graphs with small bandwidth / Guilherme O. Mota ... [et al.]
Polynomial bounds on geometric Ramsey numbers of ladder graphs / Josef Cibulka ... [et al.]
Geometry and SurfacesArrangements of pseudocircles and circles / Ross J. Kang, Tobias Müller
Extended abstract for structure results for multiple tilings in 3D / Nick Gravin ... [et al.]
On the nonexistence of k-reptile simplices in R3 ana R4 / Jan Kynčl, Zuzana Safernová
Homogeneous selections from hyperplanes / Imre Bárány, János Pach
Conic theta functions and their relations to theta functions / Amanda Folsom, Winfried Kohnen, Sinai Robins
The Carathéodory number of the P 3 convexity of chordal graphs / Erika M. M. Coelho ... [et al.]
Locally-maximal embeddings of graphs in orientable surfaces / Michal Kotrbčík, Martin Škoviera
A characterization of triangulations of closed surfaces / Jorge Arocha ... [et al.]
An analogue of the Erdős-Ko-Rado theorem for multisets / Zoltán Füredi, Dániel Gerbner, Máté Vizer
Polynomial gap extensions of the Erdős-Pósa theorem / Jean-Florent Raymond, Dimitrios M. Thilikos
The Erdős-Pósa property for long circuits / Dirk Meierling, Dieter Rautenbach, Thomas Sasse
HypergraphsA hypergraph Turán theorem via Lagrangians of intersecting families / Dan Hefetz, Peter Keevash
Tight minimum degree conditions forcing perfect matchings in uniform hypergraphs / Andrew Treglown, Yi Zhao
Fractional and integer matchings in uniform hypergraphs / Daniela Kühn, Deryk Osthus, Timothy Townsend
Cubic graphsOn cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings / Louis Esperet, Giuseppe Mazzuoccolo
Relating ordinary and total domination in cubic graphs of large girth / Simone Dantas ... [et al.]
Snarks with large oddness and small number of vertices / Robert Lukot'ka ... [et al.]
Non-trivial snarks with given circular chromatic index / Robert Lukot'ka, Ján Mazák
Proof of the 1-factorization and Hamilton decomposition conjectures / Béla Csaba ... [et al.]
Regular hypergraphs: asymptotic counting and loose Hamilton cycles / Andrzej Dudek ... [et al.]
TrianglesDynamic concentration of the triangle-free process / Tom Bohman, Peter Keevash
Subcubic triangle-free graphs have fractional chromatic number at most 14/5 / Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec
Henneberg steps for triangle representations / Nieke Aerts, Stefan Felsner
Cycles and Girth of GraphsCycle-continuous mappingsorder structure / Robert Šámal
On the structure of graphs with given odd girth and large minimum degree / Silvia Messuti, Mathias Schacht
On the order of cages with a given girth pair / Julian Salas, Camino Balbuena
Enumerations, Lattices and TableauxDirected and multi-directed animals on the King's lattice / Axel Bacher
Results and conjectures on the number of standard strong marked tableaux / Susanna Fishel, Matjaž Konvalinka
Multivariate Lagrange inversion formula and the cycle lemma / Axel Bacher, Gilles Schaeffer
Combinatorics and algorithmsSimplifying inclusionexclusion formulas / Xavier Goaoc ... [et al.]
Majority and plurality problems / Dániel Gerbner ... [et al.]
Combinatorial bounds on relational complexity / David Hartman, Jan Hubička, Jaroslav Nešetřil
A combinatorial approach to colourful simplicial depth / Antoine Deza, Frédéric Meunier, Pauline Sarrabezolles
Complexity and approximation of the smallest k-enclosing ball problem / Vladimir Shenmaier
Testing uniformity of stationary distribution / Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap
On a covering problem in the hypercube / Lale Özkahya, Brendon Stanton
A classification of positive posets using isotropy groups of Dynkin diagrams / Marcin Ga̧siorek, Daniel Simson
Polynomial graph invariants from homomorphism numbers / Delia Garijo, Andrew J. Goodall, Jaroslav Nešetřil
An Erdős-Ko-Rado theorem for matchings in the complete graph / Vikram Kamat, Neeldhara Misra
A constrained path decomposition of cubic graphs and the path number of cacti / Fábio Botler, Yoshiko Wakabayashi
On push chromatic number of planar graphs and planar p-cliques / Sagnik Sen
Firefighting with general weights / Vitor Costa ... [et al.]
Nowhere-zero flows on signed regular graphs / Eckhard Steffen, Michael Schubert
New transience bounds for long walks in weighted digraphs / Bernadette Charron-Bost, Matthias Függer, Thomas Nowak
Complexity of determining the irregular chromatic index of a graph / Julien Bensmail.
Dieser Titel hat keine Exemplare